Sciweavers

21 search results - page 1 / 5
» Column Generation based Primal Heuristics
Sort
View
ENDM
2010
167views more  ENDM 2010»
14 years 9 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...
74
Voted
HEURISTICS
2002
91views more  HEURISTICS 2002»
14 years 12 months ago
Constraint Programming Based Column Generation for Crew Assignment
Torsten Fahle, Ulrich Junker, Stefan E. Karisch, N...
114
Voted
ANOR
2002
128views more  ANOR 2002»
14 years 12 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...
113
Voted
ATMOS
2010
172views Optimization» more  ATMOS 2010»
14 years 11 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 ...
137
Voted
EOR
2007
90views more  EOR 2007»
15 years 2 days 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...