G. L. Nemhauser and L. A. Wolsey, Integer and combinatorial optimization, 1999.
DOI : 10.1002/9781118627372

X. Delorme, X. Gandibleux, and J. Rodriguez, Application de la métaheuristique GRASP à la résolution d'un problème de capacité d'infrastructure ferroviaire, FRANCORO III, International conference, 2001.

X. Delorme, J. Rodriguez, and X. Gandibleux, Heuristics for railway infrastructure saturation, ATMOS 2001 (satellite workshops of the 28th international colloquium on automata, languages, and programming, ICALP) proceedings. Electronic Notes in Theoretical Computer Science, pp.41-55
DOI : 10.1016/S1571-0661(04)00164-1
URL : https://hal.archives-ouvertes.fr/hal-00462018

T. A. Féo and M. G. Resende, A probabilistic heuristic for a computationally difficult set covering problem, Operations Research Letters, vol.8, issue.2, pp.67-71, 1989.
DOI : 10.1016/0167-6377(89)90002-3

M. R. Garey and D. S. Johnson, Computers and intractability : a guide to the theory of NP-Completeness, 1979.

M. W. Padberg, On the facial structure of set packing polyhedra, Mathematical Programming, vol.18, issue.1, pp.199-215, 1973.
DOI : 10.1007/BF01580121

I. Osman and G. Laporte, Metaheuristics: A bibliography, Annals of Operations Research, vol.2, issue.5, pp.513-623, 1996.
DOI : 10.1007/BF02125421

M. Ronnqvist, A method for the cutting stock problem with different qualities, European Journal of Operational Research, vol.83, issue.1, pp.57-68, 1995.
DOI : 10.1016/0377-2217(94)00023-6

P. J. Zwaneveld, L. G. Kroon, H. E. Romeijn, M. Salomon, S. Dauzère-pérès et al., Routing Trains Through Railway Stations: Model Formulation and Algorithms, Transportation Science, vol.30, issue.3, pp.181-194, 1996.
DOI : 10.1287/trsc.30.3.181
URL : http://repub.eur.nl/pub/14339/RoutingTrains_1996.pdf

S. Kim and K. Lee, An optimization-based decision support system for ship scheduling, Computers & Industrial Engineering, vol.33, issue.3-4, pp.689-692, 1997.
DOI : 10.1016/S0360-8352(97)00223-4

A. Mingozzi, V. Maniezzo, S. Ricciardelli, and L. Bianco, An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation, Management Science, vol.44, issue.5, pp.714-729, 1998.
DOI : 10.1287/mnsc.44.5.714

F. Rossi and S. Smriglio, A set packing model for the ground holding problem in congested networks, European Journal of Operational Research, vol.131, issue.2, pp.400-416, 2001.
DOI : 10.1016/S0377-2217(00)00064-3

L. S. Pitsoulis and M. G. Resende, Greedy randomized adaptive search procedures, Handbook of Applied Optimization, pp.168-183, 2002.

M. G. Resende and C. C. Ribeiro, Greedy randomized adaptive search procedures State-of-the-Art Handbook in Metaheuristics, 2002.

P. Festa and M. G. Resende, Grasp: An Annotated Bibliography, Essays and surveys on metaheuristics, pp.325-367, 2001.
DOI : 10.1007/978-1-4615-1507-4_15

]. X. Delorme, Optimisation combinatoire et problèmes de capacité d'infrastructure ferroviaire, 2000.

T. A. Féo and M. G. Resende, Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, vol.68, issue.2, pp.109-133, 1995.
DOI : 10.1007/BF01096763

X. Gandibleux, D. Vancoppenolle, and D. Thyttens, A first making use of GRASP for solving MOCO problems, 14th International Conference in Multiple Criteria Decision-Making, 1998.

D. Vancoppenolle, Résolution par GRASP de problèmes d'optimisation combinatoire, Mémoire de 2ème licence en informatique, 1998.

T. A. Féo, M. G. Resende, and S. H. Smith, A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set, Operations Research, vol.42, issue.5, pp.860-878, 1994.
DOI : 10.1287/opre.42.5.860

M. Prais, C. C. Ribeiro, and G. Reactive, Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment, INFORMS Journal on Computing, vol.12, issue.3, pp.164-176, 2000.
DOI : 10.1287/ijoc.12.3.164.12639

M. Laguna and R. Marti, GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization, INFORMS Journal on Computing, vol.11, issue.1, pp.44-52, 1999.
DOI : 10.1287/ijoc.11.1.44

M. G. Resende and C. C. Ribeiro, A GRASP with path relinking for permanent virtual circuit routing, Tech. rep., AT&T Labs Research, 2001.