Stabilization issues for constraint programming based column generation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3011, Issue , 2004, Pages 402-408

  Rousseau, Louis Martin ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; OPTIMIZATION; STABILIZATION;

COLUMN GENERATION; CONSTRAINT PROGRAMMING; HYBRID OPTIMIZATION; POTENTIAL TRAP; SCHEDULING AND ROUTING; SPECIAL STRUCTURE; STABILIZATION PROBLEMS; SUBPROBLEM LEVELS;

LINEAR PROGRAMMING;

EID: 26444463691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24664-0_30     Document Type: Article

References (13)

1. C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, and P. H. Vance. Branch-and-Price: Column Generation for Huge Integer Programs. Operations Research, 46:316-329, 1998.
2. A. Chabrier. Using Constraint Programming Search Goals to Define Column Generation Search Procedures. In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems, pages 19-27, 2000.
3. A. Chabrier. Maestro: A column and cut generation modeling and search framework. Technical report, ILOG SA, 2002. http://chabrier.free.fr/work.html.
4. G. B. Dantzig and P. Wolfe. Decomposition principles for linear programs. Operations Research, 8:101-111, 1960.
5. J. Desrosiers, Y. Dumas, M. M. Solomon, and F. Soumis. Time Constrained Routing and Scheduling. In M. O. Ball, T. L. Magnanti, C. L. Monma, and Nemhauser G. L., editors, Network Routing, volume 8 of Handbooks in Operations Research and Management Science, pages 35-139. North-Holland, Amsterdam, 1995.
6. O. du Merle, D. Villeneuve, J. Desrosiers, and P. Hansen. Stabilized Column Generation. Discrete Mathematics, 194:229-237, 1999.
7. T. Fahle, U. Junker, S. E. Karisch, N. Kohl, M. Sellmann, and B. Vaaben. Constraint Programming Based Column Generation for Crew Assignment. Journal of Heuristics, (8):59-81, 2002.
8. T. Fahle and M. Sellmann. Constraint Programming Based Column Generation with Knapsack Subproblems. Annals of Operations Research, 115:73-94, September 2002.
9. W. Harvey and M. Ginsberg. Limited Discrepancy Search. In Proc. of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pages 607-615, Montréal, Canada, 1995. Morgan Kaufmann.
10. U. Junker, S. E. Karisch, N. Kohl, B. Vaaben, T. Fahle, and M. Sellmann. A Framework for Constraint Programming Based Column Generation. In Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, pages 261-274, 1999.
11. L.-M. Rousseau, Focacci F., M. Gendreau, and G. Pesant. Solving VRPTWs with Constraint Programming Based Column Generation. Annals of Operations Research, 2004. to appear.
12. L.-M. Rousseau, M. Gendreau, and D. Feillet. Interior Point Stabilization for Column Generation. Technical report, Centre de recherche sur les transports, 2003.
13. M. Sellmann, K. Zervoudakis, P Stamatopoulos, and T Fahle. Crew Assignment via Constraint Programmging: Integrating Column Generation and Heuristic Tree Search. Annals of Operations Research, 115:207-225, 2002.