{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T12:46:20Z","timestamp":1773665180205,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T00:00:00Z","timestamp":1226707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s10479-008-0464-5","type":"journal-article","created":{"date-parts":[[2008,11,14]],"date-time":"2008-11-14T14:53:22Z","timestamp":1226674402000},"page":"393-419","source":"Crossref","is-referenced-by-count":8,"title":["Nature inspired genetic algorithms for hard packing problems"],"prefix":"10.1007","volume":"179","author":[{"given":"Philipp","family":"Rohlfshagen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John A.","family":"Bullinaria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,11,15]]},"reference":[{"key":"464_CR1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/B:HEUR.0000026267.44673.ed","volume":"10","author":"A. C. F. Alvim","year":"2004","unstructured":"Alvim, A. C. F., Ribeiro, C. C., Glover, F., & Aloise, D. J. (2004). A hybrid improvment heuristic for the one-dimensional bin packing problem. Journal of Heuristics, 10, 205\u2013229.","journal-title":"Journal of Heuristics"},{"key":"464_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1159\/000067478","volume":"1","author":"H. Atlan","year":"2003","unstructured":"Atlan, H. (2003). The living cell as a paradigm for complex natural systems. ComPlexUs, 1, 1\u20133.","journal-title":"ComPlexUs"},{"issue":"5","key":"464_CR3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0968-0004(97)01035-9","volume":"22","author":"B. L. Bass","year":"1997","unstructured":"Bass, B. L. (1997). RNA editing and hypermutation by adenosine deamination. Trends in Biochemical Sciences, 22(5), 157\u2013162.","journal-title":"Trends in Biochemical Sciences"},{"key":"464_CR4","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","volume":"6","author":"J. C. Bean","year":"1994","unstructured":"Bean, J. C. (1994). Genetic algorithms with random keys for sequencing and optimization. ORSA Journal on Computing, 6, 154\u2013160.","journal-title":"ORSA Journal on Computing"},{"issue":"1\u20133","key":"464_CR5","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.tcs.2007.10.042","volume":"393","author":"W. Bein","year":"2008","unstructured":"Bein, W., Correa, J. R., & Han, X. (2008). A fast asymptotic approximation scheme for bin packing with rejection. Theoretical Computer Science, 393(1\u20133), 14\u201322.","journal-title":"Theoretical Computer Science"},{"key":"464_CR6","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1038\/273267a0","volume":"273","author":"C. C. F. Blake","year":"1978","unstructured":"Blake, C. C. F. (1978). Do genes-in-pieces imply proteins-in-pieces? Nature, 273, 267.","journal-title":"Nature"},{"key":"464_CR7","first-page":"1","volume":"7","author":"E. G. Coffman","year":"1978","unstructured":"Coffman, E. G., Garey, M. R., & Johnson, D. S. (1978). An application of bin-packing to multimachine scheduling. Journal of Computing, 7, 1\u201317.","journal-title":"Journal of Computing"},{"key":"464_CR8","first-page":"250","volume-title":"Proceedings of the 1997 international conference on artificial neural networks and genetic algorithms","author":"C. Cotta","year":"1997","unstructured":"Cotta, C., & Troya, J. M. (1997). A hybrid genetic algorithm for the 0\u20131 multiple knapsack problem. In G. D. Smith, N. C. Steele, & R. F. Albrecht (Eds.), Proceedings of the 1997 international conference on artificial neural networks and genetic algorithms (pp. 250\u2013254). Berlin: Springer."},{"key":"464_CR9","doi-asserted-by":"crossref","unstructured":"Daida, J. M., Yalcin, S. P., Litvak, P. M., Eickhoff, G. A., & Polit, J. A. (1999). Of metaphors and Darwinism: Deconstructing genetic programming\u2019s chimera. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X.\u00a0Yao, & A. Zalzala (Eds.), Proceedings of the 1999 IEEE congress on evolutionary computation (Vol.\u00a01, pp. 453\u2013462).","DOI":"10.1109\/CEC.1999.781959"},{"key":"464_CR10","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF00226291","volume":"2","author":"E. Falkenauer","year":"1996","unstructured":"Falkenauer, E. (1996). A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 2, 5\u201330.","journal-title":"Journal of Heuristics"},{"key":"464_CR11","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/S0305-0548(00)00082-4","volume":"29","author":"K. Fleszar","year":"2002","unstructured":"Fleszar, K., & Hindi, K. S. (2002). New heuristics for one-dimensional bin-packing. Computers & Operations Research, 29, 821\u2013839.","journal-title":"Computers & Operations Research"},{"key":"464_CR12","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-1-4419-8983-3_19","volume-title":"Genetic programming, theory and practice","author":"S. Freeland","year":"2003","unstructured":"Freeland, S. (2003). Three fundamentals of the biological genetic algorithm. In R. Riolo & B. Worzel (Eds.), Genetic programming, theory and practice (pp. 303\u2013311). Dordrecht: Kluwer Academic."},{"issue":"5645","key":"464_CR13","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1038\/271501a0","volume":"271","author":"W. Gilbert","year":"1978","unstructured":"Gilbert, W. (1978). Why genes in pieces? Nature, 271(5645), 501.","journal-title":"Nature"},{"key":"464_CR14","first-page":"42","volume-title":"Genetic algorithms and simulated annealing","author":"J. J. Grefenstette","year":"1987","unstructured":"Grefenstette, J. J. (1987). Incorporating problem specific knowledge into genetic algorithms. In L. Davis (Ed.), Genetic algorithms and simulated annealing (pp. 42\u201360). San Mateo: Morgan Kaufmann."},{"key":"464_CR15","unstructured":"Gr\u00e9wal, G., Coros, S., Banerji, D., & Morton, A. (2006). Comparing a genetic algorithm penalty function and repair heuristic in the DSP application domain. In Artificial intelligence and applications (pp. 31\u201339)."},{"issue":"6","key":"464_CR16","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1080\/095372899232894","volume":"10","author":"J. N. D. Gupta","year":"1999","unstructured":"Gupta, J. N. D., & Ho, J. C. (1999). A new heuristic algorithms of the one-dimensional bin-packing problem. Production Planning & Control, 10(6), 598\u2013603.","journal-title":"Production Planning & Control"},{"key":"464_CR17","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1038\/6780","volume":"21","author":"A. Herbet","year":"1999","unstructured":"Herbet, A., & Rich, A. (1999). RNA processing and the evolution of eukaryotes. Nature Genetics, 21, 265\u2013269.","journal-title":"Nature Genetics"},{"key":"464_CR18","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1016\/0092-8674(93)90622-W","volume":"75","author":"M. Higuchi","year":"1993","unstructured":"Higuchi, M., Single, F. N., Kohler, M., Sommer, B., Sprengel, R., & Seeburg, P. H. (1993). RNA editing of AMPA receptor subunit GluR-B: A base-pared intron exon structure determines position and efficieny. Cell, 75, 1361\u20131370.","journal-title":"Cell"},{"key":"464_CR19","volume-title":"Adaptation in natural and artifical systems","author":"J. H. Holland","year":"1975","unstructured":"Holland, J. H. (1975). Adaptation in natural and artifical systems. Ann Arbor: University of Michigan Press."},{"key":"464_CR20","doi-asserted-by":"crossref","unstructured":"Iima, H., & Yakawa, T. (2003). A new design of genetic algorithm for bin packing. In The 2003 congress on evolutionary computation (Vol. 2, pp. 1044\u20131049).","DOI":"10.1109\/CEC.2003.1299783"},{"key":"464_CR21","first-page":"424","volume-title":"Proceedings of the IEEE\/WIC international conference on intelligent agent technology","author":"Y. Jun","year":"2003","unstructured":"Jun, Y., Xiande, L., & Lu, H. (2003). Evolutionary game algorithm for multiple knapsack problem. In Proceedings of the IEEE\/WIC international conference on intelligent agent technology (pp. 424\u2013427). New York: IEEE Press."},{"key":"464_CR22","doi-asserted-by":"crossref","unstructured":"Kao, C.-Y., & Lin, F.-T. (1992). A stochastic approach for the one-dimensional bin-packing problems. In Systems, man and cybernetics 1992 (Vol.\u00a02, pp.\u00a01545\u20131551).","DOI":"10.1109\/ICSMC.1992.271520"},{"key":"464_CR23","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/326619.326694","volume-title":"Proceedings of the 1994 ACM symposium of applied computation proceedings","author":"S. Khuri","year":"1994","unstructured":"Khuri, S., B\u00e4ck, T., & Heitk\u00f6tter, J. (1994). The zero\/one multiple knapsack problem and genetic algorithms. In E. Deaton, D. Oppenheim, & J. Urban (Eds.), Proceedings of the 1994 ACM symposium of applied computation proceedings (pp. 188\u2013193). New York: Assoc. Comput. Mach."},{"key":"464_CR24","first-page":"415","volume-title":"Proceedings of the 2002 genetic and evolutionary computation conference","author":"S. Kimbrough","year":"2002","unstructured":"Kimbrough, S., Lu, M., Wood, D., & Wu, D. J. (2002). Exploring a two-market genetic algorithm. In Proceedings of the 2002 genetic and evolutionary computation conference, California (pp. 415\u2013422). San Mateo: Morgan Kaufmann."},{"key":"464_CR25","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1038\/88084","volume":"19","author":"J. A. Kolkman","year":"2001","unstructured":"Kolkman, J. A., & Stemmer, W. P. C. (2001). Directed evolution of proteins by exon shuffling. Nature Biotechnology, 19, 423\u2013428.","journal-title":"Nature Biotechnology"},{"key":"464_CR26","first-page":"189","volume-title":"Lectures in complex systems","author":"C. G. Langton","year":"1992","unstructured":"Langton, C. G. (1992). Artificial life. In L. Nadel (Ed.), Lectures in complex systems (pp. 189\u2013241). Reading: Addison-Wesley."},{"key":"464_CR27","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198504931.001.0001","volume-title":"The origins of life: from the birth of life to the origins of language","author":"J. Maynard Smith","year":"1999","unstructured":"Maynard Smith, J., & Szathm\u00e3ry, E. (1999). The origins of life: from the birth of life to the origins of language. London: Oxford University Press."},{"key":"464_CR28","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An introduction to genetic algorithms","author":"M. Mitchell","year":"1996","unstructured":"Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge: MIT Press."},{"key":"464_CR29","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1024182432483","volume":"118","author":"L. Patthy","year":"2003","unstructured":"Patthy, L. (2003). Modular assembly of genes and the evolution of new functions. Genetica, 118, 217\u2013231.","journal-title":"Genetica"},{"key":"464_CR30","unstructured":"Rohlfshagen, P., & Bullinaria, J. A. (2006). An exonic genetic algorithm with RNA editing inspired repair function for the multiple knapsack problem. In Proceedings of the 2006 UK workshop on computational intelligence, Leeds, UK (pp. 17\u201324)."},{"key":"464_CR31","first-page":"1365","volume-title":"Proceedings of the 2007 genetic and evolutionary computation conference","author":"P. Rohlfshagen","year":"2007","unstructured":"Rohlfshagen, P., & Bullinaria, J. A. (2007). A genetic algorithm with exon shuffling crossover for hard bin packing problems. In Proceedings of the 2007 genetic and evolutionary computation conference (pp.\u00a01365\u20131371). New York: Assoc. Comput. Mach."},{"issue":"2\u20133","key":"464_CR32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1024190617462","volume":"118","author":"S. W. Roy","year":"2003","unstructured":"Roy, S. W. (2003). Recent evidence for the exon theory of genes. Genetica, 118(2\u20133), 251\u2013266.","journal-title":"Genetica"},{"issue":"7","key":"464_CR33","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/S0305-0548(96)00082-2","volume":"24","author":"A. Scholl","year":"1997","unstructured":"Scholl, A., Klein, R., & Juergens, C. (1997). Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Computers & Operations Research, 24(7), 627\u2013645.","journal-title":"Computers & Operations Research"},{"key":"464_CR34","first-page":"221","volume-title":"Knapsack problems, algorithms and computer implementations","author":"M. Silvano","year":"1990","unstructured":"Silvano, M., & Paolo, T. (1990). Knapsack problems, algorithms and computer implementations (pp.\u00a0221\u2013245). New York: Wiley. Chapt. Bin-packing problem."},{"key":"464_CR35","doi-asserted-by":"crossref","unstructured":"Spector, L. (2003). An essay concerning human understanding of genetic programming. In R. Riolo & B. Worzel (Eds.), Genetic programming theory and practice (pp. 11\u201322).","DOI":"10.1007\/978-1-4419-8983-3_2"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0464-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-008-0464-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0464-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,2]],"date-time":"2025-02-02T19:41:55Z","timestamp":1738525315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-008-0464-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,15]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["464"],"URL":"https:\/\/doi.org\/10.1007\/s10479-008-0464-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,15]]}}}