{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T12:56:51Z","timestamp":1773752211725,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540787600","type":"print"},{"value":"9783540787617","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78761-7_61","type":"book-chapter","created":{"date-parts":[[2008,4,2]],"date-time":"2008-04-02T14:24:48Z","timestamp":1207146288000},"page":"555-564","source":"Crossref","is-referenced-by-count":3,"title":["Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 Luis","family":"Monta\u00f1a","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9sar Luis","family":"Alonso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Cagnoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mar","family":"Callau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"61_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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., Montana, 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)"},{"key":"61_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/11881216_3","volume-title":"Current Topics in Artificial Intelligence","author":"C.L. Alonso","year":"2006","unstructured":"Alonso, C.L., Caro, F., Montana, J.L.: A Flipping Local Search Genetic Algorithm for the Multidimensional 0\u20131 Knapsack Problem. In: Mar\u00edn, R., Onaind\u00eda, E., Bugar\u00edn, A., Santos, J. (eds.) CAEPIA 2005. LNCS (LNAI), vol.\u00a04177, pp. 21\u201330. Springer, Heidelberg (2006)"},{"issue":"1","key":"61_CR3","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":"61_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":"61_CR5","volume-title":"Fundamentals of Algorithms","author":"G. Brassard","year":"1997","unstructured":"Brassard, G., Bratley, P.: Fundamentals of Algorithms. Prentice-Hall, Englewood Cliffs (1997)"},{"key":"61_CR6","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":"61_CR7","doi-asserted-by":"crossref","unstructured":"Vanneschi, L., Mauri, G., Valsecchi, A., Cagnoni, S.: Heterogeneous Cooperative Coevolution: Strategies of Integration between GP and GA. In: Genetic and Evolutionary Computation Conference (GECCO 2006), pp. 361\u2013368 (2006)","DOI":"10.1145\/1143997.1144062"},{"key":"61_CR8","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. European Journal of Operationa Research\u00a024, 206\u2013215 (1986)","journal-title":"European Journal of Operationa Research"},{"key":"61_CR9","first-page":"215","volume-title":"Management od Distributed Data Processing","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, pp. 215\u2013231. North-Holland, Amsterdam (1982)"},{"key":"61_CR10","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":"61_CR11","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"61_CR12","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1145\/335603.335866","volume-title":"Proc. of ACM Symposium on Applied Computin (SAC 2000)","author":"J. Gottlieb","year":"2000","unstructured":"Gottlieb, J.: Permutation-based evolutionary algorithms for multidimensional knapsack problems. In: Proc. of ACM Symposium on Applied Computin (SAC 2000), pp. 408\u2013414. ACM Press, New York (2000)"},{"key":"61_CR13","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":"61_CR14","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"S. Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Chichester (1990)"},{"key":"61_CR15","first-page":"84","volume-title":"Proceedings of the 3rd Annual Conference on Evolutionary Programming","author":"Z. Michalewicz","year":"1994","unstructured":"Michalewicz, Z., Logan, T., Swaminathan, S.: Evolutionary operators for continuous convex parameter spaces. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 84\u201397. World Scientific, Singapore (1994)"},{"key":"61_CR16","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"},{"key":"61_CR17","doi-asserted-by":"crossref","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)","DOI":"10.1109\/ICEC.1998.699502"},{"key":"61_CR18","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":"61_CR19","volume-title":"Numerical Optimization of Computer Models (1995)","author":"H.-P. Schwefel","year":"1981","unstructured":"Schwefel, H.-P.: Numerical Optimization of Computer Models (1995), 2nd edn. John Wiley and Sons, New-York (1981)","edition":"2"},{"key":"61_CR20","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"},{"key":"61_CR21","unstructured":"Vasquez, M., Hao, J.K.: A hybrid approach for the 0-1 multidimensional knapsack problem. In: Proc. of the 13 Intl. Joint Conference on Artificial Intelligence, pp. 328\u2013333 (2001)"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78761-7_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T11:39:55Z","timestamp":1738150795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78761-7_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540787600","9783540787617"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78761-7_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}