{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:40:36Z","timestamp":1725471636292},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540459149"},{"type":"electronic","value":"9783540459156"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11881216_3","type":"book-chapter","created":{"date-parts":[[2006,10,12]],"date-time":"2006-10-12T01:36:47Z","timestamp":1160617007000},"page":"21-30","source":"Crossref","is-referenced-by-count":2,"title":["A Flipping Local Search Genetic Algorithm for the Multidimensional 0-1 Knapsack Problem"],"prefix":"10.1007","author":[{"given":"C\u00e9sar L.","family":"Alonso","sequence":"first","affiliation":[]},{"given":"Fernando","family":"Caro","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Luis","family":"Monta\u00f1a","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/11499305_7","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","author":"C.L. Alonso","year":"2005","unstructured":"Alonso, C.L., Caro, F., Monta\u00f1a, J.L.: An Evolutionary Strategy for the Multidimensional 0\u20131 Knapsack Problem based on Genetic Computation of Surrogate Multipliers. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03562, pp. 63\u201373. Springer, Heidelberg (2005)"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1287\/mnsc.26.1.86","volume":"26","author":"E. Balas","year":"1980","unstructured":"Balas, E., Martin, C.H.: Pivot and Complement\u2013A Heuristic for 0\u20131 Programming. Management Science\u00a026(1), 86\u201396 (1980)","journal-title":"Management Science"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1287\/opre.28.5.1130","volume":"28","author":"E. Balas","year":"1980","unstructured":"Balas, E., Zemel, E.: An Algorithm for Large zero\u2013one Knapsack Problems. Operations Research\u00a028, 1130\u20131145 (1980)","journal-title":"Operations Research"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/BF02404002","volume":"8","author":"J.E. Beasley","year":"1996","unstructured":"Beasley, J.E.: Obtaining Test Problems via Internet. Journal of Global Optimization\u00a08, 429\u2013433 (1996)","journal-title":"Journal of Global Optimization"},{"key":"3_CR5","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, 63\u201386 (1998)","journal-title":"Journal of Heuristics"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/0377-2217(86)90042-1","volume":"24","author":"A. Freville","year":"1986","unstructured":"Freville, A., Plateau, G.: Heuristics and Reduction Methods for Multiple Constraints 0\u20131 Linear Programming Problems. Europena Journal of Operationa Research\u00a024, 206\u2013215 (1986)","journal-title":"Europena Journal of Operationa Research"},{"key":"3_CR7","first-page":"215","volume-title":"Management od Distributed Data Processing, North-Holland","author":"B. Gavish","year":"1982","unstructured":"Gavish, B., Pirkul, H.: Allocation of Databases and Processors in a Distributed Computing System. In: Akoka, J. (ed.) Management od Distributed Data Processing, North-Holland, pp. 215\u2013231. North-Holland, Amsterdam (1982)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/BF02591863","volume":"31","author":"B. Gavish","year":"1985","unstructured":"Gavish, B., Pirkul, H.: Efficient Algorithms for Solving Multiconstraint Zero\u2013One Knapsack Problems to Optimality. Mathematical Programming\u00a031, 78\u2013105 (1985)","journal-title":"Mathematical Programming"},{"key":"3_CR9","first-page":"407","volume-title":"Metaheuristics: The Theory and Applications","author":"F. Glover","year":"1996","unstructured":"Glover, F., Kochenberger, G.A.: Critical event tabu search for multidimensional knapsack problems. In: Metaheuristics: The Theory and Applications, pp. 407\u2013427. Kluwer Academic Publishers, Dordrecht (1996)"},{"volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","year":"1989","author":"D.E. Goldberg","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)","key":"3_CR10"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/326619.326694","volume-title":"Proceedings of the 1994 ACM Symposium on Applied Computing (SAC 1994)","author":"S. Khuri","year":"1994","unstructured":"Khuri, S., B\u00e4ck, T., Heitk\u00f6tter, J.: The Zero\/One Multiple Knapsack Problem and Genetic Algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing (SAC 1994), pp. 188\u2013193. ACM Press, New York (1994)"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A","volume":"34","author":"H. Pirkul","year":"1987","unstructured":"Pirkul, H.: A Heuristic Solution Procedure for the Multiconstraint Zero\u2013One Knapsack Problem. Naval Research Logistics\u00a034, 161\u2013172 (1987)","journal-title":"Naval Research Logistics"},{"unstructured":"Raidl, G.R.: An Improved Genetic Algorithm for the Multiconstraint Knapsack Problem. In: Proceedings of the 5th IEEE International Conference on Evolutionary Computation, pp. 207\u2013211 (1998)","key":"3_CR13"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0166-218X(93)90051-O","volume":"42","author":"A.H.G. Rinnooy Kan","year":"1993","unstructured":"Rinnooy Kan, A.H.G., Stougie, L., Vercellis, C.: A Class of Generalized Greedy Algorithms for the Multi-knapsack Problem. Discrete Applied Mathematics\u00a042, 279\u2013290 (1993)","journal-title":"Discrete Applied Mathematics"},{"key":"3_CR15","first-page":"226","volume":"32","author":"J. Thiel","year":"1994","unstructured":"Thiel, J., Voss, S.: Some Experiences on Solving Multiconstraint Zero\u2013One Knapsack Problems with Genetic Algorithms. INFOR\u00a032, 226\u2013242 (1994)","journal-title":"INFOR"}],"container-title":["Lecture Notes in Computer Science","Current Topics in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11881216_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:28:22Z","timestamp":1619494102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11881216_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540459149","9783540459156"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11881216_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}