{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T12:48:07Z","timestamp":1762865287428,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540018698"},{"type":"electronic","value":"9783540369707"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36970-8_34","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:05:20Z","timestamp":1184601920000},"page":"479-493","source":"Crossref","is-referenced-by-count":71,"title":["A Two-Phase Local Search for the Biobjective Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Luis","family":"Paquete","sequence":"first","affiliation":[]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,4,1]]},"reference":[{"issue":"4","key":"34_CR1","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1287\/ijoc.4.4.387","volume":"4","author":"J.L. Bentley","year":"1992","unstructured":"J.L. Bentley. Fast algorithms for geometric traveling salesman problems. ORSA Journal on Computing, 4(4):387\u2013411, 1992.","journal-title":"ORSA Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"P. C. Borges and P. H. Hansen. A study of global convexity for a multiple objective travelling salesman problem. In C.C. Ribeiro and P. Hansen, editors, Essays and Surveys in Metaheuristics, pages 129\u2013150. Kluwer, 2000.","key":"34_CR2","DOI":"10.1007\/978-1-4615-1507-4_6"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6","volume":"7","author":"P. Czyzak","year":"1998","unstructured":"P. Czyzak and A. Jaszkiewicz. Pareto simulated annealing \u2014 a metaheuristic technique for multiple objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7:34\u201347, 1998.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"34_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/3-540-44719-9_15","volume-title":"Evolutionary Multi-Criterion Optimization (EMO\u20192001)","author":"V. G. Fonseca da","year":"2001","unstructured":"V. G. da Fonseca, C. Fonseca, and A. Hall. Inferential performance assessment of stochastic optimisers and the attainment function. In E. Zitzler and et al., editors, Evolutionary Multi-Criterion Optimization (EMO\u20192001), LNCS 1993, pages 213\u2013225. Springer Verlag, 2001."},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1111\/j.1475-3995.2000.tb00182.x","volume":"7","author":"M. Ehrgott","year":"2000","unstructured":"M. Ehrgott. Approximation algorithms for combinatorial multicriteria problems. International Transactions in Operations Research, 7:5\u201331, 2000.","journal-title":"International Transactions in Operations Research"},{"doi-asserted-by":"crossref","unstructured":"X. Gandibleux, N. Mezdaoui, and A. Freville. A tabu search procedure to solve multiobjective combinatorial optimization problems. In R. Caballero et al., editor, Advances in Multiple Objective and Goal Programming, LNEMS, pages 291\u2013300. Springer Verlag, 1997.","key":"34_CR6","DOI":"10.1007\/978-3-642-46854-4_32"},{"key":"34_CR7","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1023\/A:1009690717521","volume":"6","author":"M.P. Hansen","year":"2000","unstructured":"M.P. Hansen. Use of subsitute scalarizing functions to guide a local search base heuristics: the case of moTSP. Journal of Heuristics, 6:419\u2013431, 2000.","journal-title":"Journal of Heuristics"},{"key":"34_CR8","series-title":"Technical Report","volume-title":"Evaluating the quality of approximations to the nondominated set","author":"M.P. Hansen","year":"1998","unstructured":"M.P. Hansen and A. Jaszkiewicz. Evaluating the quality of approximations to the nondominated set. Technical Report IMM-REP-1998-7, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, 1998."},{"doi-asserted-by":"crossref","unstructured":"H. Ishibuchi and T. Murata. Multi-objective genetic local search algoritm. In T. Fukuda and T. Furuhashi, editors, Proceedings of the 1996 International Conference on Evolutionary Optimization, pages 119\u2013124, Nagoya, Japan, 1996. IEEE.","key":"34_CR9","DOI":"10.1109\/ICEC.1996.542345"},{"issue":"137","key":"34_CR10","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"1","author":"A. Jaszkiewicz","year":"2002","unstructured":"A. Jaszkiewicz. Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research, 1(137):50\u201371, 2002.","journal-title":"European Journal of Operational Research"},{"doi-asserted-by":"crossref","unstructured":"D. S. Johnson and L. A. McGeoch. Experimental analysis of heuristics for the STSP. In G. Gutin and A. Punnen, editors, The Traveling Salesman Problem and its Variations, pages 369\u2013443. Kluwer Academic Publishers, 2002.","key":"34_CR11","DOI":"10.1007\/0-306-48213-4_9"},{"key":"34_CR12","first-page":"215","volume-title":"Local Search in Combinatorial Optimization","author":"D.S. Johnson","year":"1997","unstructured":"D.S. Johnson and L.A. McGeoch. The travelling salesman problem: A case study in local optimization. In E.H.L. Aarts and J.K. Lenstra, editors, Local Search in Combinatorial Optimization, pages 215\u2013310. John Wiley & Sons, Chichester, UK, 1997."},{"doi-asserted-by":"crossref","unstructured":"J. Knowles and D. Corne. The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In Proceedings of CEC\u201999, pages 98\u2013105, 1999.","key":"34_CR13","DOI":"10.1109\/CEC.1999.781913"},{"key":"34_CR14","series-title":"International Series in Operations Research & Management Science","first-page":"321","volume-title":"Handbook of Metaheuristics","author":"H. R. Louren\u00e7o","year":"2002","unstructured":"H. R. Louren\u00e7o, O. Martin, and T. St\u00fctzle. Iterated local search. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science, pages 321\u2013353. Kluwer Academic Publishers, Norwell, MA, 2002."},{"issue":"1","key":"34_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/ijoc.8.1.1","volume":"8","author":"O. Martin","year":"1996","unstructured":"O. Martin, S.W. Otto, and E.W. Felten. Large-step markov chains for the traveling salesman problem. INFORMS Journal on Computing, 8(1):1\u201315, 1996.","journal-title":"INFORMS Journal on Computing"},{"key":"34_CR16","series-title":"Technical Report","volume-title":"A study of local optima in the biojective travelling salesman problem","author":"L. Paquete","year":"2002","unstructured":"L. Paquete, M. Chiarandini, and T. St\u00fctzle. A study of local optima in the biojective travelling salesman problem. Technical Report AIDA-02-07, FG Intellektik, FB Informatik, TU Darmstadt, Germany, 2002."},{"unstructured":"L. Paquete and C. Fonseca. A study of examination timetabling with multiobjective evolutionary algorithms. In 4th Metaheuristics International Conference (MIC 2001), pages 149\u2013154, Porto, 2001.","key":"34_CR17"},{"doi-asserted-by":"crossref","unstructured":"P. Serafini. Some considerations about computational complexity for multiobjective combinatorial problems. In Recent Advances and Historical Development of Vector Optimization, LNEMS, pages 222\u2013231. Springer-Verlag, 1986.","key":"34_CR18","DOI":"10.1007\/978-3-642-46618-2_15"},{"doi-asserted-by":"crossref","unstructured":"P. Serafini. Simulated annealing for multiple objective optimization problems. In Multiple Criteria Decision Making, LNEMS, pages 283\u2013292. Springer-Verlag, 1994.","key":"34_CR19","DOI":"10.1007\/978-1-4612-2666-6_29"},{"doi-asserted-by":"crossref","unstructured":"K. Shaw, C. Fonseca, A. Nortcliffe, M. Thompson, J. Love, and P. Fleming. Assessing the performance of multiobjetive genetic algorithms for optimization of a batch process scheduling problem. In Proceeding of CEC\u201999, pages 37\u201345, 1999.","key":"34_CR20","DOI":"10.1109\/CEC.1999.781905"},{"key":"34_CR21","series-title":"Wiley Series in Probability and Mathematical Statistics","volume-title":"Multiple Criteria Optimization: Theory, Computation and Application","author":"R.E. Steuer","year":"1986","unstructured":"R.E. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, New York, 1986."},{"unstructured":"T. St\u00fctzle and H. Hoos. Analyzing the run-time behaviour of iterated local search for the TSP. In III Metaheuristic International Conference (MIC\u201999), pages 1\u20136, 1999.","key":"34_CR22"},{"key":"34_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1023\/A:1009670112978","volume":"6","author":"D. Tuyttens","year":"2000","unstructured":"D. Tuyttens, J. Teghem, P. Fortemps, and K. Van Nieuwenhuyze. Performance of the MOSA method for the bicriteria assignment problem. Jornal of Heuristics, 6:295\u2013310, 2000.","journal-title":"Jornal of Heuristics"},{"issue":"3","key":"34_CR24","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"4","author":"E. Zitzler","year":"1999","unstructured":"E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. on Evol. Comput., 4(3):257\u2013271, 1999.","journal-title":"IEEE Trans. on Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Evolutionary Multi-Criterion Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36970-8_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T11:47:36Z","timestamp":1737287256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36970-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540018698","9783540369707"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-36970-8_34","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}