{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:49:04Z","timestamp":1773798544799,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,2,21]],"date-time":"2009-02-21T00:00:00Z","timestamp":1235174400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1007\/s10732-009-9103-9","type":"journal-article","created":{"date-parts":[[2009,2,20]],"date-time":"2009-02-20T15:11:09Z","timestamp":1235142669000},"page":"475-510","source":"Crossref","is-referenced-by-count":133,"title":["Two-phase Pareto local search for the biobjective traveling salesman problem"],"prefix":"10.1007","volume":"16","author":[{"given":"Thibaut","family":"Lust","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Teghem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,2,21]]},"reference":[{"key":"9103_CR1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1287\/mnsc.25.1.73","volume":"25","author":"Y.P. Aneja","year":"1979","unstructured":"Aneja, Y.P., Nair, K.P.K.: Bicriteria transportation problem. Manag. Sci. 25, 73\u201378 (1979)","journal-title":"Manag. Sci."},{"key":"9103_CR2","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/978-3-642-17144-4_6","volume-title":"Metaheuristics for Multiobjective Optimisation","author":"E. Angel","year":"2004","unstructured":"Angel, E., Bampis, E., Gourv\u00e8s, L.: A dynasearch neighborhood for the bicriteria traveling salesman problem. In: Gandibleux, X., Sevaux, M., S\u00f6rensen, K., T\u2019kindt, V. (eds.) Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, vol. 535, pp. 153\u2013176. Springer, Berlin (2004)"},{"key":"9103_CR3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1287\/ijoc.15.1.82.15157","volume":"15","author":"D. Applegate","year":"2003","unstructured":"Applegate, D.: Chained Lin-Kernighan for large traveling salesman problems. INFORMS J. Comput. 15, 82\u201392 (2003)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"9103_CR4","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s10288-006-0002-8","volume":"4","author":"M. Basseur","year":"2006","unstructured":"Basseur, M.: Design of cooperative algorithms for multi-objective optimization: application to the flow-shop scheduling problem. 4OR 4(3), 255\u2013258 (2006)","journal-title":"4OR"},{"key":"9103_CR5","unstructured":"Borges, P.C., Hansen, M.P.: A basis for future success in multiobjective combinatorial optimization problems. Technical report, Technical University of Denmark, Lingby, Denmark (1998)"},{"key":"9103_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1287\/ijoc.8.2.125","volume":"8","author":"B. Codenotti","year":"1996","unstructured":"Codenotti, B., Manzini, G., Margara, L., Resta, G.: Perturbation: An efficient technique for the solution of very large instance of the euclidean tsp. INFORMS J. Comput. 8, 125\u2013133 (1996)","journal-title":"INFORMS J. Comput."},{"key":"9103_CR7","doi-asserted-by":"crossref","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":"Czyzak, P., Jaszkiewicz, A.: Pareto simulated annealing\u2014a metaheuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7, 34\u201347 (1998)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"9103_CR8","volume-title":"Multicriteria Optimization","author":"M. Ehrgott","year":"2005","unstructured":"Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)","edition":"2"},{"key":"9103_CR9","doi-asserted-by":"crossref","first-page":"2674","DOI":"10.1016\/j.cor.2005.10.003","volume":"34","author":"M. Ehrgott","year":"2007","unstructured":"Ehrgott, M., Gandibleux, X.: Bound sets for biobjective combinatorial optimization problems. Comput. Oper. Res. 34, 2674\u20132694 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9103_CR10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0377-2217(96)00116-6","volume":"97","author":"M. Ehrgott","year":"1997","unstructured":"Ehrgott, M., Klamroth, K.: Connectedness of efficient solutions in multiple criteria combinatorial optimization. Eur. J. Oper. Res. 97, 159\u2013166 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9103_CR11","volume-title":"Mathematical Statistics, a Decision Theoretic Approach","author":"T.S. Ferguson","year":"1967","unstructured":"Ferguson, T.S.: Mathematical Statistics, a Decision Theoretic Approach. Academic, New York (1967)"},{"key":"9103_CR12","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02032304","volume":"52","author":"H.W. Hamacher","year":"1994","unstructured":"Hamacher, H.W., Ruhe, G.: On spanning tree problems with multiple objectives. Ann. Oper. Res. 52, 209\u2013230 (1994)","journal-title":"Ann. Oper. Res."},{"key":"9103_CR13","unstructured":"Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations of the nondominated set. Technical report, Technical University of Denmark, Lingby, Denmark (1998)"},{"key":"9103_CR14","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/978-3-642-48782-8_9","volume":"177","author":"P. Hansen","year":"1979","unstructured":"Hansen, P.: Bicriterion path problems. Lect. Notes Econ. Math. Syst. 177, 109\u2013127 (1979)","journal-title":"Lect. Notes Econ. Math. Syst."},{"key":"9103_CR15","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K. Helsgaun","year":"2000","unstructured":"Helsgaun, K.: An effective implementation of the Lin-Kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126, 106\u2013130 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9103_CR16","first-page":"65","volume":"6","author":"S. Holm","year":"1979","unstructured":"Holm, S.: A simple sequentially rejective multiple test procedure. Scand. J. Stat. 6, 65\u201370 (1979)","journal-title":"Scand. J. Stat."},{"key":"9103_CR17","unstructured":"Jaszkiewicz, A.: On the performance of multiple-objective genetic local search on the 0\/1 knapsack problem\u2014a comparative experiment. Technical Report RA-002\/2000, Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland (July 2000)"},{"issue":"1","key":"9103_CR18","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"137","author":"A. Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. Eur. J. Oper. Res. 137(1), 50\u201371 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9103_CR19","unstructured":"Jaszkiewicz, A., Zielniewicz, P.: Efficient adaptation of the Pareto memetic algorithm to the multiple objective travelling salesperson problem. In: Proceedings of the 7th International Conference devoted to Multi-Objective Programming and Goal Programming, Tours (June 2006)"},{"key":"9103_CR20","unstructured":"Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich (February 2006)"},{"key":"9103_CR21","volume-title":"Hybrid Evolutionary Algorithms","author":"R. Kumar","year":"2007","unstructured":"Kumar, R., Singh, P.K.: Pareto evolutionary algorithm hybridized with local search for biobjective tsp. In: Grosan, C., Abraham, A., Ishibuchi, H. (eds.) Hybrid Evolutionary Algorithms. Springer, New York (2007). Chap. 14"},{"key":"9103_CR22","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21, 498\u2013516 (1973)","journal-title":"Oper. Res."},{"key":"9103_CR23","series-title":"International Series in Operations Research and Management Science","first-page":"321","volume-title":"Handbook of Metaheuristics","author":"H.R. Louren\u00e7o","year":"2002","unstructured":"Louren\u00e7o, H.R., Martin, O., St\u00fctzle, T.: Iterated local search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. International Series in Operations Research and Management Science, vol. 57, pp. 321\u2013353. Kluwer Academic, Norwell (2002)"},{"key":"9103_CR24","unstructured":"Paquete, L.: Stochastic local search algorithms for multiobjective combinatorial optimization: methods and analysis. PhD thesis, FB Informatik, TU Darmstadt (2005)"},{"key":"9103_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/3-540-36970-8_34","volume-title":"Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003","author":"L. Paquete","year":"2003","unstructured":"Paquete, L., St\u00fctzle, T.: A two-phase local search for the biobjective traveling salesman problem. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, Faro, Portugal, April 2003. Lecture Notes in Computer Science, vol. 2632, pp. 479\u2013493. Springer, Berlin (2003)"},{"key":"9103_CR26","unstructured":"Paquete, L., St\u00fctzle, T.: Clusters of non-dominated solutions in multiobjective combinatorial optimization. In: Proceedings of the 7th International Conference devoted to Multi-Objective Programming and Goal Programming, Tours (June 2006)"},{"key":"9103_CR27","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-642-17144-4_7","volume-title":"Metaheuristics for Multiobjective Optimisation","author":"L. Paquete","year":"2004","unstructured":"Paquete, L., Chiarandini, M., St\u00fctzle, T.: Pareto local optimum sets in the biobjective traveling salesman problem: an experimental study. In: Gandibleux, X., Sevaux, M., S\u00f6rensen, K., T\u2019kindt, V. (eds.) Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, vol. 535, pp. 177\u2013199. Springer, Berlin (2004)"},{"issue":"1","key":"9103_CR28","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10479-007-0230-0","volume":"156","author":"L. Paquete","year":"2007","unstructured":"Paquete, L., Schiavinotto, T., St\u00fctzle, T.: On local optima in multiobjective combinatorial optimization problems. Ann. Oper. Res. 156(1), 83\u201397 (2007)","journal-title":"Ann. Oper. Res."},{"key":"9103_CR29","unstructured":"Przybylski, A., Gandibleux, X., Ehrgott, M.: A recursive algorithm for finding all extremal supported nondominated points in the outcome set of a multi-objective integer linear problem. Research report LINA (2007)"},{"issue":"2","key":"9103_CR30","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/j.ejor.2006.12.054","volume":"185","author":"A. Przybylski","year":"2008","unstructured":"Przybylski, A., Gandibleux, X., Ehrgott, M.: Two-phase algorithms for the biobjective assignement problem. Eur. J. Oper. Res. 185(2), 509\u2013533 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9103_CR31","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G. Reinelt","year":"1991","unstructured":"Reinelt, G.: Tsplib\u2014a traveling salesman problem library. ORSA J. Comput. 3(4), 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"key":"9103_CR32","first-page":"149","volume":"20","author":"E.L. Ulungu","year":"1995","unstructured":"Ulungu, E.L., Teghem, J.: The two phases method: an efficient procedure to solve biobjective combinatorial optimization problems. Found. Comput. Decis. Sci. 20, 149\u2013156 (1995)","journal-title":"Found. Comput. Decis. Sci."},{"issue":"4","key":"9103_CR33","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O","volume":"8","author":"E.L. Ulungu","year":"1999","unstructured":"Ulungu, E.L., Teghem, J., Fortemps, Ph., Tuyttens, D.: MOSA method: a tool for solving multiobjective combinatorial optimization problems. J. Multi-Criteria Decis. Anal. 8(4), 221\u2013236 (1999)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"9103_CR34","unstructured":"Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (November 1999)"},{"key":"9103_CR35","first-page":"666","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u20192002)","author":"E. Zitzler","year":"2002","unstructured":"Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.M., Grunert da Fonseca, V.: Why Quality Assessment of Multiobjective Optimizers Is Difficult. In: Langdon, W.B., Cant\u00fa-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E., Jonoska, N. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u20192002), pp. 666\u2013673, San Francisco, California, July 2002. Morgan Kaufmann, San Mateo (2002)"},{"issue":"2","key":"9103_CR36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117\u2013132 (2003)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9103-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9103-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9103-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:54:30Z","timestamp":1559256870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9103-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,21]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9103"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9103-9","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,21]]}}}