{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:26:15Z","timestamp":1725488775048},"publisher-location":"Boston, MA","reference-count":31,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387719191"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-71921-4_17","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T12:26:41Z","timestamp":1186835201000},"page":"325-344","source":"Crossref","is-referenced-by-count":4,"title":["Using Experimental Design to Analyze Stochastic Local Search Algorithms for Multiobjective Problems"],"prefix":"10.1007","author":[{"given":"Lu\u00eds","family":"Paquete","sequence":"first","affiliation":[]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"L\u00f3pez-Ib\u00e1\u00f1ez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"12","key":"17_CR1","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1016\/S0305-0548(96)00026-3","volume":"23","author":"K. Andersen","year":"1996","unstructured":"K. Andersen, K. J\u00f6rnsten, and M. Lind. On bicriterion minimal spanning trees: An approximation. Computers & Operations Research, 23(12):1171\u20131182, 1996.","journal-title":"Computers & Operations Research"},{"key":"17_CR2","volume-title":"Pratical Nonparametric Statistics","author":"J. Conover","year":"1980","unstructured":"J. Conover. Pratical Nonparametric Statistics. John Wiley & Sons, New York, NY, 1980."},{"key":"17_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 - 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":"17_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/b97673","volume-title":"Design and Analysis of Experiments","author":"A. Dean","year":"1999","unstructured":"A. Dean and D. Voss. Design and Analysis of Experiments. Springer Verlag, New York, NY, 1999."},{"key":"17_CR5","first-page":"584","volume-title":"Proceedings of PPSN-IV, Fourth International Conference on Parallel Problem Solving from Nature, volume 1141 of LNCS","author":"C.M. Fonseca","year":"1996","unstructured":"C. M. Fonseca and P. Fleming. On the performance assessment and comparison of stochastic multiobjective optimizers. In H. M. Voigt et al., editors, Proceedings of PPSN-IV, Fourth International Conference on Parallel Problem Solving from Nature, volume 1141 of LNCS, pages 584\u2013593. Springer Verlag, Berlin, Germany, 1996."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"C. M. Fonseca, V. Grunert da Fonseca, and L. Paquete. Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In C. C. Coello, A. H. Aguirre, and E. Zitzler, editors, Evolutionary Multi-criterion Optimization (EMO 2005), volume 3410 of LNCS, pages 250\u2013264. Springer Verlag, Berlin, Germany, 2005.","DOI":"10.1007\/978-3-540-31880-4_18"},{"key":"17_CR7","first-page":"33","volume-title":"Evolutionary Multi-criterion Optimization (EMO 2005), volume 3410 of LNCS","author":"X. Gandibleux","year":"2005","unstructured":"X. Gandibleux and M. Ehrgott. 20 years of multiobjective metaheuristics. But what about the solution of combinatorial problems with multiple objectives? In C. C. Coello, A. H. Aguirre, and E. Zitzler, editors, Evolutionary Multi-criterion Optimization (EMO 2005), volume 3410 of LNCS, pages 33\u201346. Springer Verlag, Berlin, Germany, 2005."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"X. Gandibleux, N. Mezdaoui, and A. Fr\u00e9ville. A tabu search procedure to solve multiobjective combinatorial optimization problems. In R. Caballero, F. Ruiz, and R. Steuer, editors, Advances in Multiple Objective and Goal Programming, volume 455 of LNEMS, pages 291\u2013300. Springer Verlag, 1997.","DOI":"10.1007\/978-3-642-46854-4_32"},{"key":"17_CR9","first-page":"43","volume-title":"Evolutionary Multi-criterion Optimization (EMO 2003), volume 2632 of LNCS","author":"X. Gandibleux","year":"2003","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. Use of a genetic heritage for solving the assignment problem. In C. M. Fonseca, P. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-criterion Optimization (EMO 2003), volume 2632 of LNCS, pages 43\u201357. Springer Verlag, Berlin, Germany, 2003."},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"P. I. Good. Permutation Tests: A pratical guide to resampling methods for testing hypothesis. Springer Verlag, New York, USA, 2nd edition, 2000.","DOI":"10.1007\/978-1-4757-3235-1"},{"key":"17_CR11","first-page":"213","volume-title":"Evolutionary Multi-criterion Optimization (EMO 2001), volume 1993 of LNCS","author":"V. Grunert Fonseca da","year":"2001","unstructured":"V. Grunert da Fonseca, C. M. Fonseca, and A. Hall. Inferential performance assessment of stochastic optimizers and the attainment function. In E. Zitzler, K. Deb, L. Thiele, C. C. Coello, and D. Corne, editors, Evolutionary Multi-criterion Optimization (EMO 2001), volume 1993 of LNCS, pages 213\u2013225. Springer Verlag, Berlin, Germany, 2001."},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1002\/(SICI)1097-0037(199903)33:2<79::AID-NET1>3.0.CO;2-L","volume":"33","author":"H.V. Hamacher","year":"1999","unstructured":"H. V. Hamacher, M. Labb\u00e9, and S. Nickel. Multicriteria network location problems with sum objectives. Networks, 33:79\u201392, 1999.","journal-title":"Networks"},{"key":"17_CR13","unstructured":"M. P. Hansen and A. Jaszkiewicz. 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":"17_CR14","volume-title":"Stochastic Local Search \u2013 Foundations and Applications","author":"H. Hoos","year":"2004","unstructured":"H. Hoos and T. St\u00fctzle. Stochastic Local Search \u2013 Foundations and Applications. Morgan Kaufmann Publishers, San Francisco, CA, 2004."},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"J. Hsu. Multiple Comparisons - Theory and Methods. Chapman & Hall\/CRC, 1996.","DOI":"10.1201\/b15074"},{"key":"17_CR16","volume-title":"Genetic local search for multiple objective combinatorial optimization","author":"A. Jaszkiewicz","year":"1998","unstructured":"A. Jaszkiewicz. Genetic local search for multiple objective combinatorial optimization. Technical Report RA-014\/98, Institute of Computing Science, Pozna\u2019n University of Technology, Pozna\u0144, Poland, 1998."},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0196-6774(82)90006-2","volume":"3","author":"P. Klingsberg","year":"1982","unstructured":"P. Klingsberg. A gray code for compositions. Journal of Algorithms, 3:41\u201344, 1982.","journal-title":"Journal of Algorithms"},{"key":"17_CR18","first-page":"295","volume-title":"Evolutionary Multi-criterion Optimization (2003), volume 2632 of LNCS","author":"J. Knowles","year":"2003","unstructured":"J. Knowles and D. Corne. Instance generators and test suites for the multiobjective quadratic assignment problem. In C. M. Fonseca et al., editors, Evolutionary Multi-criterion Optimization (2003), volume 2632 of LNCS, pages 295\u2013310. Springer Verlag, Berlin, Germany, 2003."},{"issue":"1","key":"17_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10852-005-9034-x","volume":"5","author":"Manuel L\u00f3pez-Ib\u00e1\u00f1ez","year":"2006","unstructured":"Manuel L\u00f3pez-Ib\u00e1\u00f1ez, Luis Paquete, and Thomas St\u00fctzle. Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms, 5(1):111\u2013137, 2006.","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"key":"17_CR20","unstructured":"L. Paquete. Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization: Methodology and Analysis. PhD thesis, Fachbereich Informatik, Technische Universit\u00e4t Darmstadt, 2005."},{"key":"17_CR21","unstructured":"L. Paquete and C. Fonseca. A study of examination timetabling with multiobjective evolutionary algorithms. In Proceedings of the 4th Metaheuristics International Conference (MIC 2001), pages 149\u2013154, Porto, Portugal, 2001."},{"key":"17_CR22","first-page":"479","volume-title":"Proceedings of the Evolutionary Multi-criterion Optimization (EMO 2003), volume 2632 of LNCS","author":"L. Paquete","year":"2003","unstructured":"L. Paquete and T. St\u00fctzle. A two-phase local search for the biobjective traveling salesman problem. In C. M. Fonseca, P. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Proceedings of the Evolutionary Multi-criterion Optimization (EMO 2003), volume 2632 of LNCS, pages 479\u2013493. Springer Verlag, Berlin, Germany, 2003."},{"key":"17_CR23","unstructured":"L. Paquete and T. St\u00fctzle. Stochatic local search for multiobjective optimization problems. In T. F. Gonzalez, editor, Approximation Algorithms and Metaheuristics. Chapman & Hall \/ CRC, In press."},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"K. J. Shaw, C. M. Fonseca, A. L. Nortcliffe, M. Thompson, J. Love, and P. J. Fleming. Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC\u201999), volume 1, pages 34\u201375, 1999.","DOI":"10.1109\/CEC.1999.781905"},{"key":"17_CR25","volume-title":"Multiple Criteria Optimization: Theory, Computation and Application. Wiley Series in Probability and Mathematical Statistics","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, NY, 1986."},{"key":"17_CR26","doi-asserted-by":"crossref","unstructured":"T. St\u00fctzle. Iterated local search for the quadratic assignment problem. European Journal of Operational Research, 2006. In press.","DOI":"10.1016\/j.ejor.2005.01.066"},{"key":"17_CR27","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/S0167-8191(05)80147-4","volume":"17","author":"D. Taillard","year":"1991","unstructured":"\u00c9. D. Taillard. Robust taboo search for the quadratic assignment problem. Parallel Computing, 17:443\u2013455, 1991.","journal-title":"Parallel Computing"},{"key":"17_CR28","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0966-8349(95)00008-6","volume":"3","author":"D. Taillard","year":"1995","unstructured":"\u00c9. D. Taillard. Comparison of iterative searches for the quadratic assignment problem. Location Science, 3:87\u2013105, 1995.","journal-title":"Location Science"},{"key":"17_CR29","first-page":"416","volume-title":"Evolutionary Multi-criterion Optimization (EMO 2001), volume 1993 of LNCS","author":"E.G. Talbi","year":"2001","unstructured":"E. G. Talbi. A hybrid evolutionary approach for multicriteria optimization problems: Application to the flow shop. In E. Zitzler, K. Deb, L. Thiele, C. C. Coello, and D. Corne, editors, Evolutionary Multi-criterion Optimization (EMO 2001), volume 1993 of LNCS, pages 416\u2013428. Springer Verlag, Berlin, Germany, 2001."},{"key":"17_CR30","volume-title":"Optimisation combinatoire multicrit\u00e9re: D\u00e9termination de l\u2019ensemble des solutions efficaces et m\u00e9thodes interactives. PhD thesis","author":"E.L. Ulungu","year":"1993","unstructured":"E. L. Ulungu. Optimisation combinatoire multicrit\u00e9re: D\u00e9termination de l\u2019ensemble des solutions efficaces et m\u00e9thodes interactives. PhD thesis, Universit\u00e9 de Mons-Hainaut, Mons, Belgium, 1993."},{"issue":"2","key":"17_CR31","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):117\u2013132, 2003.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Operations Research\/Computer Science Interfaces Series","Metaheuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-71921-4_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T22:12:55Z","timestamp":1605651175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-71921-4_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387719191"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-71921-4_17","relation":{},"subject":[]}}