{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:57:00Z","timestamp":1725544620931},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540331780"},{"type":"electronic","value":"9783540331797"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11730095_1","type":"book-chapter","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T07:39:56Z","timestamp":1141025996000},"page":"1-12","source":"Crossref","is-referenced-by-count":5,"title":["Hybrid Genetic Algorithm Within Branch-and-Cut for the Minimum Graph Bisection Problem"],"prefix":"10.1007","author":[{"given":"Michael","family":"Armbruster","sequence":"first","affiliation":[]},{"given":"Marzena","family":"F\u00fcgenschuh","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Helmberg","sequence":"additional","affiliation":[]},{"given":"Nikolay","family":"Jetchev","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Martin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Achterberg, T.: SCIP - a framework to integrate constraint and mixed integer programming. ZIB-Report (2004)"},{"key":"1_CR2","unstructured":"Armbruster, M., F\u00fcgenschuh, M., Helmberg, C., Jetchev, N., Martin, A.: LP-based Genetic Algorithm for the Minimum Graph Bisection Problem. In: Operations Research Proceedings (to appear, 2005)"},{"issue":"2","key":"1_CR3","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF02592023","volume":"36","author":"F. Barahona","year":"1986","unstructured":"Barahona, F., Mahjoub, A.R.: On the cut polytope. Math. Programming\u00a036(2), 157\u2013173 (1986)","journal-title":"Math. Programming"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-36605-9_14","volume-title":"Applications of Evolutionary Computing","author":"R. Ba\u00f1os","year":"2003","unstructured":"Ba\u00f1os, R., Gil, C., Ortega, J., Montoya, F.G.: Multilevel heuristic algorithm for graph partitioning. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB\/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol.\u00a02611, pp. 143\u2013153. Springer, Heidelberg (2003)"},{"issue":"7","key":"1_CR5","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/12.508322","volume":"45","author":"T.N. Bui","year":"1996","unstructured":"Bui, T.N., Moon, B.R.: Genetic algorithm and graph partitioning. IEEE Trans. Comput.\u00a045(7), 841\u2013855 (1996)","journal-title":"IEEE Trans. Comput."},{"key":"1_CR6","first-page":"247","volume":"74","author":"C.E. Ferreira","year":"1996","unstructured":"Ferreira, C.E., Martin, A., de Souza, C.C., Weismantel, R., Wolsey, L.A.: Formulations and valid inequalities for the node capacitated graph partitioning problem. Math. Programming\u00a074, 247\u2013267 (1996)","journal-title":"Math. Programming"},{"issue":"2","key":"1_CR7","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF01581107","volume":"81","author":"C.E. Ferreira","year":"1998","unstructured":"Ferreira, C.E., Martin, A., de Souza, C.C., Weismantel, R., Wolsey, L.A.: The node capacitated graph partitioning problem: A computational study. Math. Programmming\u00a081(2), 229\u2013256 (1998)","journal-title":"Math. Programmming"},{"key":"1_CR8","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman and Company, New York (1979)"},{"key":"1_CR9","volume-title":"Stochastic Local Search: Foundations and Applications","author":"H.H. Hoos","year":"2004","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2004)"},{"issue":"3","key":"1_CR10","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF01582072","volume":"63","author":"M. J\u00fcnger","year":"1994","unstructured":"J\u00fcnger, M., Martin, A., Reinelt, G., Weismantel, R.: Quadratic 0\/1 optimization and a decomposition approach for the placement of electronic circuits. Math.\u00a0Programmming B\u00a063(3), 257\u2013279 (1994)","journal-title":"Math.\u00a0Programmming B"},{"issue":"11-13","key":"1_CR11","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1016\/S0895-7177(03)90134-8","volume":"38","author":"K. Kohmoto","year":"2003","unstructured":"Kohmoto, K., Katayaman, K., Narihisa, H.: Performance of a genetic algorithm for the graph partitioning problem. Math. Comput. Modelling\u00a038(11-13), 1325\u20131333 (2003)","journal-title":"Math. Comput. Modelling"},{"key":"1_CR12","first-page":"449","volume-title":"Supercomputing 1994: Proceedings of the 1994 ACM\/IEEE conference on Supercomputing","author":"H. Maini","year":"1994","unstructured":"Maini, H., Mehrotra, K., Mohan, C., Ranka, S.: Genetic algorithms for graph partitioning and incremental graph partitioning. In: Supercomputing 1994: Proceedings of the 1994 ACM\/IEEE conference on Supercomputing, pp. 449\u2013457. ACM Press, New York (1994)"},{"key":"1_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/11499305_5","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","author":"J. Puchinger","year":"2005","unstructured":"Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03562, pp. 41\u201353. Springer, Heidelberg (2005)"},{"issue":"2","key":"1_CR14","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1023\/B:JOGO.0000042115.44455.f3","volume":"29","author":"A.J. Soper","year":"2004","unstructured":"Soper, A.J., Walshaw, C., Cross, M.: A combined evolutionary search and multilevel optimisation approach to graph-partitioning. J. Glob. Optim.\u00a029(2), 225\u2013241 (2004)","journal-title":"J. Glob. Optim."},{"key":"1_CR15","unstructured":"ILOG CPLEX Division, 889 Alder Avenue, Suite 200, Incline Village, NV 89451, USA. Information available at URL \n                  \n                    http:\/\/www.cplex.com"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11730095_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:51:17Z","timestamp":1619506277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11730095_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540331780","9783540331797"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11730095_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}