{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:48Z","timestamp":1725889908023},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642240812"},{"type":"electronic","value":"9783642240829"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24082-9_34","type":"book-chapter","created":{"date-parts":[[2011,9,20]],"date-time":"2011-09-20T11:31:55Z","timestamp":1316518315000},"page":"274-281","source":"Crossref","is-referenced-by-count":0,"title":["A Simple Improvement Heuristic for Attributed Grammatical Evolution with Lookahead to Solve the Multiple Knapsack Problem"],"prefix":"10.1007","author":[{"given":"Muhammad Rezaul","family":"Karim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Conor","family":"Ryan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","volume-title":"Compilers: Principles, Techniques, and Tools","author":"A.V. Aho","year":"2006","unstructured":"Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, 2nd edn. Addison Wesley, Reading (2006)","edition":"2"},{"key":"34_CR2","unstructured":"Cleary, R.: Extending Grammatical Evolution with Attribute Grammars: An Application to Knapsack Problems. Master of science thesis in computer science. University of Limerick, Ireland (2005)"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-7091-6492-1_55","volume-title":"Artificial Neural Nets and Genetic Algorithms","author":"C. Cotta","year":"1998","unstructured":"Cotta, C., Troya, J.M.: A hybrid genetic algorithm for the 0-1 multiple knapsack problem. In: Artificial Neural Nets and Genetic Algorithms, vol.\u00a03, pp. 250\u2013254. Springer, New York (1998)"},{"key":"34_CR4","unstructured":"Heitktter, J.: \n                    \n                      http:\/\/elib.zib.de\/pub\/Packages\/mp-testdata\/ip\/sac94-suite"},{"key":"34_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-642-20407-4_22","volume-title":"Proceedings of the 14th European Conference on Genetic Programming, EuroGP 2011","author":"M.R. Karim","year":"2011","unstructured":"Karim, M.R., Ryan, C.: A new approach to solving 0-1 multiconstraint knapsack problems using attribute grammar with lookahead. In: Silva, S., Foster, J.A., Nicolau, M., Giacobini, M., Machado, P. (eds.) EuroGP 2011. LNCS, vol.\u00a06621, pp. 250\u2013261. Springer, Heidelberg (2011)"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/326619.326694","volume-title":"Proceedings of the 1994 ACM Symposium on Applied Computing","author":"S. Khuri","year":"1994","unstructured":"Khuri, S., Back, T., Heitkotter, J.: The zero\/one multiple knapsack problem and genetic algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 188\u2013193. ACM Press, New York (1994)"},{"issue":"2","key":"34_CR7","first-page":"127","volume":"2","author":"D.E. Knuth","year":"1968","unstructured":"Knuth, D.E.: Semantics of context-free languages. Theory of Computing Systems\u00a02(2), 127\u2013145 (1968)","journal-title":"Theory of Computing Systems"},{"issue":"1","key":"34_CR8","first-page":"32","volume":"13","author":"V. Kumar","year":"1992","unstructured":"Kumar, V.: Algorithms for constraint satisfaction problems: A survey. AI Magazine\u00a013(1), 32\u201344 (1992)","journal-title":"AI Magazine"},{"key":"34_CR9","first-page":"1357","volume-title":"Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007","author":"P. Rohlfshagen","year":"2007","unstructured":"Rohlfshagen, P., Bullinaria, J.A.: Exga ii: an improved exonic genetic algorithm for the multiple knapsack problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 1357\u20131364. ACM, New York (2007)"},{"key":"34_CR10","first-page":"142","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"C. Ryan","year":"2003","unstructured":"Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 142\u2013145. AAAI, Menlo Park (2003)"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Ryan, C., Collins, J., O\u2019Neill, M.: Grammatical evolution: Evolving programs for an arbitrary language. In: Proceedings of the First European Workshop on Genetic Programming, pp. 83\u201395 (1998)","DOI":"10.1007\/BFb0055930"}],"container-title":["Lecture Notes in Computer Science","Convergence and Hybrid Information Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24082-9_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,7]],"date-time":"2019-04-07T06:19:03Z","timestamp":1554617943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24082-9_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642240812","9783642240829"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24082-9_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}