{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:47:16Z","timestamp":1725468436442},"publisher-location":"Berlin\/Heidelberg","reference-count":19,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540316493"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-31662-0_10","type":"book-chapter","created":{"date-parts":[[2006,8,10]],"date-time":"2006-08-10T10:41:25Z","timestamp":1155206485000},"page":"123-132","source":"Crossref","is-referenced-by-count":0,"title":["Adapting Multi-Objective Meta-Heuristics for Graph Partitioning"],"prefix":"10.1007","author":[{"given":"R.","family":"Ba\u00f1os","sequence":"first","affiliation":[]},{"given":"C.","family":"Gil","sequence":"additional","affiliation":[]},{"given":"M.G.","family":"Montoya","sequence":"additional","affiliation":[]},{"given":"J.","family":"Ortega","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Aleta A, Codina JM, Sanchez J, Gonzalez A (2001) Graph-Partitioning Based Instruction Scheduling for Clustered Processors. Proc. 34th ACM\/EEE International Symposium on Microarchitecture, pp 150\u2013159","key":"10_CR1","DOI":"10.1109\/MICRO.2001.991114"},{"issue":"3","key":"10_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 FG (2004) Parallel Multilevel Metaheuristic for Graph Partitioning, J. of Heuristics, 10(3):315\u2013336","journal-title":"J. of Heuristics"},{"key":"10_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":"Czyzak P, Jaszkiewicz A (1998) Pareto Simulated Annealing \u2013 a Metaheuristic Technique for Multiple-objective Combinatorial Optimization, J. of Multi-Criteria Decision Analysis 7:34\u201347","journal-title":"J. of Multi-Criteria Decision Analysis"},{"key":"10_CR4","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Company, San Francisco"},{"issue":"3","key":"10_CR5","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 MG, Ba\u00f1os R, (2002) A Mixed Heuristic for Circuit Partitioning, Computational Optimization and Applications J. 23(3):321\u2013340","journal-title":"Computational Optimization and Applications J."},{"issue":"5","key":"10_CR6","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 MG (2000) Parallel VLSI Test in a Shared Memory Multiprocessors, Concurrency: Practice and Experience, 12(5):311\u2013326","journal-title":"Concurrency: Practice and Experience"},{"key":"10_CR7","first-page":"70","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","author":"F Glover","year":"1993","unstructured":"Glover F, Laguna M (1993) Tabu Search. In: C.R. Reeves (eds) Modern Heuristic Techniques for Combinatorial Problems. Blackwell, London pp. 70\u2013150"},{"unstructured":"Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley","key":"10_CR8"},{"unstructured":"Graph Partitioning Arch, http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/partition\/","key":"10_CR9"},{"unstructured":"Hansen PH (1997) Tabu Search for Multiobjective Optimization: MOTS. Proc. of the 13th International Conference on Multiple Criteria Decision Making","key":"10_CR10"},{"unstructured":"Karypis G, Kumar V (1998) A Fast High Quality Multilevel Scheme for Partitioning Irregular Graphs. Tech. Report TR-95-035, University of Minnesota","key":"10_CR11"},{"issue":"4598","key":"10_CR12","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP, (1983) Optimization by Simulated Annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"issue":"6","key":"10_CR13","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, (1953) Equation of State Calculations by Fast Computing Machines. J. of Chemical Physics, 21(6):1087\u20131092","journal-title":"J. of Chemical Physics"},{"unstructured":"Rummler A, Apetrei A (2002) Graph Partitioning Revised \u2013 a Multiobjective Perspective. Proc. of 6th MultiConf. On Syst., Cybern. and Informatics","key":"10_CR14"},{"doi-asserted-by":"crossref","unstructured":"Selvakkumaran N, Karypis G (2003) Multi-Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization. Proc. Int. Conference on Computer Aided Design, pp 726\u2013733","key":"10_CR15","DOI":"10.21236\/ADA439577"},{"key":"10_CR16","first-page":"283","volume-title":"Multiple Criteria Decision Making. Expand and Enrich the Domains of Thinking and Application","author":"P. Serafini","year":"1993","unstructured":"Serafini P. (1993) Simulated Annealing for Multi-Objective Optimization problems. In G.H. Tzeng et al. (eds) Multiple Criteria Decision Making. Expand and Enrich the Domains of Thinking and Application, Springer Berlin, pp. 283\u2013292"},{"issue":"4","key":"10_CR17","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 Ulungu","year":"1999","unstructured":"Ulungu E, Teghem J, Fortemps P, Tuyytens D (1999) MOSA Method: A Tool for Solving Multiobjective Combinatorial Optimization Problems. J. of Multi-Criteria Decision Analysis 8(4):221\u2013236","journal-title":"J. of Multi-Criteria Decision Analysis"},{"doi-asserted-by":"crossref","unstructured":"Walshaw C, Cross M, Everett MG (1999) Mesh Partitioning and Load-balancing for Distributed Memory Parallel Systems. In: B. Topping (eds) Parallel & Distributed Proc. for Computational Mechanics: Systems and Tools, pp. 110\u2013123","key":"10_CR18","DOI":"10.4203\/csets.2.6"},{"issue":"4","key":"10_CR19","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler E, Thiele L (1999) Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4):257\u2013271","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Advances in Soft Computing","Applied Soft Computing Technologies: The Challenge of Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-31662-0_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:23:11Z","timestamp":1619558591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-31662-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540316493"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-31662-0_10","relation":{},"subject":[]}}