{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:29:15Z","timestamp":1743031755392,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642204067"},{"type":"electronic","value":"9783642204074"}],"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-20407-4_22","type":"book-chapter","created":{"date-parts":[[2011,4,26]],"date-time":"2011-04-26T17:23:02Z","timestamp":1303838582000},"page":"250-261","source":"Crossref","is-referenced-by-count":6,"title":["A New Approach to Solving 0-1 Multiconstraint Knapsack Problems Using Attribute Grammar with Lookahead"],"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":"22_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"},{"issue":"11","key":"22_CR2","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":"1","key":"22_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"P.C. Chu","year":"1998","unstructured":"Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics\u00a04(1), 63\u201386 (1998)","journal-title":"Journal of Heuristics"},{"key":"22_CR4","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":"22_CR5","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-7091-6492-1_55","volume-title":"Artificial Neural Nets and Genetic Algorithms 3","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 3, pp. 250\u2013254. Springer, New York (1998)"},{"key":"22_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/11499305_19","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","author":"M. de la Cruz","year":"2005","unstructured":"de la Cruz, M., Ortega de la Puente, A., Alfonseca, M.: Attribute grammar evolution. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03562, pp. 182\u2013191. Springer, Heidelberg (2005)"},{"key":"22_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/10721187_2","volume-title":"Artificial Evolution","author":"J. Gottlieb","year":"2000","unstructured":"Gottlieb, J.: On the effectivity of evolutionary algorithms for the multidimensional knapsack problem. In: Fonlupt, C., Hao, J.-K., Lutton, E., Schoenauer, M., Ronald, E. (eds.) AE 1999. LNCS, vol.\u00a01829, pp. 23\u201337. Springer, Heidelberg (2000)"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1145\/335603.335866","volume-title":"Proceedings of the 2000 ACM Symposium on Applied Computing","author":"J. Gottlieb","year":"2000","unstructured":"Gottlieb, J.: Permutation-based evolutionary algorithms for multidimensional knapsack problems. In: Proceedings of the 2000 ACM Symposium on Applied Computing, pp. 408\u2013414. ACM, New York (2000)"},{"key":"22_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/3-540-45365-2_6","volume-title":"Applications of Evolutionary Computing","author":"J. Gottlieb","year":"2001","unstructured":"Gottlieb, J.: On the feasibility problem of penalty-based evolutionary algorithms for knapsack problems. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol.\u00a02037, pp. 50\u201359. Springer, Heidelberg (2001)"},{"key":"22_CR10","first-page":"283","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference 2000","author":"J. Gottlieb","year":"2000","unstructured":"Gottlieb, J., Raidl, G.R.: The effects of locality on the dynamics of decoder-based evolutionary search. In: Proceedings of the Genetic and Evolutionary Computation Conference 2000, pp. 283\u2013290. Morgan Kaufmann Publishers, San Francisco (2000)"},{"key":"22_CR11","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":"22_CR12","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":"22_CR13","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":"22_CR14","unstructured":"O\u2019Neill, M., Cleary, R., Nikolov, N.: Solving knapsack problems with attribute grammars. In: Proceedings of the Third Grammatical Evolution Workshop (2004)"},{"issue":"2","key":"22_CR15","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/210376.197409","volume":"27","author":"J. Paakki","year":"1995","unstructured":"Paakki, J.: Attribute grammar paradigms\u2013a high-level methodology in language implementation. ACM Comput. Surv.\u00a027(2), 196\u2013255 (1995)","journal-title":"ACM Comput. Surv."},{"key":"22_CR16","first-page":"262","volume-title":"Proceedings of the Second Annual Conference on Genetic Programming","author":"N. Paterson","year":"1997","unstructured":"Paterson, N., Livesey, M.: Evolving caching algorithms in C by genetic programming. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (eds.) Proceedings of the Second Annual Conference on Genetic Programming, pp. 262\u2013267. Morgan Kaufmann, San Francisco (1997)"},{"key":"22_CR17","unstructured":"Pisinger, D.: Algorithms for knapsack problems. Ph.D. thesis, University of Copenhagen (1995)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Raidl, G.R.: An improved genetic algorithm for the multiconstrained 0-1 knapsack problem. In: Proceeding of the 1998 IEEE International Conference on Evolutionary Computation, pp. 207\u2013211 (1998)","DOI":"10.1109\/ICEC.1998.699502"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Raidl, G.R.: Weight-codings in a genetic algorithm for the multi-constraint knapsack problem. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 596\u2013603 (1999)","DOI":"10.1109\/CEC.1999.781987"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Barry, A.M. (ed.) Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, Chigaco, pp. 142\u2013145 (2003)","DOI":"10.1007\/3-540-36599-0_37"},{"key":"22_CR21","first-page":"83","volume-title":"Proceedings of the First European Workshop on Genetic Programming","author":"C. Ryan","year":"1998","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. Springer, Heidelberg (1998)"},{"key":"22_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/3-540-45984-7_27","volume-title":"Genetic Programming","author":"C. Ryan","year":"2002","unstructured":"Ryan, C., Nicolau, M., O\u2019Neill, M.: Genetic algorithms using grammatical evolution. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol.\u00a02278, pp. 278\u2013287. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Genetic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20407-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:11:58Z","timestamp":1741162318000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20407-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642204067","9783642204074"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20407-4_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}