{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:10:26Z","timestamp":1761621026774},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112171"},{"type":"electronic","value":"9783642112188"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11218-8_7","type":"book-chapter","created":{"date-parts":[[2009,12,29]],"date-time":"2009-12-29T06:36:14Z","timestamp":1262068574000},"page":"143-165","source":"Crossref","is-referenced-by-count":1,"title":["On the Performance of Local Search for the Biobjective Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Lu\u00eds","family":"Paquete","sequence":"first","affiliation":[]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0304-3975(03)00376-1","volume":"310","author":"E. Angel","year":"2004","unstructured":"Angel, E., Bampis, E., Gourv\u00e9s, L.: Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Theoretical Computer Science\u00a0310, 135\u2013146 (2004)","journal-title":"Theoretical Computer Science"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","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\u00e9s, 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. LNCS, vol.\u00a0535, pp. 153\u2013176. Springer, Berlin (2004)"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1023\/B:HEUR.0000045320.79875.e3","volume":"10","author":"V.A. Armetano","year":"2004","unstructured":"Armetano, V.A., Arroyo, J.E.: An application of multi-objective tabu search algorithm to a bicriteria flowshop problem. Journal of Heuristics\u00a010(5), 463\u2013481 (2004)","journal-title":"Journal of Heuristics"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1080\/03052159908941394","volume":"31","author":"A. Baykasoglu","year":"1999","unstructured":"Baykasoglu, A., Owen, S., Gindy, N.: A taboo search based approach to find the Pareto optimal set in multiobjective optimization. Journal of Engineering Optimization\u00a031, 731\u2013748 (1999)","journal-title":"Journal of Engineering Optimization"},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1023\/A:1009638700683","volume":"6","author":"P. Borges","year":"2000","unstructured":"Borges, P.: CHESS \u2013 Changing Horizon Efficient Set Search: A simple principle for multiobjective optimization. Journal of Heuristics\u00a06(3), 405\u2013418 (2000)","journal-title":"Journal of Heuristics"},{"key":"7_CR6","volume-title":"Practical Nonparametric Statistics","author":"J. Conover","year":"1980","unstructured":"Conover, J.: Practical Nonparametric Statistics. John Wiley & Sons, New York (1980)"},{"issue":"5","key":"7_CR7","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1515\/dma.1992.2.5.461","volume":"2","author":"V.A. Emelichev","year":"1992","unstructured":"Emelichev, V.A., Perepelitsa, V.A.: On the cardinality of the set of alternatives in discrete many-criterion problems. Discrete Mathematics and Applications\u00a02(5), 461\u2013471 (1992)","journal-title":"Discrete Mathematics and Applications"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1007\/3-540-61723-X_1022","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"C.M. Fonseca","year":"1996","unstructured":"Fonseca, C.M., Fleming, P.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, pp. 584\u2013593. Springer, Heidelberg (1996)"},{"key":"7_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-540-31880-4_18","volume-title":"Evolutionary Multi-Criterion Optimization","author":"C.M. Fonseca","year":"2005","unstructured":"Fonseca, C.M., Grunert da Fonseca, V., Paquete, L.: Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In: Coello Coello, C.A., Hern\u00e1ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol.\u00a03410, pp. 250\u2013264. Springer, Heidelberg (2005)"},{"key":"7_CR10","series-title":"Springer Series in Statistics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3235-1","volume-title":"Permutation Tests: A practical guide to resampling methods for testing hypothesis","author":"P.I. Good","year":"2000","unstructured":"Good, P.I.: Permutation Tests: A practical guide to resampling methods for testing hypothesis, 2nd edn. Springer Series in Statistics. Springer, New York (2000)","edition":"2"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/3-540-44719-9_15","volume-title":"Evolutionary Multi-Criterion Optimization","author":"V. Grunert da Fonseca","year":"2001","unstructured":"Grunert da Fonseca, V., Fonseca, C.M., Hall, A.: Inferential performance assessment of stochastic optimizers and the attainment function. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.\u00a01993, pp. 213\u2013225. Springer, Heidelberg (2001)"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1023\/A:1009690717521","volume":"6","author":"M.P. Hansen","year":"2000","unstructured":"Hansen, M.P.: Use of substitute scalarizing functions to guide a local search base heuristics: The case of moTSP. Journal of Heuristics\u00a06, 419\u2013431 (2000)","journal-title":"Journal of Heuristics"},{"key":"7_CR13","unstructured":"Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark (1998)"},{"key":"7_CR14","volume-title":"Multiple Comparisons - Theory and Methods","author":"J. Hsu","year":"1996","unstructured":"Hsu, J.: Multiple Comparisons - Theory and Methods. Chapman & Hall\/CRC, Boca Raton (1996)"},{"issue":"137","key":"7_CR15","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"1","author":"A. Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research\u00a01(137), 50\u201371 (2002)","journal-title":"European Journal of Operational Research"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/3-540-45712-7_26","volume-title":"Parallel Problem Solving from Nature - PPSN VII","author":"N. Jozefowiez","year":"2002","unstructured":"Jozefowiez, N., Semet, F., Talbi, E.-G.: Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. In: Guerv\u00f3s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol.\u00a02439, pp. 271\u2013280. Springer, Heidelberg (2002)"},{"key":"7_CR17","first-page":"98","volume-title":"Proceedings of the 1999 Congress on Evolutionary Computation (CEC 1999)","author":"J. Knowles","year":"1999","unstructured":"Knowles, J., Corne, D.: The Pareto archived evolution strategy: A new base line algorithm for multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation (CEC 1999), pp. 98\u2013105. IEEE Press, Piscataway (1999)"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/CEC.2000.870313","volume-title":"Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000)","author":"J. Knowles","year":"2000","unstructured":"Knowles, J., Corne, D.: M-PAES: A memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000), vol.\u00a01, pp. 325\u2013332. IEEE Press, Piscataway (2000)"},{"key":"7_CR19","unstructured":"Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: On the convergence and diversity-preservation properties of multi-objective evolutionary algorithms. TIK-Report 108, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich (May 2001)"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-45712-7_5","volume-title":"Proceedings of PPSN-VII, Seventh International Conference on Parallel Problem Solving from Nature","author":"M. Laumanns","year":"2002","unstructured":"Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., Deb, K.: Running time analysis of multi-objective evolutionary algorithms on a simple discrete optimization problem. In: Guervos, J.M., Adamis, P., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol.\u00a02439, pp. 44\u201353. Springer, Heidelberg (2002)"},{"issue":"1","key":"7_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10852-005-9034-x","volume":"5","author":"M. L\u00f3pez-Ib\u00e1\u00f1ez","year":"2006","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez, M., Paquete, L., St\u00fctzle, T.: Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms\u00a05(1), 111\u2013137 (2006)","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"key":"7_CR22","unstructured":"Lust, T., Teghem, J.: Two phase stochastic local search algorithms for the biobjective traveling salesman problem. In: Ridge, E., St\u00fctzle, T., Birattari, M., Hoos, H.H. (eds.) Proceedings of SLS-DS 2007, Doctoral Symposium on Engineering Stochastic Local Search Algorithms, Brussels, Belgium, pp. 21\u201325 (2007)"},{"issue":"1","key":"7_CR23","first-page":"23","volume":"26","author":"H. Morita","year":"2001","unstructured":"Morita, H., Gandibleux, X., Katoh, N.: Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic. Foundations of Computing and Decision Sciences\u00a026(1), 23\u201350 (2001)","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"7_CR24","series-title":"LNEMS","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. LNEMS, vol.\u00a0535, pp. 177\u2013200. Springer, Berlin (2004)"},{"key":"7_CR25","unstructured":"Paquete, L., Fonseca, C.M.: A study of examination timetabling with multiobjective evolutionary algorithms. In: Proceedings of the Fourth Metaheuristics International Conference, Porto, pp. 149\u2013154 (2001)"},{"issue":"1","key":"7_CR26","doi-asserted-by":"publisher","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. Annals of Operations Research\u00a0156(1), 83\u201398 (2007)","journal-title":"Annals of Operations Research"},{"key":"7_CR27","series-title":"Computer and Information Science Series","first-page":"21","volume-title":"Handbook of Approximation Algorithms and Metaheuristics","author":"L. Paquete","year":"2007","unstructured":"Paquete, L., St\u00fctzle, T.: Stochastic local search algorithms for multiobjective combinatorial optimization: A review. In: Gonzalez, T.F. (ed.) Handbook of Approximation Algorithms and Metaheuristics. Computer and Information Science Series, pp. 29\u20131\u201429\u201315. Chapman & Hall\/CRC, Boca Raton (2007)"},{"key":"7_CR28","series-title":"LNEMS","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-3-540-85646-7_7","volume-title":"Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications","author":"L. Paquete","year":"2009","unstructured":"Paquete, L., St\u00fctzle, T.: Clusters of non-dominated solutions in multiobjective combinatorial optimization. In: Barichard, V., Ehrgott, M., Gandibleux, X., T\u2019Kindt, V. (eds.) Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications. LNEMS, vol.\u00a0618, pp. 69\u201377. Springer, Berlin (2009)"},{"issue":"9","key":"7_CR29","doi-asserted-by":"publisher","first-page":"2610","DOI":"10.1016\/j.cor.2008.11.013","volume":"36","author":"L. Paquete","year":"2009","unstructured":"Paquete, L., St\u00fctzle, T.: Design and analysis of stochastic local search algorithms for the multiobjective traveling salesman problem. Computers & Operations Research\u00a036(9), 2610\u20132631 (2009)","journal-title":"Computers & Operations Research"},{"key":"7_CR30","series-title":"Operations Research\/Computer Science Interface Series","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-0-387-71921-4_17","volume-title":"Metaheuristics \u2014 Progress in Complex Systems Optimization","author":"L. Paquete","year":"2007","unstructured":"Paquete, L., St\u00fctzle, T., L\u00f3pez-Ib\u00e1\u00f1ez, M.: Using experimental design to analyze stochastic local search algorithms for multiobjective problems. In: Doerner, K.F., Gendreau, M., Greist\u00f6rfer, P., Gutjahr, W.J., Hartl, R.F., Reimann, M. (eds.) Metaheuristics \u2014 Progress in Complex Systems Optimization. Operations Research\/Computer Science Interface Series, vol.\u00a039, pp. 325\u2013344. Springer, New York (2007)"},{"key":"7_CR31","series-title":"LNEMS","first-page":"222","volume-title":"Recent Advances and Historical Development of Vector Optimization","author":"P. Serafini","year":"1986","unstructured":"Serafini, P.: Some considerations about computational complexity for multiobjective combinatorial problems. In: Jahn, J., Krabs, W. (eds.) Recent Advances and Historical Development of Vector Optimization. LNEMS, vol.\u00a0294, pp. 222\u2013231. Springer, Berlin (1986)"},{"key":"7_CR32","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/978-1-4615-1507-4_26","volume-title":"Essays and Surveys on Metaheuristics","author":"T. St\u00fctzle","year":"2002","unstructured":"St\u00fctzle, T., Hoos, H.: Analyzing the run-time behaviour of iterated local search for the TSP. In: Hansen, P., Ribeiro, C. (eds.) Essays and Surveys on Metaheuristics, pp. 589\u2013612. Kluwer Academic Publishers, Boston (2002)"},{"key":"7_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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.: 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)"},{"issue":"2","key":"7_CR34","doi-asserted-by":"publisher","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 Transactions on Evolutionary Computation\u00a07(2), 117\u2013132 (2003)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Studies in Computational Intelligence","Advances in Multi-Objective Nature Inspired Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11218-8_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:47:16Z","timestamp":1619783236000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11218-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112171","9783642112188"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11218-8_7","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2010]]}}}