{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T13:57:47Z","timestamp":1761487067500},"reference-count":75,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1051\/ro:2001118","type":"journal-article","created":{"date-parts":[[2003,11,19]],"date-time":"2003-11-19T08:44:10Z","timestamp":1069231450000},"page":"329-365","source":"Crossref","is-referenced-by-count":9,"title":["\u00c9tat de l'art des m\u00e9thodes \u201cd'optimisation globale\u201d"],"prefix":"10.1051","volume":"35","author":[{"given":"G\u00e9rard","family":"Berthiau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Siarry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2002,8,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"E.H.L. Aarts et P.J.M. Van Laarhoven,Simulated annealing: Theory and applications. D. Reidel Publishing Company (1987).","DOI":"10.1007\/978-94-015-7744-1"},{"key":"R2","unstructured":"R.S. Anderssen,Global optimization, \u00e9dit\u00e9 par R.S. Anderssen, L.S. Jennings et D.M. Ryan. Optimization, Univ. of Queensland Press, St Lucia (1972) 28-48."},{"key":"R3","unstructured":"J.P. Barth\u00e9l\u00e9my, G. Cohen et A. Lobstein,Complexit\u00e9 algorithmique et probl\u00e8mes de communication. Masson, Collection CNET-ENST (1992)."},{"key":"R4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02125453","volume":"63","author":"Battiti","year":"1996","journal-title":"Ann. Oper. Res."},{"key":"R5","unstructured":"R.W. Becker et G.V. Lago, A global optimization algorithm, dansProc. of the 8th Allerton Conference on Circuits and Systems Theory. Montecillo, Illinois (1970) 3-12."},{"key":"R6","unstructured":"M. Bertocchi et C.D. Odoardo, A stochastic algorithm for global optimization based on threshold accepting technique, dans11th European Congress on Operational Research EURO XI. Aachen, Germany (1991)."},{"key":"R7","unstructured":"G. Berthiau,La m\u00e9thode du recuit simul\u00e9 pour la conception des circuits \u00e9lectroniques : adaptation et comparaison avec d'autres m\u00e9thodes d'optimisation. Th\u00e8se de Doctorat de l'\u00c9cole Centrale de Paris (1994)."},{"key":"R8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.2307\/1269076","volume":"28","author":"Bohachevsky","year":"1986","journal-title":"Technometrics"},{"key":"R9","unstructured":"F.H. Branin et S.K. Hoo, A method for finding multiple extrema of a function ofnvariables, \u00e9dit\u00e9 par F.A. Lootsma,Numerical methods of nonlinear optimization. Academic Press, London (1972)."},{"key":"R10","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1287\/opre.6.2.244","volume":"6","author":"Brooks","year":"1958","journal-title":"Oper. Res."},{"key":"R11","first-page":"425","volume":"8","author":"Brooks","year":"1988","journal-title":"Amer. J. Math. Management Sci."},{"key":"R12","unstructured":"F. Catthoor, H. De Man et J. Vandewalle, SAMURAI: A general and efficient simulated annealing schedule with fully adaptive annealing parameters.Integration, The VLSI Journal6(1988) 147-178."},{"key":"R13","unstructured":"V. Cerny,Minimization of continuous functions by simulated annealing, Internal Documentation HU-TFT-84-51. Research Institute for Theoretical Physics, University of Helsinki, Siltavuorenpenger 20c, SF-00170, Helsinki 17, Finland (1984)."},{"key":"R14","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"Cerny","year":"1985","journal-title":"J. Optim. Theory Appl."},{"key":"R15","unstructured":"I. Charon et O. Hudry,Le bruitage : une m\u00e9thode prometteuse d'optimisation combinatoire. ENST, D\u00e9partement d'Informatique, Rapport Interne T\u00e9l\u00e9com Paris 92-D-005 (1992)."},{"key":"R16","first-page":"175","volume":"296","author":"Cherruault","year":"1983","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Y. Cherruault,Mathematical modelling in Biomedicine. D. Reidel Publishing Company (1986).","DOI":"10.1007\/978-94-009-5492-2"},{"key":"R18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1108\/eb005845","volume":"19","author":"Cherruault","year":"1989","journal-title":"Kybernetes"},{"key":"R19","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/29380.29864","volume":"13","author":"Corana","year":"1987","journal-title":"ACM Trans. Math. Software"},{"key":"R20","unstructured":"P. Courrieu,Un algorithme de recherche distribu\u00e9e pour l'optimisation difficile. Univ. de Provence, Centre de Recherche en Psychologie Cognitive, Rapport Interne TF-9101 (1991)."},{"key":"R21","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1103\/PhysRevLett.50.1411","volume":"50","author":"Creutz","year":"1983","journal-title":"Phys. Rev. Lett."},{"key":"R22","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1126\/science.267.5198.664","volume":"667","author":"Cvijovic","year":"1995","journal-title":"Science"},{"key":"R23","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01594945","volume":"50","author":"Dekkers","year":"1991","journal-title":"Math. Programming"},{"key":"R24","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/BF01609037","volume":"15","author":"Devroye","year":"1978","journal-title":"Math. Programming"},{"key":"R25","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF01720782","volume":"11","author":"De Werra","year":"1989","journal-title":"OR Spektrum"},{"key":"R26","unstructured":"L.C.W. Dixon et G.P. Szeg\u00f6,Towards global optimization. North Holland, Amsterdam (1975)."},{"key":"R27","unstructured":"L.C.W. Dixon et G.P. Szeg\u00f6,Towards global optimization 2. North Holland, Amsterdam (1978)."},{"key":"R28","unstructured":"G. Dueck et T. Scheuer,Threshold accepting. IBM Zentrum Heidelberg, Germany (1989)."},{"key":"R29","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"Dueck","year":"1993","journal-title":"J. Comput. Phys."},{"key":"R30","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1137\/0324060","volume":"24","author":"Geman","year":"1986","journal-title":"SIAM J. Control Optim."},{"key":"R31","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","volume":"40","author":"Gendreau","year":"1994","journal-title":"Management Sci."},{"key":"R32","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"key":"R33","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0377-2217(89)90185-9","volume":"39","author":"Glover","year":"1989","journal-title":"Eur. J. Oper. Res."},{"key":"R34","unstructured":"F. Glover,Tabu search fundamentals and uses, Working paper. Graduate School of Business, Box 419, University of Colorado, Boulder, CO (1995)."},{"key":"R35","doi-asserted-by":"crossref","unstructured":"F. Glover et M. Laguna,Tabu search. Kluwer Academic Publishers (1997).","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"R36","unstructured":"D.E. Goldberg,Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)."},{"key":"R37","unstructured":"L. H\u00e9rault,R\u00e9seaux de neurones r\u00e9cursifs pour l'optimisation combinatoire ; Application \u00e0 la th\u00e9orie des graphes et \u00e0 la vision par ordinateur, Th\u00e8se de Doctorat de l'Institut National Polytechnique de Grenoble. INPG, Grenoble (1989)."},{"key":"R38","unstructured":"J.H. Holland,Adaptation in natural and artificial systems. Univ. of Michigan Press, Ann Arbor (1975)."},{"key":"R39","doi-asserted-by":"crossref","unstructured":"R. Horst, P.M. Pardalos,Handbook of Global Optimization. Kluwer Academic Publishers (1995).","DOI":"10.1007\/978-1-4615-2025-2"},{"key":"R40","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1002\/nme.1620350508","volume":"35","author":"Tabu Search","year":"1992","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"R41","unstructured":"R.B. Kearfott,Test results for an interval branch and bound algorithm for equality-constrained optimization, \u00e9dit\u00e9 par C. Floudas et P.M. Pardalos,State of the Art in Global Optimization: Computational Methods and Applications. Kluwer, Dordrecht, Netherlands (1996) 181-200."},{"key":"R42","doi-asserted-by":"crossref","unstructured":"R.B. Kearfott et V. Kreinovich,Applications of Interval Computations.Kluwer, Dordrecht, Netherlands,Applied Optimization(1996).","DOI":"10.1007\/978-1-4613-3440-8"},{"key":"R43","unstructured":"S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi,Optimization by simulated annealing, Research Report RC 9355. IBM, Yorktown Heights, NY (1982)."},{"key":"R44","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"R45","unstructured":"A.V. Levy et S. Gomez,The tunneling algorithm for the global optimization problem of constrained functions, Technical Report 231. Univ. Nat. Auton. de Mexico (1980)."},{"key":"R46","unstructured":"A.V. Levy et S. Gomez,The tunneling method applied to global optimization, \u00e9dit\u00e9 par P.T. Boggs, R.H. Byrd et R.B. Schnanel, Numerical Optimization 1984. SIAM Philadelphia (1984)."},{"key":"R47","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/0906002","volume":"6","author":"Levy","year":"1985","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"R48","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01582166","volume":"34","author":"Lundy","year":"1986","journal-title":"Math. Programming"},{"key":"R49","doi-asserted-by":"crossref","unstructured":"N. Metropolis, A.R. Rosenbluth, M.N. Rosenbluth, A. Teller et E. Teller, Equation of state calculations by fast computing machines.J. Chem. Phys.21(1953).","DOI":"10.2172\/4390578"},{"key":"R50","doi-asserted-by":"crossref","unstructured":"Z. Michalewicz,Genetic algorithms + Data structures = Evolution Programs. Springer (1996).","DOI":"10.1007\/978-3-662-03315-9"},{"key":"R51","unstructured":"M. Minoux,Programmation math\u00e9matique - Th\u00e9orie et algorithmes. \u00c9dition Dunod (1983)."},{"key":"R52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02241975","volume":"16","author":"Moore","year":"1976","journal-title":"Computing"},{"key":"R53","doi-asserted-by":"crossref","unstructured":"R.E. Moore,Methods and applications of interval analysis. SIAM, Philadelphia (1979).","DOI":"10.1137\/1.9781611970906"},{"key":"R54","unstructured":"I. Mrad,La m\u00e9thode du recuit simul\u00e9 pour la synth\u00e8se automatique d'un sch\u00e9ma \u00e9lectrique \u00e9quivalent. Application \u00e0 la mod\u00e9lisation de composant et \u00e0 l'adaptation \u00e0 large bande. Th\u00e8se de Doctorat de l'\u00c9cole Centrale de Paris (1997)."},{"key":"R55","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"Nelder","year":"1965","journal-title":"Comput. J."},{"key":"R56","unstructured":"C. Poivey,M\u00e9thodes d'optimisation globales pour la C.A.O. de circuits int\u00e9gr\u00e9s. Interface avec le simulateur SPICE-PAC. Th\u00e8se de Doctorat de l'Universit\u00e9 de Clermont-Ferrand (1988)."},{"key":"R57","unstructured":"C.R. Reeves,Modern Heuristic Techniques for Combinatorial Problems. Mc Graw-Hill,Advanced Topics in Comput. Sci. Ser.(1995)."},{"key":"R58","first-page":"7","volume":"4","author":"Rinnooy Kan","year":"1984","journal-title":"Amer. J. Math. Management Sci."},{"key":"R59","unstructured":"A.H.G. Rinnooy Kan et G.T. Timmer,Global optimization, Report 8612\/A. Erasmus Univ. Rotterdam (1986)."},{"key":"R60","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02592070","volume":"39","author":"Rinnooy Kan","year":"1987","journal-title":"Math. Programming"},{"key":"R61","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02592071","volume":"39","author":"Rinnooy Kan","year":"1987","journal-title":"Math. Programming"},{"key":"R62","unstructured":"E. Rolland,A Tabu Search Method for Constrained Real-Number Search: Applications to Portfolio Selection, Working Paper. The A. Gary Anderson Graduate School of Management, University of California, Riverside (1996)."},{"key":"R63","unstructured":"E. Rolland et H. Johnson,Skewness and the Mean-Variance Frontier: A Tabu Search Approach, Working Paper. The A. Gary Anderson Graduate School of Management, University of California, Riverside (1996)."},{"key":"R64","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"Rudolph","year":"1994","journal-title":"IEEE Trans. Neural Networks"},{"key":"R65","unstructured":"K. Schittkowski et W. Hock,Test examples for nonlinear programing codes. Springer-Verlag,Lecture Notes in Econom. and Math. Systems187(1981)."},{"key":"R66","doi-asserted-by":"crossref","unstructured":"K. Schittkowski et W. Hock,More test examples for nonlinear programing codes. Springer-Verlag,Lecture Notes in Econom. and Math. Systems282(1988).","DOI":"10.1007\/978-3-642-61582-5"},{"key":"R67","unstructured":"P. Siarry,La m\u00e9thode du recuit simul\u00e9 : application \u00e0 la conception de circuits \u00e9lectroniques. Th\u00e8se de Doctorat de l'Universit\u00e9 Pierre et Marie Curie, Paris 6 (1986)."},{"key":"R68","unstructured":"P. Siarry et G. Dreyfus,La m\u00e9thode du recuit simul\u00e9 : th\u00e9orie et applications. \u00c9diteur IDSET (1988)."},{"key":"R69","unstructured":"P. Siarry,La m\u00e9thode du recuit simul\u00e9 en \u00e9lectronique : adaptation et acc\u00e9l\u00e9ration. Comparaison avec d'autres m\u00e9thodes d'optimisation. Application dans d'autres domaines, Rapport d'habilitation \u00e0 diriger les recherches en sciences. Universit\u00e9 de Paris Sud, Centre d'Orsay (1994)."},{"key":"R70","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/264029.264043","volume":"23","author":"Siarry","year":"1997","journal-title":"ACM Trans. Math. Software"},{"key":"R71","doi-asserted-by":"crossref","first-page":"2449","DOI":"10.1002\/(SICI)1097-0207(19970715)40:13<2449::AID-NME172>3.0.CO;2-O","volume":"40","author":"Siarry","year":"1997","journal-title":"Int. J. Numer. Methods Eng."},{"key":"R72","unstructured":"E.G. Talbi,A taxonomy of hybrid meta-heuristics, Rapport AS-183 du Laboratoire d'Informatique Fondamentale de Lille. Universit\u00e9 des Sciences et Technologies de Lille (1998)."},{"key":"R73","unstructured":"A. T\u00f6rn,A search clustering approach to global optimization, \u00e9dit\u00e9 par L.C.W. Dixon et G.P. Szeg\u00f6. North Holland, Amsterdam,Towards Global Optimization2(1978)."},{"key":"R74","doi-asserted-by":"crossref","unstructured":"A. T\u00f6rn et A. Zilinskas,Global optimization, \u00e9dit\u00e9 par G. Goos et J. Hartmanis. Springer Verlag, No. 350 (1989).","DOI":"10.1007\/3-540-50871-6"},{"key":"R75","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0021-9991(84)90095-0","volume":"56","author":"Vanderbilt","year":"1984","journal-title":"J. Comput. Phys."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2001118\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T02:04:28Z","timestamp":1623549868000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2001118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":75,"journal-issue":{"issue":"3"},"alternative-id":["ro20112"],"URL":"https:\/\/doi.org\/10.1051\/ro:2001118","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,7]]}}}