References

[Auguet96]

Auguet (Benoît). -- Modélisation d'un noeud ferroviaire complexe. -- Rapport de stage de 3ème année, École Centrale de Lille, 1996.

[Barr et al.95]

Barr (Richard S.), Golden (Bruce L.), Kelly (James P.), Resende (Mauricio G.C.) et Stewart (William R.). -- Designing and reporting on computational experiments with heuristic methods. Journal of Heuristics, vol. 1, 1995, pp. 9--32.

[Beasley87]

Beasley (J.E.). -- An algorithm for set covering problem. European Journal of Operational Research, vol. 31, 1987, pp. 85--93.

[Bellaiche97]

Bellaiche (H.). -- Recherche sur la saturation des lignes ferroviaires (rapport d'étude de la phase 1). -- Rapport technique, SYSTRA, 1997.

[dW90]

de Werra (Dominique). -- Éléments de programmation linéaire avec application aux graphes. -- Presses polytechniques romandes, 1990. 306 p.

[Feo et al.94a]

Féo (Thomas A.) et Resende (Mauricio G.C.). -- Greedy randomized adaptative search procedures. Journal of Global Optimization, vol. 6, 1994, pp. 109--133.

[Feo et al.94b]

Féo (Thomas A.), Resende (Mauricio G.C.) et Smith (Stuart H.). -- A greedy randomized adaptative search procedure for maximum independant set. Operation Research, vol. 42, 1994, pp. 860--878.

[Freville00]

Fréville (Arnaud). -- Méthodes de recherche locale. -- 2000. Journée AFPLC - École des Mines de Nantes.

[Gandibleux et al.98]

Gandibleux (Xavier), Vancoppenolle (David) et Tuyttens (Daniel). -- A first making use of grasp for solving moco problems. -- 1998. 14th MCDM International Conference.

[Garfinkel et al.72]

Garfinkel (Robert S.) et Nemhauser (George L.). -- Integer Programming. -- John Wiley & Sons, 1972. 427 p.

[Gondran et al.95]

Gondran (Michel) et Minoux (Michel). -- Graphes et algorithmes. -- Eyrolles, 1995. 588 p.

[Grossman et al.97]

Grossman (Tal) et Wool (Avishai). -- Computational experience with approximation algorithms for the set covering problem. European Journal of Operational Research, vol. 101, 1997, pp. 81--92.

[Hachemane97]

Hachemane (Patrick). -- Évaluation de la capacité de réseaux ferroviaires. -- Thèse 1632, École Polytechnique Fédérale de Lausanne, 1997.

[Kroon et al.97]

Kroon (Léo G.), Romeijn (H. Edwin) et Zwaneveld (Peter J.). -- Routing trains through railway stations : complexity issues. European Journal of Operational Research, vol. 98, 1997, pp. 485--498.

[Lpako]

Lpako : large-scale linear programming package (simplex) ver 4.61f.(orlab). http://orlab.snu.ac.kr/software/index.html.

[Lpsolve]

Lpsolve. ftp://ftp.ics.ele.tue.nl/pub/projects/lp_solve/.

[Murray et al.97]

Murray (Alan T.) et Church (Richard L.). -- Facets for node packing. European Journal of Operational Research, vol. 101, 1997, pp. 598--608.

[Or library]

Or-library (j.e. beasley). http://mscmga.ms.ic.ac.uk/info.html.

[Rodriguez et al.98]

Rodriguez (Joaquin) et Kermad (L.). -- Constraint programming for real-time train circulation management prroblems in railway nodes. Advances in Transport, vol. 2, 1998, pp. 597--606. -- Computers in Railways VI.

[Rodriguez98]

Rodriguez (Joaquin). -- Techniques d'aide à la fluidification des circulations dans un noeud ferroviaire complexe : résultats obtenus et analyses (rapport de la phase 5). -- Rapport technique, INRETS, décembre 1998.

[Sakarovitch84]

Sakarovitch (Michel). -- Optimisation combinatoire : méthodes mathématiques et algorithmiques. -- Hermann, 1984. 270 p.

[Schneider97]

Schneider (F.). -- Recherche sur la saturation des lignes ferroviaires (rapport d'étude de la phase 2). -- Rapport technique, SYSTRA, 1997.

[Teghem96]

Teghem (Jacques). -- Programmation linéaire. -- Ellipses-Marketing, 1996. 374 p.

[Vancoppenolle98]

Vancoppenolle (David). -- Résolution par GRASP de problèmes d'optimisation combinatoire. -- Mémoire de 2ème licence en informatique, Université de Mons-Hainaut, 1998.

[Visee et al.98]

Visée (M.), Teghem (J.), Pirlot (M.) et Ulungu (E.L.). -- Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem. Journal of Global Optimization, vol. 12, 1998, pp. 139--155.

[Zwaneveld et al.96]

Zwaneveld (Peter J.), Kroon (Léo G.), Romeijn (H. Edwin), Salomon (Marc), Dauzère-Pérès (Stéphane), Van Hoesel (Stan P.M.) et Ambergen (Harrie W.). -- Routing trains through railway stations : Model formulation and algorithms. Transportation Science, vol. 30, août 1996.

[Zwaneveld et al.97]

Zwaneveld (Peter J.), Kroon (Léo G.) et Van Hoesel (Stan P.M.). -- Routing trains through railway a station based on a Node Packing model. -- Research Memoranda n-.25em.2ex 030, Maastricht Research School of Economics of Technology and Organization, 1997.