{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T12:56:50Z","timestamp":1773752210017,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,2,27]],"date-time":"2008-02-27T00:00:00Z","timestamp":1204070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10852-008-9078-9","type":"journal-article","created":{"date-parts":[[2008,2,26]],"date-time":"2008-02-26T08:14:35Z","timestamp":1204013675000},"page":"143-159","source":"Crossref","is-referenced-by-count":19,"title":["Scatter Search for the 0\u20131 Multidimensional Knapsack Problem"],"prefix":"10.1007","volume":"7","author":[{"given":"Said","family":"Hanafi","sequence":"first","affiliation":[]},{"given":"Christophe","family":"Wilbaut","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,27]]},"reference":[{"issue":"11","key":"9078_CR1","doi-asserted-by":"crossref","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. J. Oper. Res. Soc. 41(11), 1069\u20131072 (1990)","journal-title":"J. Oper. Res. Soc."},{"issue":"4","key":"9078_CR2","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.48.4.550.208","volume":"48","author":"D. Bertsimas","year":"2002","unstructured":"Bertsimas, D., Demir, R.: An approximate dynamic programming approach to multidimensional knapsack problems. Manage. Sci. 48(4), 550\u2013565 (2002)","journal-title":"Manage. Sci."},{"key":"9078_CR3","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1023\/A:1012793906010","volume":"21","author":"V. Campos","year":"2001","unstructured":"Campos, V., Glover, F., Laguna, M., Mart\u00ed, R.: An experimental evaluation of a scatter search for the linear ordering problem. J. Glob. Optim. 21, 397\u2013414 (2001)","journal-title":"J. Glob. Optim."},{"key":"9078_CR4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"P. Chu","year":"1998","unstructured":"Chu, P., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. J. Heuristics 4, 63\u201386 (1998)","journal-title":"J. Heuristics"},{"issue":"1","key":"9078_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(03)00274-1","volume":"155","author":"A. Fr\u00e9ville","year":"2004","unstructured":"Fr\u00e9ville, A.: The multidimensional 0\u20131 knapsack problem: an overview. Eur. J. Oper. Res. 155(1), 1\u201321 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9078_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10479-005-3448-8","volume":"139","author":"A. Fr\u00e9ville","year":"2005","unstructured":"Fr\u00e9ville, A., Hanafi, S.: The multidimensional 0\u20131 knapsack problem\u2014bounds and computational aspects. Ann. Oper. Res. 139(1), 195\u2013227 (2005)","journal-title":"Ann. Oper. Res."},{"key":"9078_CR7","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1051\/ro\/1993270201691","volume":"27","author":"A. Fr\u00e9ville","year":"1993","unstructured":"Fr\u00e9ville, A., Plateau, G.: Sac-\u00e0-dos multidimensionel en variables 0\u20131: Encadrement de la somme des variables \u00e0 l\u2019optimum. RAIRO Oper. Res. 27, 169\u2013187 (1993)","journal-title":"RAIRO Oper. Res."},{"key":"9078_CR8","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0166-218X(94)90209-7","volume":"49","author":"A. Fr\u00e9ville","year":"1994","unstructured":"Fr\u00e9ville, A., Plateau, G.: An efficient preprocessing procedure for the multidimensional knapsack problem. Discrete Appl. Math. 49, 189\u2013212 (1994)","journal-title":"Discrete Appl. Math."},{"key":"9078_CR9","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1287\/opre.14.6.1045","volume":"14","author":"P.C. Gilmore","year":"1966","unstructured":"Gilmore, P.C., Gomory, R.E.: The theory and computation of knapsack functions. Oper. Res. 14, 1045\u20131075 (1966)","journal-title":"Oper. Res."},{"key":"9078_CR10","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1111\/j.1540-5915.1977.tb01074.x","volume":"8","author":"F. Glover","year":"1977","unstructured":"Glover, F.: Heuristics for integer programming using surrogate constraints. Decis. Sci. 8, 156\u2013166 (1977)","journal-title":"Decis. Sci."},{"issue":"3","key":"9078_CR11","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F.: Tabu search\u2014part I. ORSA J. Comput. 1(3), 190\u2013206 (1989)","journal-title":"ORSA J. Comput."},{"issue":"1","key":"9078_CR12","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"Glover, F.: Tabu search\u2014part II. ORSA J. Comput. 2(1), 4\u201332 (1990)","journal-title":"ORSA J. Comput."},{"key":"9078_CR13","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01719256","volume":"17","author":"F. Glover","year":"1995","unstructured":"Glover, F.: Scatter search and star paths: beyond the genetic metaphor. OR Spektrum 17, 125\u2013137 (1995)","journal-title":"OR Spektrum"},{"key":"9078_CR14","doi-asserted-by":"crossref","unstructured":"Glover, F.: A template for scatter search and path relinking. In: Hao, J., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) Artificial Evolution, vol. 1363 of Lecture Notes in Computer Science, pp. 13\u201354. Springer (1998)","DOI":"10.1007\/BFb0026589"},{"key":"9078_CR15","doi-asserted-by":"crossref","unstructured":"Glover, F., Kochenberger, G.: Critical event tabu search for multidimensional knapsack problems. In: Osman, I., Kelly, J. (eds.) Meta Heuristics: Theory and Applications, pp. 407\u2013427. Kluwer Academic Publishers (1996)","DOI":"10.1007\/978-1-4613-1361-8_25"},{"key":"9078_CR16","doi-asserted-by":"crossref","unstructured":"Glover, F., Lokketangen, A., Woodruff, D.: Scatter search to generate diverse MIP solutions. In: Laguna, M., Gonzlez-Velarde, J. (eds.) OR Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, pp. 299\u2013317. Kluwer Academic Publishers (2000)","DOI":"10.1007\/978-1-4615-4567-5_17"},{"issue":"3","key":"9078_CR17","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/B:JMMA.0000038617.09620.02","volume":"3","author":"C. Gomes da Silva","year":"2004","unstructured":"Gomes\u00a0da Silva, C., Climaco, J., Figueira, J.: A scatter search method for the bi-criteria multi-dimensional {0,1}-knapsack problem using surrogate relaxation. J. Math. Model. Algorithms 3(3), 183\u2013208 (2004)","journal-title":"J. Math. Model. Algorithms"},{"key":"9078_CR18","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/S0377-2217(97)00296-8","volume":"106","author":"S. Hanafi","year":"1998","unstructured":"Hanafi, S., Fr\u00e9ville, A.: An efficient tabu search approach for the 0\u20131 multidimensional knapsack problem. Eur. J. Oper. Res. 106, 659\u2013675 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"9078_CR19","doi-asserted-by":"crossref","unstructured":"Haul, C., Vo\u00df, S.: Using surrogate constraints in genetic algorithms for solving multidimensional knapsack problems. In: Woodruff, D. (ed.) Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search: Interface in Computer Science And Operations Research, pp. 235\u2013251. Kluwer Academic Publishers (1998)","DOI":"10.1007\/978-1-4757-2807-1_9"},{"key":"9078_CR20","doi-asserted-by":"crossref","unstructured":"Laguna, M., Armentano, V.: Lessons from applying and experimenting with scatter search. In: Rego, C., Alidaee, B. (eds.) Metaheuristic Optimization via Adaptive Memory and Evolution: Tabu Search and Scatter Search, pp. 229\u2013246. Kluwer Academic Publishers (2005)","DOI":"10.1007\/0-387-23667-8_10"},{"key":"9078_CR21","doi-asserted-by":"crossref","unstructured":"Laguna, M., Marti, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers (2003)","DOI":"10.1007\/978-1-4615-0337-8"},{"issue":"4","key":"9078_CR22","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.cor.2003.08.021","volume":"32","author":"V. Li","year":"2005","unstructured":"Li, V., Curry, G.: Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search. Comput. Oper. Res. 32(4), 825\u2013848 (2005)","journal-title":"Comput. Oper. Res."},{"key":"9078_CR23","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1086\/294081","volume":"28","author":"J.H. Lorie","year":"1955","unstructured":"Lorie, J.H., Savage, L.J.: Three problems in capital rationing. J. Bus. 28, 229\u2013239 (1955)","journal-title":"J. Bus."},{"key":"9078_CR24","doi-asserted-by":"crossref","unstructured":"Marti, R., Lourenco, H., Laguna, M.: Assigning proctors to exams with scatter search. In: Laguna, M., Gonzlez-Velarde, J. (eds.) Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, pp. 215\u2013227. Kluwer Academic Publishers (2000)","DOI":"10.1007\/978-1-4615-4567-5_12"},{"key":"9078_CR25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.cie.2004.02.008","volume":"48","author":"R.J. Moraga","year":"2005","unstructured":"Moraga, R.J., DePuy, G.W., Whitehouse, G.E.: Meta-RaPS approach for the 0\u20131 multidimensional knapsack problem. Comput. Ind. Eng. 48, 83\u201396 (2005)","journal-title":"Comput. Ind. Eng."},{"key":"9078_CR26","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1011203002719","volume":"20","author":"M. Vasquez","year":"2001a","unstructured":"Vasquez, M., Hao, J.K.: A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite. Comput. Optim. Appl. 20, 137\u2013157 (2001a)","journal-title":"Comput. Optim. Appl."},{"key":"9078_CR27","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1051\/ro:2001123","volume":"35","author":"M. Vasquez","year":"2001b","unstructured":"Vasquez, M., Hao, J.K.: Une approche hybride pour le sac \u00e0 dos multidimensionnel en variables 0\u20131. RAIRO Oper. Res. 35, 415\u2013438 (2001b)","journal-title":"RAIRO Oper. Res."},{"key":"9078_CR28","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.ejor.2004.01.024","volume":"165","author":"M. Vasquez","year":"2005","unstructured":"Vasquez, M., Vimont, Y.: Improved results on the 0\u20131 multidimensional knapsack problem. Eur. J. Oper. Res. 165, 70\u201381 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"9078_CR29","unstructured":"Wilbaut, C.: Heuristiques hybrides pour la r\u00e9solution de probl\u00e8mes en nombres entiers mixtes. Ph.D. thesis, Universit\u00e9 de Valenciennes et du Hainaut Cambr\u00e9sis (2006)"}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-008-9078-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10852-008-9078-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-008-9078-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:26:30Z","timestamp":1559255190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10852-008-9078-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,27]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9078"],"URL":"https:\/\/doi.org\/10.1007\/s10852-008-9078-9","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"value":"1570-1166","type":"print"},{"value":"1572-9214","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,27]]}}}