Sciweavers

726 search results - page 1 / 146
» A Framework for Constraint Programming Based Column Generati...
Sort
View
CPAIOR
2004
Springer
13 years 10 months ago
Stabilization Issues for Constraint Programming Based Column Generation
Abstract. Constraint programming based column generation is a hybrid optimization framework recently proposed that uses constraint programming (CP) to solve column generation subpr...
Louis-Martin Rousseau
CP
1999
Springer
13 years 9 months ago
A Framework for Constraint Programming Based Column Generation
Column generation is a state-of-the-art method for optimally solving di cult large-scale optimization problems such as airline crew assignment. We show how to apply column generati...
Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Bo ...
ANOR
2002
128views more  ANOR 2002»
13 years 4 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...
CPAIOR
2005
Springer
13 years 10 months ago
Constraint Programming Based Column Generation for Employee Timetabling
The Employee Timetabling Problem (ETP) is a general class of problems widely encountered in service organizations (such as call centers for instance). Given a set of activities, a ...
Sophie Demassey, Gilles Pesant, Louis-Martin Rouss...
HEURISTICS
2002
91views more  HEURISTICS 2002»
13 years 4 months ago
Constraint Programming Based Column Generation for Crew Assignment
Torsten Fahle, Ulrich Junker, Stefan E. Karisch, N...