{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T18:33:01Z","timestamp":1772821981211,"version":"3.50.1"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030687755","type":"print"},{"value":"9783030687762","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-68776-2_10","type":"book-chapter","created":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T20:08:01Z","timestamp":1616616481000},"page":"171-201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["One-Dimensional Bin Packing Problem: An Experimental Study of Instances Difficulty and Algorithms Performance"],"prefix":"10.1007","author":[{"given":"Guadalupe","family":"Carmona-Arroyo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jenny Betsab\u00e9","family":"V\u00e1zquez-Aguirre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcela","family":"Quiroz-Castellanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,25]]},"reference":[{"key":"10_CR1","volume-title":"Computer Algorithms","author":"S Basse","year":"1998","unstructured":"Basse, S. 1998. Computer Algorithms. Introduction to Design and Analysis: Editorial Addison-Wesley Publishing Company."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cor.2016.06.009","volume":"76","author":"M Buljuba\u0161i\u0107","year":"2016","unstructured":"Buljuba\u0161i\u0107, M., and M. Vasquez. 2016. Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing. Computers & Operations Research 76: 12\u201321.","journal-title":"Computers & Operations Research"},{"key":"10_CR3","unstructured":"Chiarandini, M., L. Paquete, M. Preuss, and E. Ridge. 2007. Experiments on metaheuristics: Methodological overview and open issues. Technical Report DMF-2007-03-003, The Danish Mathematical Society."},{"key":"10_CR4","unstructured":"Cruz, L. 2004. Caracterizaci\u00f3n de Algoritmos Heu\u00edsticos Aplicados al Dise\u00f1o de Bases de Datos Distribuidas. PhD Thesis, Centro Nacional de Investigaci\u00f3n y Desarrollo Tecnol\u00f3gico, Cuernavaca, Morelos, M\u00e9xico."},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2016.04.030","volume":"255","author":"M Delorme","year":"2016","unstructured":"Delorme, M., M. Iori, and S. Martello. 2016. Bin packing and cutting stock problems: Mathematical models and exact algorithms. European Journal of Operational Research 255 (1): 1\u201320.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s11590-017-1192-z","volume":"12","author":"M Delorme","year":"2018","unstructured":"Delorme, M., M. Iori, and S. Martello. 2018. BPPLIB: A library for bin packing and cutting stock problems. Optimization Letters 12 (2): 235\u2013250.","journal-title":"Optimization Letters"},{"key":"10_CR7","first-page":"79","volume":"33","author":"E Falkenauer","year":"1992","unstructured":"Falkenauer, E. 1992. The grouping genetic algorithm-widening the scope of the GAs. Belgian Journal of Operations Research, Statistics and Computer Science 33: 79\u2013102.","journal-title":"Belgian Journal of Operations Research, Statistics and Computer Science"},{"key":"10_CR8","unstructured":"Falkenauer, E., and A. Delchambre. 1992, May. A genetic algorithm for bin packing and line balancing. In ICRA, 1186\u20131192."},{"issue":"2","key":"10_CR9","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.ejor.2010.11.004","volume":"210","author":"K Fleszar","year":"2011","unstructured":"Fleszar, K., and C. Charalambous. 2011. Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem. European Journal of Operational Research 210 (2): 176\u2013184.","journal-title":"European Journal of Operational Research"},{"issue":"7","key":"10_CR10","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/S0305-0548(00)00082-4","volume":"29","author":"K Fleszar","year":"2002","unstructured":"Fleszar, K., and K.S. Hindi. 2002. New heuristics for one-dimensional bin-packing. Computers & operations research 29 (7): 821\u2013839.","journal-title":"Computers & operations research"},{"key":"10_CR11","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., and D.S. Johnson. 1979. Computers and Intractability, vol. 174. San Francisco: Freeman."},{"issue":"6","key":"10_CR12","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1080\/095372899232894","volume":"10","author":"JN Gupta","year":"1999","unstructured":"Gupta, J.N., and J.C. Ho. 1999. A new heuristic algorithm for the one-dimensional bin-packing problem. Production planning & control 10 (6): 598\u2013603.","journal-title":"Production planning & control"},{"issue":"3","key":"10_CR13","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1016\/S0022-0000(74)80026-7","volume":"8","author":"DS Johnson","year":"1974","unstructured":"Johnson, D.S. 1974. Fast algorithms for bin packing. Journal of Computer and System Sciences 8 (3): 272\u2013314.","journal-title":"Journal of Computer and System Sciences"},{"key":"10_CR14","unstructured":"Quiroz, M. 2014. Caracterizaci\u00f3n del proceso de optimizaci\u00f3n de algoritmos heur\u00edsticos aplicados al problema de empacado de objetos en contenedores. Instituto Tecnol\u00f3gico de Tijuana."},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.cor.2014.10.010","volume":"55","author":"M Quiroz-Castellanos","year":"2015","unstructured":"Quiroz-Castellanos, M., L. Cruz-Reyes, J. Torres-Jimenez, C. G\u00f3mez, H.J.F. Huacuja, and A.C. Alvim. 2015. A grouping genetic algorithm with controlled gene transmission for the bin packing problem. Computers & Operations Research 55: 52\u201364.","journal-title":"Computers & Operations Research"},{"key":"10_CR16","unstructured":"Martello, S. 1990. Knapsack problems: algorithms and computer implementations. Wiley-Interscience series in discrete mathematics and optimization."},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Martello, S., and Toth, P. 1990. Lower bounds and reduction procedures for the bin packing problem. Discrete Applied Mathematics 28 (1): 59\u201370.","DOI":"10.1016\/0166-218X(90)90094-S"},{"issue":"56","key":"10_CR18","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1111\/j.1475-3995.1997.tb00093.x","volume":"4","author":"P Schwerin","year":"1997","unstructured":"Schwerin, P., and G. Wascher. 1997. The bin-packing problem: A problem generator and some numerical experiments with FFD packing and MTP. International Transactions in Operational Research 4 (56): 377\u201389.","journal-title":"International Transactions in Operational Research"},{"key":"10_CR19","unstructured":"Snodgrass R. 2010. Ergalics: A Natural Science of Computation."}],"container-title":["Studies in Computational Intelligence","Fuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-68776-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T20:09:48Z","timestamp":1616616588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-68776-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030687755","9783030687762"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-68776-2_10","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"25 March 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}