Sciweavers

21 search results - page 1 / 5
» Column Generation based Primal Heuristics
Sort
View
ENDM
2010
167views more  ENDM 2010»
13 years 1 months ago
Column Generation based Primal Heuristics
In the past decade, significant progress has been achieved in developing generic primal heuristics that made their way into commercial mixed integer programming (MIP) solver. Exte...
C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, Fr...
HEURISTICS
2002
91views more  HEURISTICS 2002»
13 years 3 months ago
Constraint Programming Based Column Generation for Crew Assignment
Torsten Fahle, Ulrich Junker, Stefan E. Karisch, N...
ANOR
2002
128views more  ANOR 2002»
13 years 3 months ago
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignmen...
Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis...
ATMOS
2010
172views Optimization» more  ATMOS 2010»
13 years 2 months ago
Column Generation Heuristic for a Rich Arc Routing Problem
In this paper we address a real world optimisation problem, the Rail Track Inspection Scheduling Problem (RTISP). This problem consists of scheduling network inspection tasks. The...
Sébastien Lannez, Christian Artigues, Jean ...
EOR
2007
90views more  EOR 2007»
13 years 3 months ago
Accelerating column generation for variable sized bin-packing problems
In this paper, we study different strategies to stabilize and accelerate the column generation method, when it is applied specifically to the variable sized bin-packing problem,...
Cláudio Alves, José M. Valéri...