{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:26:50Z","timestamp":1759336010929},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,5,30]],"date-time":"2006-05-30T00:00:00Z","timestamp":1148947200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,5,30]],"date-time":"2006-05-30T00:00:00Z","timestamp":1148947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s10852-006-9041-6","type":"journal-article","created":{"date-parts":[[2006,5,29]],"date-time":"2006-05-29T20:56:46Z","timestamp":1148936206000},"page":"213-230","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A Hybrid Meta-Heuristic for Multi-Objective Optimization: MOSATS"],"prefix":"10.1007","volume":"6","author":[{"given":"R.","family":"Ba\u00f1os","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Gil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Paechter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Ortega","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,30]]},"reference":[{"key":"9041_CR1","unstructured":"Aleta, A., Codina, J.M., Sanchez, J., Gonzalez, A.: Graph-partitioning based instruction scheduling for clustered processors. In: Proceedings of 34th Annual ACM\/IEEE International Symposium on Microarchitecture, pp. 150\u2013159, 2001"},{"issue":"3","key":"9041_CR2","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1023\/B:HEUR.0000026898.11874.e7","volume":"10","author":"R. Ba\u00f1os","year":"2004","unstructured":"Ba\u00f1os, R., Gil, C., Ortega, J., Montoya, F.G.: Parallel multilevel metaheuristic for graph partitioning. Journal of Heuristics 10(3), 315\u2013336 (2004)","journal-title":"Journal of Heuristics"},{"key":"9041_CR3","unstructured":"Burke, E.K., Cowling, P., Landa Silva, J.D., Petrovic, S.: Combining hybrid metaheuristics and populations for the multiobjective optimisation of space allocation problems. In: Proceedings of the 2001 Genetic and Evolutionary Computation Conference, San Francisco, pp. 1252\u20131259, 2001"},{"key":"9041_CR4","doi-asserted-by":"crossref","unstructured":"Corne, D.W., Knowles, J.D., Oates, M.J.: The pareto-envelope based selection algorithm for multiobjective optimization. In: Proceedings of the Sixt International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1917, pp. 839\u2013848. Springer, Berlin Heidelberg New York (2000)","DOI":"10.1007\/3-540-45356-3_82"},{"issue":"1","key":"9041_CR5","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":"Czyzak, P., Jaszkiewicz, A.: Pareto simulated annealing \u2013 A metaheuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7(1), 34\u201347 (1998)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"9041_CR6","doi-asserted-by":"crossref","unstructured":"Deb, K., Agrawal, S., Pratabm, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings of the Sixt International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1917, pp. 849\u2013858. Springer, Berlin Heidelberg New York (2000)","DOI":"10.1007\/3-540-45356-3_83"},{"key":"9041_CR7","doi-asserted-by":"crossref","unstructured":"Erickson, M., Mayer, A., Horn, J.: The niched pareto genetic algorithm 2 applied to the design of groundwater remediation systems. In: Proceedings of First International Conference on Evolutionary Multi-Criterion Optimization, pp. 681\u2013695. Springer, Berlin Heidelberg New York (2001)","DOI":"10.1007\/3-540-44719-9_48"},{"key":"9041_CR8","unstructured":"Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalizatio. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416\u2013423, 1993"},{"issue":"3","key":"9041_CR9","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/A:1009682532542","volume":"6","author":"X. Gandibleux","year":"2000","unstructured":"Gandibleux, X., Freville, A.: Tabu search based procedure for solving the 0\u20131 multiobjective knapsack problem: The two objectives case. Journal of Heuristics 6(3), 361\u2013383 (2000)","journal-title":"Journal of Heuristics"},{"key":"9041_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"issue":"5","key":"9041_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/1096-9128(20000425)12:5<311::AID-CPE492>3.0.CO;2-Q","volume":"12","author":"C. Gil","year":"2000","unstructured":"Gil, C., Ortega, J., Montoya, M.G.: Parallel VLSI test in a shared memory multiprocessor. Concurrency: Practice and Experience 12(5), 311\u2013326 (2000)","journal-title":"Concurrency: Practice and Experience"},{"issue":"3","key":"9041_CR12","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1020551011615","volume":"23","author":"C. Gil","year":"2002","unstructured":"Gil, C., Ortega, J., Montoya, M.G., Ba\u00f1os, R.: A mixed heuristic for circuit partitioning. Comput Optim. Appl. 23(3), 321\u2013340 (2002)","journal-title":"Comput Optim. Appl."},{"key":"9041_CR13","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","author":"F. Glover","year":"1993","unstructured":"Glover, F., Laguna, M., Dowsland, K.A.: In: Reeves, C.R. (eds.) Modern Heuristic Techniques for Combinatorial Problems. Blackwell, London, (1993)"},{"key":"9041_CR14","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)"},{"key":"9041_CR15","unstructured":"GPA, (Walshaw's Graph Partitioning Archive), http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/partition\/ URL time: October 12th, 2005, 1650"},{"key":"9041_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01759923","volume":"4","author":"P. Hajela","year":"1992","unstructured":"Hajela, P., Y-Lin, C.: Genetic search strategies in multi-criterion optimal design. Struct. Optim. 4, 99\u2013107 (1992)","journal-title":"Struct. Optim."},{"key":"9041_CR17","unstructured":"Hansen, P.H.: Tabu Search for Multiobjective Optimization: MOTS. In: Proceedings of the 13th International Conference on Multiple Criteria Decision Making, 1997"},{"key":"9041_CR18","unstructured":"Hendrickson, B., Leland, R.: A Multilevel Algorithm for Partitioning Graphs. Technical Report SAND93-1301, Sandia National Laboratories, USA, 1993"},{"key":"9041_CR19","unstructured":"Horn, J., Nafpliotis, N., Goldberg, D.: A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, Piscataway, New Jersey, USA, pp. 82\u201387, 1994"},{"issue":"1","key":"9041_CR20","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9041_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J.D. Knowles","year":"2000","unstructured":"Knowles, J.D., Corne, D.: Approximating the nondominated front using the pareto archived evolution strategy. Evol. Comput. 8(2), 149\u2013172 (2000)","journal-title":"Evol. Comput."},{"key":"9041_CR22","doi-asserted-by":"crossref","unstructured":"Knowles, J.D., Corne, D.: Bounded Pareto archiving: Theory and practice.In: Gandibleux et al. (eds.) Metaheuristics for Multiobjective Optimisation, Springer Lecture Notes in Economics and Math. Systems, vol. 535, pp. 39\u201364. (2004)","DOI":"10.1007\/978-3-642-17144-4_2"},{"issue":"4598","key":"9041_CR23","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"6","key":"9041_CR24","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"9041_CR25","unstructured":"Rudolph, G., Agapie, A.: Convergence properties of some multi-objective evolutionary algorithms. In: Proceedings of the 2000 Conference on Evolutionary Computation, Piscataway, New Jersey, vol. 2, pp. 1010\u20131016, 2000"},{"key":"9041_CR26","unstructured":"Rummler, A., Apetrei, A.: Graph partitioning revised \u2013 A multiobjective perspective. In: Proceedings of the 6th World Conf. On Systemics, Cybernetics and Informatics, Orlando, Florida, USA, 2002"},{"key":"9041_CR27","unstructured":"Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, Pittsburgh, Pennsylvania, USA, pp. 93\u2013100, 1985"},{"key":"9041_CR28","doi-asserted-by":"crossref","unstructured":"Selvakkumaran, N., Karypis, G.: Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization. In: Proceedings of International Conference on Computer Aided Design, San Jose, California, USA, pp. 726\u2013733, 2003","DOI":"10.21236\/ADA439577"},{"key":"9041_CR29","volume-title":"Simulated Annealing for Multi-objective Optimization Problems. Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application","author":"P. Serafini","year":"1993","unstructured":"Serafini, P.: In: Tzeng, G.H. et al. (eds.) Simulated Annealing for Multi-objective Optimization Problems. Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application. Springer, Berlin Heidelberg New York (1993)"},{"issue":"3","key":"9041_CR30","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N. Srinivas","year":"1994","unstructured":"Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221\u2013248 (1994)","journal-title":"Evol. Comput."},{"issue":"5","key":"9041_CR31","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"E. Talbi","year":"2002","unstructured":"Talbi, E.: A taxonomy of hybrid metaheuristics. Journal of Heuristics 8(5), 541\u2013564 (2002)","journal-title":"Journal of Heuristics"},{"issue":"4","key":"9041_CR32","doi-asserted-by":"publisher","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, P.H., Tuyytens, 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":"9041_CR33","doi-asserted-by":"crossref","first-page":"110","DOI":"10.4203\/csets.2.6","volume-title":"Mesh Partitioning and Load-balancing for Distributed Memory Parallel Systems. Parallel & Distributed Processing for Computational Mechanics: Systems and Tools","author":"C. Walshaw","year":"1999","unstructured":"Walshaw, C., Cross, M., Everett, M.G.: In: Topping, B.H.V. (ed.) Mesh Partitioning and Load-balancing for Distributed Memory Parallel Systems. Parallel & Distributed Processing for Computational Mechanics: Systems and Tools, pp. 110\u2013123. Saxe-Coburg, Edinburgh (1999)"},{"issue":"4","key":"9041_CR34","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E. Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257\u2013271 (1999)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9041_CR35","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of Evolutionary Methods for Design, Optimisation, and Control, Barcelona, Spain, pp. 95\u2013100, 2001"}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-006-9041-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10852-006-9041-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-006-9041-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-006-9041-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T17:19:46Z","timestamp":1652807986000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10852-006-9041-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,30]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["9041"],"URL":"https:\/\/doi.org\/10.1007\/s10852-006-9041-6","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"value":"1570-1166","type":"print"},{"value":"1572-9214","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,30]]},"assertion":[{"value":"1 August 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}