{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:53:50Z","timestamp":1725540830706},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642104268"},{"type":"electronic","value":"9783642104275"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10427-5_24","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T10:25:33Z","timestamp":1258453533000},"page":"242-251","source":"Crossref","is-referenced-by-count":4,"title":["A Hybrid Extremal Optimisation Approach for the Bin Packing Problem"],"prefix":"10.1007","author":[{"given":"Pedro","family":"G\u00f3mez-Meneses","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Randall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Boettcher, S., Percus, A.G.: Evolutionary strategies extremal optimization: Methods derived from co-evolution. In: GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 825\u2013832 (1999)"},{"issue":"1","key":"24_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF00226291","volume":"2","author":"E. Falkenauer","year":"1996","unstructured":"Falkenauer, E.: A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics\u00a02(1), 5\u201330 (1996)","journal-title":"Journal of Heuristics"},{"key":"24_CR3","unstructured":"Alvim, A., Glover, F., Ribeiro, C., Aloise, D.: Local search for the bin packing problem. In: Extended Abstracts of the III Metaheuristics International Conference (MIC 1999), Angra dos Reis, Brazil, pp. 7\u201312 (1999)"},{"key":"24_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-540-89694-4_23","volume-title":"Simulated Evolution and Learning","author":"T. Hendtlass","year":"2008","unstructured":"Hendtlass, T., Randall, M.: Extremal optimisation and bin packing. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol.\u00a05361, pp. 220\u2013228. Springer, Heidelberg (2008)"},{"key":"24_CR5","unstructured":"Karmarkar, N., Karp, R.M.: The differencing method of set partitioning. Technical Report UCB\/CSD-83-113, EECS Department, University of California, Berkeley, CA, USA (1983)"},{"issue":"7","key":"24_CR6","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1057\/palgrave.jors.2601771","volume":"55","author":"J. Levine","year":"2004","unstructured":"Levine, J., Ducatelle, F.: Ant colony optimisation and local search for bin packing and cutting stock problems. Journal of the Operational Research Society\u00a055(7), 705\u2013716 (2004)","journal-title":"Journal of the Operational Research Society"},{"issue":"1","key":"24_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0166-218X(90)90094-S","volume":"28","author":"S. Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Lower bounds and reduction procedures for the bin packing problem. Discrete Applied Mathematics\u00a028(1), 59\u201370 (1990)","journal-title":"Discrete Applied Mathematics"},{"issue":"11","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"Beasley, J.E.: OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society\u00a041(11), 1069\u20131072 (1990)","journal-title":"Journal of the Operational Research Society"},{"issue":"24","key":"24_CR9","doi-asserted-by":"publisher","first-page":"4083","DOI":"10.1103\/PhysRevLett.71.4083","volume":"71","author":"P. Bak","year":"1993","unstructured":"Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Physical Review Letters\u00a071(24), 4083\u20134086 (1993)","journal-title":"Physical Review Letters"},{"issue":"4","key":"24_CR10","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1103\/PhysRevLett.59.381","volume":"59","author":"P. Bak","year":"1987","unstructured":"Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: An explanation of the 1\/f noise. Physical Review Letters\u00a059(4), 381\u2013384 (1987)","journal-title":"Physical Review Letters"},{"key":"24_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5426-1","volume-title":"How nature works","author":"P. Bak","year":"1996","unstructured":"Bak, P.: How nature works. Springer-Verlag New York Inc., Heidelberg (1996)"},{"key":"24_CR12","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Boston (1989)"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/5992.881710","volume":"2","author":"S. Boettcher","year":"2000","unstructured":"Boettcher, S.: Extremal optimization: Heuristics via co-evolutionary avalanches. Computing in Science and Engineering\u00a02, 75\u201382 (2000)","journal-title":"Computing in Science and Engineering"},{"key":"24_CR14","series-title":"Series of Books in the Mathematical Sciences","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. Series of Books in the Mathematical Sciences. W. H. Freeman & Co., New York (1979)"},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/ICNC.2007.368","volume-title":"Proceedings of the Third International Conference on Natural Computation, ICNC 2007","author":"W. Huang","year":"2007","unstructured":"Huang, W., Liu, J.: Extremal optimization with local search for the circular packing problem. In: Proceedings of the Third International Conference on Natural Computation, ICNC 2007, vol.\u00a05, pp. 19\u201323. IEEE Computer Society, Los Alamitos (2007)"},{"key":"24_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-540-89694-4_24","volume-title":"Simulated Evolution and Learning","author":"P. G\u00f3mez-Meneses","year":"2008","unstructured":"G\u00f3mez-Meneses, P., Randall, M.: Extremal optimisation with a penalty approach for the multidimensional knapsack problem. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol.\u00a05361, pp. 229\u2013238. Springer, Heidelberg (2008)"},{"key":"24_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/978-3-540-76931-6_32","volume-title":"Progress in Artificial Life","author":"M. Randall","year":"2007","unstructured":"Randall, M.: Enhancements to extremal optimisation for generalised assignment. In: Randall, M., Abbass, H.A., Wiles, J. (eds.) ACAL 2007. LNCS (LNAI), vol.\u00a04828, pp. 369\u2013380. Springer, Heidelberg (2007)"},{"key":"24_CR18","volume-title":"Knapsack problems: Algorithms and computer implementations","author":"S. Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack problems: Algorithms and computer implementations. John Wiley & Sons, Inc., New York (1990)"},{"key":"24_CR19","doi-asserted-by":"publisher","first-page":"26114","DOI":"10.1103\/PhysRevE.64.026114","volume":"64","author":"S. Boettcher","year":"2001","unstructured":"Boettcher, S., Percus, A.G.: Extremal optimization for graph partitioning. Physical Review E\u00a064, 026114 (2001)","journal-title":"Physical Review E"},{"key":"24_CR20","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-642-01262-4_6","volume-title":"Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications","author":"M. Randall","year":"2009","unstructured":"Randall, M., Hendtlass, T., Lewis, A.: Extremal optimisation for assignment type problems. In: Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications. Studies in Computational Intelligence, vol.\u00a0210, pp. 139\u2013164. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Artificial Life: Borrowing from Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10427-5_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T07:30:24Z","timestamp":1619767824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10427-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642104268","9783642104275"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10427-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}