{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T19:09:37Z","timestamp":1769368177909,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,1,8]],"date-time":"2014-01-08T00:00:00Z","timestamp":1389139200000},"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":[[2014,4]]},"DOI":"10.1007\/s10732-013-9236-8","type":"journal-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T16:49:16Z","timestamp":1389113356000},"page":"165-188","source":"Crossref","is-referenced-by-count":20,"title":["Variable and large neighborhood search to solve the multiobjective set covering problem"],"prefix":"10.1007","volume":"20","author":[{"given":"T.","family":"Lust","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Tuyttens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,8]]},"reference":[{"issue":"1\u20133","key":"9236_CR1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0166-218X(01)00338-9","volume":"123","author":"RK Ahuja","year":"2002","unstructured":"Ahuja, R.K., Ergun, \u00d6., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discrete Appl. Math. 123(1\u20133), 75\u2013102 (2002)","journal-title":"Discrete Appl. Math."},{"key":"9236_CR2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1287\/mnsc.25.1.73","volume":"25","author":"YP 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":"9236_CR3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/978-3-642-17144-4_6","volume-title":"Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems","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, pp. 153\u2013176. Springer, Berlin (2004)"},{"key":"9236_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5184-0","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","author":"CA Coello Coello","year":"2002","unstructured":"Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002)"},{"key":"9236_CR5","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\u2013a metaheuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7, 34\u201347 (1998)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"9236_CR6","volume-title":"Multi-objective Optimization Using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New-York (2001)"},{"issue":"5","key":"9236_CR7","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1007\/s10732-012-9205-7","volume":"18","author":"MM Drugan","year":"2012","unstructured":"Drugan, M.M., Thierens, D.: Stochastic pareto local search: Pareto neighbourhood exploration and perturbation strategies. J. Heuristics 18(5), 727\u2013766 (2012)","journal-title":"J. Heuristics"},{"key":"9236_CR8","first-page":"206","volume-title":"EvoCOP of Lecture Notes in Computer Science","author":"J Dubois-Lacoste","year":"2012","unstructured":"Dubois-Lacoste, J., L\u00f3pez-Ib\u00e1\u00f1ez, M., St\u00fctzle, T.: Pareto local search algorithms for anytime bi-objective optimization. In: Hao, J.-K., Middendorf, M. (eds.) EvoCOP of Lecture Notes in Computer Science, vol. 7245, pp. 206\u2013217. Springer, Berlin (2012)"},{"key":"9236_CR9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/b101915","volume-title":"Multiple Criteria Optimization\u2013State of the Art Annotated Bibliographic Surveys","author":"M Ehrgott","year":"2002","unstructured":"Ehrgott, M., Gandibleux, X.: Multiobjective combinatorial optimization. In: Ehrgott, M., Gandibleux, X. (eds.) Multiple Criteria Optimization\u2013State of the Art Annotated Bibliographic Surveys, vol. 52, pp. 369\u2013444. Kluwer Academic Publishers, Boston (2002)"},{"key":"9236_CR10","unstructured":"Gandibleux, X., Vancoppenolle, D., Tuyttens, D.: A first making use of GRASP for solving MOCO problems. In 14th International Conference in Multiple Criteria Decision-Making, Charlottesville (1998)"},{"key":"9236_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/b101874","volume-title":"Handbook of Metaheuristics","author":"F Glover","year":"2003","unstructured":"Glover, F., Kochenberger, G.: Handbook of Metaheuristics. Kluwer, Boston (2003)"},{"key":"9236_CR12","first-page":"109","volume-title":"Lecture Notes in Economics and Mathematical Systems","author":"P Hansen","year":"1979","unstructured":"Hansen, P.: Bicriterion path problems. In: Fandel, G., Gal, T. (eds.) Lecture Notes in Economics and Mathematical Systems, vol. 177, pp. 109\u2013127. Springer, Berlin (1979)"},{"key":"9236_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)"},{"issue":"3","key":"9236_CR14","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P Hansen","year":"2001","unstructured":"Hansen, P., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449\u2013467 (2001)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9236_CR15","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1051\/ro\/1994280303031","volume":"28","author":"A Hertz","year":"1994","unstructured":"Hertz, A., Jaumard, B., Ribeiro, C.: A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. RAIRO 28(3), 303\u2013328 (1994)","journal-title":"RAIRO"},{"issue":"4","key":"9236_CR16","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/TEVC.2002.802873","volume":"6","author":"A Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz, A.: On the performance of multiple-objective genetic local search on the 0\/1 knapsack problem\u2013a comparative experiment. IEEE Trans. Evol. Comput. 6(4), 402\u2013412 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"9236_CR17","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TEVC.2003.810759","volume":"7","author":"A Jaszkiewicz","year":"2003","unstructured":"Jaszkiewicz, A.: Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set-covering problem. IEEE Trans. Evol. Comput. 7(2), 133\u2013143 (2003)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"9236_CR18","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1016\/j.ejor.2005.09.028","volume":"176","author":"G Lan","year":"2007","unstructured":"Lan, G., DePuy, G.W., Whitehouse, G.E.: An effective and simple heuristic for the set covering problem. Eur. J. Oper. Res. 176(3), 1387\u20131403 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9236_CR19","unstructured":"Laumanns, M., Thiele, L., Zitzler, E.: An adaptative scheme to generate the Pareto front based on the epsilon-constraint method. Technical Report 199, Technischer Bericht, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) (2004)"},{"key":"9236_CR20","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":"9236_CR21","unstructured":"Louren\u00e7o, H.R., Paix\u00e3o, J.P., Portugal, R.: The crew-scheduling module in the gist system. Economics Working Papers 547, Department of Economics and Business, Universitat Pompeu Fabra (2001)"},{"key":"9236_CR22","first-page":"119","volume-title":"Advances in Multi-Objective Nature Inspired Computing of Studies in Computational Intelligence","author":"T Lust","year":"2010","unstructured":"Lust, T., Teghem, J.: The multiobjective traveling salesman problem a survey and a new approach. In: Coello Coello, C., Dhaenens, C., Jourdan, L. (eds.) Advances in Multi-Objective Nature Inspired Computing of Studies in Computational Intelligence, vol. 272, pp. 119\u2013141. Springer, Berlin (2010)"},{"issue":"4","key":"9236_CR23","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1111\/j.1475-3995.2011.00840.x","volume":"19","author":"T Lust","year":"2012","unstructured":"Lust, T., Teghem, J.: The multiobjective multidimensional knapsack problem: a survey and a new approach. Int. Trans. Oper. Res. 19(4), 495\u2013520 (2012)","journal-title":"Int. Trans. Oper. Res."},{"issue":"3","key":"9236_CR24","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s10732-009-9103-9","volume":"16","author":"T Lust","year":"2010","unstructured":"Lust, T., Teghem, J.: Two-phase Pareto local search for the biobjective traveling salesman problem. J. Heuristics 16(3), 475\u2013510 (2010)","journal-title":"J. Heuristics"},{"key":"9236_CR25","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"1999","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)"},{"key":"9236_CR26","unstructured":"Moraga, R.: Meta-RaPS: an effective solution approach for combinatorial problems. PhD thesis, University of Central Florida, Orlando (FL), US (2002)"},{"key":"9236_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-642-17144-4_7","volume-title":"Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems","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)"},{"key":"9236_CR28","first-page":"399","volume-title":"Handbook of Metaheuristics of International Series in Operations Research & Management Science","author":"D Pisinger","year":"2010","unstructured":"Pisinger, D., Ropke, S.: Large neighborhood search. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics of International Series in Operations Research & Management Science, vol. 146, pp. 399\u2013419. Springer, USA (2010)"},{"issue":"1","key":"9236_CR29","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10479-006-0060-5","volume":"147","author":"C Prins","year":"2006","unstructured":"Prins, C., Prodhon, C.: Two-phase method and lagrangian relaxation to solve the bi-objective set covering problem. Ann. Oper. Res. 147(1), 23\u201341 (2006)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"9236_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."},{"key":"9236_CR31","doi-asserted-by":"crossref","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In CP \u201998: Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming, pp. 417\u2013431, London, UK (1998)","DOI":"10.1007\/3-540-49481-2_30"},{"key":"9236_CR32","volume-title":"Multiple Criteria Optimization: Theory, Computation and Applications","author":"R Steuer","year":"1986","unstructured":"Steuer, R.: Multiple Criteria Optimization: Theory, Computation and Applications. Wiley, New York (1986)"},{"key":"9236_CR33","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1002\/9780470611876.ch5","volume-title":"Decision-Making Process (Concepts and Methods)","author":"J Teghem","year":"2009","unstructured":"Teghem, J.: Multiple objective linear programming. In: Bouyssou, D., Dubois, D., Prade, H., Pirlot, M. (eds.) Decision-Making Process (Concepts and Methods), pp. 199\u2013264. Wiley, Hoboken (2009)"},{"issue":"3","key":"9236_CR34","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1162\/evco.2009.17.3.411","volume":"17","author":"L Thiele","year":"2009","unstructured":"Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference-based evolutionary algorithm for multi-objective optimization. Evol. Comput. 17(3), 411\u2013436 (2009)","journal-title":"Evol. Comput."},{"key":"9236_CR35","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/mcda.4020030204","volume":"3","author":"EL Ulungu","year":"1994","unstructured":"Ulungu, E.L., Teghem, J.: Multiobjective combinatorial optimization problems: a survey. J. Multi-Criteria Decis. Anal. 3, 83\u2013104 (1994)","journal-title":"J. Multi-Criteria Decis. Anal."},{"issue":"4","key":"9236_CR36","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":"EL 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":"9236_CR37","unstructured":"Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)"},{"key":"9236_CR38","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. Morgan Kaufmann Publishers, San Francisco (2002)"},{"issue":"2","key":"9236_CR39","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.: 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-013-9236-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-013-9236-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-013-9236-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T23:16:53Z","timestamp":1565047013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-013-9236-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,8]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["9236"],"URL":"https:\/\/doi.org\/10.1007\/s10732-013-9236-8","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,8]]}}}