Hybrid methods
Constraint programming may be combined with other solution methods to produce hybrids that are more efficient, more robust, or more flexible.
Member(s) working on project :
| Gilles Pesant || Louis-Martin Rousseau || Benoit Pralong || Claude-Guy Quimper || Marie-Claude Côté || Bernard Gendron || Hocine Lebbah |
Publication(s) linked to project :
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints (2011)
Ph. GALINIER, A. HERTZ, S. PAROZ, G. PESANT. Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints. Annals of Operations Research 184: 121-135.
The Polytope of Context-Free Grammar Constraints (2009)
G. PESANT, C.-G. QUIMPER, L.-M. ROUSSEAU, M. SELLMANN. The Polytope of Context-Free Grammar Constraints. CPAIOR 2009, LNCS 5547, 223-232.
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints (2008)
Ph. GALINIER, A. HERTZ, S. PAROZ, G. PESANT. Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints. CPAIOR 2008, LNCS 5015, 298-302.(version longue / long version)
Modeling the Regular Constraint with Integer Programming (2007)
M.-C. CÔTÉ, B. GENDRON, and L.-M. ROUSSEAU. Modeling the Regular Constraint with Integer Programming. CPAIOR 2007, LNCS 4510, 29-43.
Implementation of the Regular constraint in Comet (2007)
B. PRALONG. Implémentation de la contrainte Regular en Comet. Mémoire de maîtrise, École Polytechnique de Montréal.
A Cost-Regular Based Hybrid Column Generation Approach (2006)
S. DEMASSEY, G. PESANT, L.-M. ROUSSEAU, A Cost-Regular Based Hybrid Column Generation Approach. Constraints 11: 315-333.
Improving the Cooperation Between the Master Problem and the Subproblem in CPbased Column Generation (2005)
B. GENDRON, H. LEBBAH, G. PESANT. Improving the Cooperation Between the Master Problem and the Subproblem in CP-Based Column Generation. CPAIOR 2005, LNCS 3524, 217-227.
Constraint Programming Based Column Generation for Employee Timetabling (2005)
S. DEMASSEY, G. PESANT, L.-M. ROUSSEAU. Constraint Programming Based Column Generation for Employee Timetabling. CPAIOR 2005, LNCS 3524, 140-154.
A Constraint Programming Framework for Local Search Methods (1999)
G. PESANT, M. GENDREAU. A Constraint Programming Framework for Local Search Methods. J. Heuristics 5: 255-279.
File(s) linked to project :
|