Robust and parallel solving of a network design problem

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

Volumn 2470, Issue , 2002, Pages 633-648

  Le Pape, Claude ^a   Perron, Laurent ^a   Régin, Jean Charles ^a   Shaw, Paul ^a  

^a IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

ACADEMIC COMMUNITY; INDUSTRIAL OPTIMIZATION; INDUSTRIAL SETTINGS; MULTIPLE ALGORITHMS; NETWORK DESIGN PROBLEMS; NUMERICAL CHARACTERISTICS; OPTIMIZATION TECHNIQUES; PROBLEM INSTANCES;

CONSTRAINT THEORY;

EID: 84899565534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46135-3_42     Document Type: Conference Paper

References (12)

1. J. Christopher Beck and Laurent Perron. Discrepancy-Bounded Depth First Search. In Proceedings of CP-AI-OR 00, March 2000.
2. Raphäel Bernhard, Jacques Chambon, Claude Lepape, Laurent Perron, and Jean Charles Régin. Résolution dun probléme de conception de réseau avec parallel solver. In Proceeding of JFPLC, 2002. (In French).
3. Daniel Bienstock and Oktay Günlük. Capacitated network design: Polyhedral structure and computation. ORSA J, 1996:243–260, 1996.
4. Cplex. ILOG CPLEX 7.5 User’s Manual and Reference Manual. ILOG, S.A., 2001.
5. V. Gabrel, A. Knippel, and M. Minoux. Exact solution of multicommodity network optimization problems with general step cost functions. Operations Research Letters, 25:15–23, 1999.
6. Michel Gondran and Michel Minoux. Graphes et algorithmes. Eyrolles, 1995.
7. Laurent Perron. Search procedures and parallelism in constraint programming. In Joxan Jaffar, editor, Proceedings of CP’99, pages 346–360. Springer-Verlag, 1999.
8. Laurent Perron. Practical parallelism in constraint programming. In Proceedings of CP-AI-OR 2002, pages 261–276, March 2002.
9. FranzRo thlauf, David E. Goldberg, and Armin Heinzl. Network random keys: A tree representation scheme for genetic and evolutionary algorithms. Evolutionary Computation, 10(1):75–97, 2002.
10. P. Shaw, V. Furnon, and B. de Backer. A lightweight addition to CP frameworks for improved local search. In Ulrich Junker, Stefan E. Karisch, and Torsten Fahle, editors, Proceedings of CP-AI-OR 2000, 2000.
11. Paul Shaw, Vincent Furnon, and Bruno De Backer. A constraint programming toolkit for local search. In Stefan Voss and David L. Woodruff, editors, Optimization Software Class Libraries, pages 219–262. Kluwer Academic Publishers, 2002.
12. Solver. ILOG Solver 5.2 User’s Manual and Reference Manual. ILOG, S.A., 2001