D. Applegate, R. E. Bixby, V. Chvatal, and W. Cook, On the solution of travelling salesman problem, Documenta Mathemitica, pp.645-656, 1998.

V. D. Cung, S. Dowaji, B. Le-cun, T. Mautor, and C. , Parallel and distributed branchand-bound/A* algorithms, Laboratoire PRISM, 1994.

E. Taillard, Banchmarks for basic scheduling problems, European Journal of European Research, vol.23, pp.661-673, 1993.
DOI : 10.1016/0377-2217(93)90182-m
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.8802

B. Gendron and T. G. Crainic, Parallel Branch-and-Branch Algorithms: Survey and Synthesis, Operations Research, vol.42, issue.6, pp.1042-1066, 1994.
DOI : 10.1287/opre.42.6.1042

A. Iamnitchi and I. Foster, A problem-specific fault-tolerance mechanism for asynchronous, distributed systems, Proceedings 2000 International Conference on Parallel Processing, pp.4-14, 2000.
DOI : 10.1109/ICPP.2000.876065

J. P. Goux, K. M. Anstreicher, N. W. Brixius, and J. Linderoth, Solving large quadratic assignment problems on computational grids, Mathematical Programming, pp.341-357, 2001.

N. Melab, ContributionsàContributions`Contributionsà la résolution deprobì emes d'optimisation combinatoire sur grilles de calcul, 2005.

M. R. Garey, D. S. Johnson, and R. Sethi, The Complexity of Flowshop and Jobshop Scheduling, Mathematics of Operations Research, vol.1, issue.2, pp.117-129, 1976.
DOI : 10.1287/moor.1.2.117

R. Ruiz and T. Stutzle, A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem, European Journal of Operational Research, vol.177, issue.3, 2004.
DOI : 10.1016/j.ejor.2005.12.009

I. Unité-de-recherche, . Lorraine, . Loria, and . Technopôle-de-nancy, Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche INRIA, pp.93-06902, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399