{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T17:10:34Z","timestamp":1740244234489,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540249832"},{"type":"electronic","value":"9783540318804"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31880-4_9","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T21:08:20Z","timestamp":1278364100000},"page":"120-134","source":"Crossref","is-referenced-by-count":23,"title":["Path Relinking in Pareto Multi-objective Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"Matthieu","family":"Basseur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franck","family":"Seynhaeve","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"El-Ghazali","family":"Talbi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5184-0","volume-title":"Evolutionary algorithms for solving Multi-Objective Problems","author":"C.A.C. Coello","year":"2002","unstructured":"Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary algorithms for solving Multi-Objective Problems. Kluwer, New York (2002)"},{"key":"9_CR2","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K. Deb","year":"2001","unstructured":"Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","volume-title":"Evolutionary Multi-Criterion Optimization (EMO 2001)","year":"2001","unstructured":"Zitzler, E., Deb, K., Thiele, L., Coello, C.A.C., Corne, D. (eds.): EMO 2001. LNCS, vol.\u00a01993. Springer, Heidelberg (2001)"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1162\/evco.1998.6.1.45","volume":"6","author":"C. Reeves","year":"1998","unstructured":"Reeves, C., Yamada, T.: Genetic algorithms, path relinking and the flowshop sequencing problem. Evolutionary Computation\u00a06(1), 230\u2013234 (1998)","journal-title":"Evolutionary Computation"},{"issue":"2","key":"9_CR5","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0377-2217(98)00009-5","volume":"113","author":"Serpil Sayin","year":"1999","unstructured":"Sayin, S., Karabati, S.: A bicriteria approach to the two-machine flow shop scheduling problem. European journal of operational research, 435\u2013449 (1999)","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"9_CR6","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/0377-2217(93)E0212-G","volume":"82","author":"Chandrasekharan Rajendran","year":"1995","unstructured":"Rajendran, C.: Heuristics for scheduling in flowshop with multiple objectives. European journal of operational research, 540\u2013555 (1995)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"9_CR7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0377-2217(93)E0140-S","volume":"81","author":"Amit Nagar","year":"1995","unstructured":"Nagar, A., Haddock, J., Heragu, S.: Multiple and bicriteria scheduling: A litterature survey. European journal of operational research, 88\u2013104 (1995)","journal-title":"European Journal of Operational Research"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Sivrikaya, F., Ulusoy, G.: A bicriteria two-machine permutation flowshop problem. European journal of operational research, 414\u2013430 (1998)","DOI":"10.1016\/S0377-2217(97)00338-X"},{"key":"9_CR9","first-page":"287","volume-title":"Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and V","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. In: Annals of Discrete Mathematics, vol.\u00a05, pp. 287\u2013326 (1979)"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J.K. Lenstra","year":"1977","unstructured":"Lenstra, J.K., Kan, A.H.G.R., Brucker, P.: Complexity of machine scheduling problems. Annals of Discrete Mathematics\u00a01, 343\u2013362 (1977)","journal-title":"Annals of Discrete Mathematics"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/0377-2217(94)00029-C","volume":"33","author":"Y.-D. Kim","year":"1995","unstructured":"Kim, Y.-D.: Minimizing total tardiness in permutation flowshops. European Journal of Operational Research\u00a033, 541\u2013551 (1995)","journal-title":"European Journal of Operational Research"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/moor.15.3.483","volume":"15","author":"J. Du","year":"1990","unstructured":"Du, J., Leung, J.Y.-T.: Minimizing total tardiness on one machine is NP-hard. Mathematics of operations research\u00a015, 483\u2013495 (1990)","journal-title":"Mathematics of operations research"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/0377-2217(93)90182-M","volume":"64","author":"E. Taillard","year":"1993","unstructured":"Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operations Research\u00a064, 278\u2013285 (1993)","journal-title":"European Journal of Operations Research"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/3-540-44719-9_29","volume-title":"Evolutionary Multi-Criterion Optimization","author":"E.G. Talbi","year":"2001","unstructured":"Talbi, E.G., Rahoual, M., Mabed, M.H., Dhaenens, C.: A hybrid evolutionary approach for multicriteria optimization problems: Application to the flow shop. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.\u00a01993, pp. 416\u2013428. Springer, Heidelberg (2001)"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Srinivas, N., Deb, K.: Multiobjective optimisation using non-dominated sorting in genetics algorithms. In: Evolutionary Computation, vol.\u00a02, p. 221 (1994)","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.-G.: Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem. In: Congress on Evolutionary Computation (CEC2002), Honolulu, Hawaii, USA, pp. 1151\u20131156 (2002)","DOI":"10.1109\/CEC.2002.1004405"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1023\/A:1009642825198","volume":"6","author":"T.-P. Hong","year":"2000","unstructured":"Hong, T.-P., Wang, H.-S., Chen, W.-C.: Simultaneous applying multiple mutation operators in genetic algorithm. Journal of Heuristics\u00a06, 439\u2013455 (2000)","journal-title":"Journal of Heuristics"},{"key":"9_CR18","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.-G.: Adaptive mechanisms for multi-objective evolutionary algorithms. In: Congress on Engineering in System Application (CESA 2003), Lille, France, pp. 72\u201386 (2003)"},{"key":"9_CR19","first-page":"1","volume-title":"Operations Research\/Computer Science Interfaces Series","author":"Fred Glover","year":"1997","unstructured":"Glover, F.: Tabu search and adaptive memory programing advances, applications and challenges. In: Interfaces in Computer Science and Operations Research (96), pp. 1\u201375. Kluwer Academic Publishers, Boston"},{"key":"9_CR20","first-page":"653","volume":"29","author":"F. Glover","year":"1999","unstructured":"Glover, F., Laguna, M.: Fundamentals of scatter search and path relinking. Control and Cybernetics\u00a029, 653\u2013684 (1999)","journal-title":"Control and Cybernetics"},{"key":"9_CR21","unstructured":"Beausoleil, R.P.: Multiple Criteria Scatter Search. In: 4th Metaheuritics International Congress, Porto, Portugal, pp. 539\u2013543 (2001)"},{"key":"9_CR22","unstructured":"Gandibleux, X., Morita, H., Katoh, N.: Impact of clusters, path-relinking and mutation operators on the heuristic using a genetic heritage for solving assignment problems with two objectives. In: Metaheuristics International Conference (MIC 2003), Kyoto, Japan, vol.\u00a023(1\u20136) (2003)"},{"key":"9_CR23","first-page":"350","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: 15. In: Introduction to algorithms, pp. 350\u2013355. The MIT Press, Cambridge (1990)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Meunier, H., Talbi, E.G., Reininger, P.: A multiobjective genetic algorithm for radio network optimisation. In: CEC, Piscataway, New Jersey, vol.\u00a01, pp. 317\u2013324. IEEE Service Center (2000)","DOI":"10.1109\/CEC.2000.870312"},{"key":"9_CR25","unstructured":"Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Master\u2019s thesis, Swiss federal Institute of technology (ETH), Zurich, Switzerland (1999)"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Knowles, J.D., Corne, D.W.: On metrics for comparing non-dominated sets. In: Center, I.S. (ed.) Congress on Evolutionary Computation (CEC\u20192002), Piscataway, New Jersey, vol.\u00a01, pp. 711\u2013716 (2002)","DOI":"10.1109\/CEC.2002.1007013"},{"key":"9_CR27","unstructured":"Lemesre, J., Dhaenens, C., Talbi, E.G.: A parallel exact method for a bicriteria permutation flow-shop problem. In: Project Management and Scheduling (PMS 2004), Nancy, France, pp. 359\u2013362 (2004)"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1023\/B:HEUR.0000026900.92269.ec","volume":"10","author":"S. Cahon","year":"2004","unstructured":"Cahon, S., Melab, N., Talbi, E.-G.: Paradiseo: a framework for the flexible design of parallel and distributed hybrid metaheuristics. Journal of Heuristics\u00a010, 357\u2013380 (2004)","journal-title":"Journal of Heuristics"},{"key":"9_CR29","unstructured":"Basseur, M.: Cooperative models for multi-objective optimization. PhD thesis, University of Lille (to appear)"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Multi-Criterion Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31880-4_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T16:44:54Z","timestamp":1740242694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31880-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540249832","9783540318804"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31880-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}