{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T12:56:55Z","timestamp":1773752215687,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,5,27]],"date-time":"2009-05-27T00:00:00Z","timestamp":1243382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10479-009-0546-z","type":"journal-article","created":{"date-parts":[[2009,5,26]],"date-time":"2009-05-26T11:22:45Z","timestamp":1243336965000},"page":"125-142","source":"Crossref","is-referenced-by-count":46,"title":["Improved convergent heuristics for the 0-1 multidimensional knapsack problem"],"prefix":"10.1007","volume":"183","author":[{"given":"Sa\u00efd","family":"Hanafi","sequence":"first","affiliation":[]},{"given":"Christophe","family":"Wilbaut","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,5,27]]},"reference":[{"key":"546_CR1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0166-218X(01)00338-9","volume":"123","author":"R. K. Ahuja","year":"2002","unstructured":"Ahuja, R. K., Ergun, O., Orlin, J. B., & Punnen, A. P. (2002). Survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics, 123, 75\u2013102.","journal-title":"Discrete Applied Mathematics"},{"key":"546_CR2","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0123007","volume":"23","author":"E. Balas","year":"1972","unstructured":"Balas, E., & Jeroslow, R. (1972). Canonical cuts on the unit hypercube. SIAM Journal on Applied Mathematics, 23, 61\u201369.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"546_CR3","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. (1990). OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41, 1069\u20131072.","journal-title":"Journal of the Operational Research Society"},{"key":"546_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E. Danna","year":"2005","unstructured":"Danna, E., Rothberg, E., & Le Pape, C. (2005). Exploring relaxations induced neighborhoods to improve MIP solutions. Mathematical Programming, 102, 71\u201390.","journal-title":"Mathematical Programming"},{"key":"546_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M. Fischetti","year":"2003","unstructured":"Fischetti, M., & Lodi, A. (2003). Local Branching. Mathematical Programming, 98, 23\u201347.","journal-title":"Mathematical Programming"},{"key":"546_CR6","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. (2004). The multidimensional 0-1 knapsack problem: an overview. European Journal of Operational Research, 155, 1\u201321.","journal-title":"European Journal of Operational Research"},{"key":"546_CR7","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. (2005). The multidimensional 0-1 knapsack problem\u00a0\u2013 Bounds and computational aspects. Annals of Operations Research, 139, 195\u2013227. M. Guignard and K. Spielberg (Eds.).","journal-title":"Annals of Operations Research"},{"key":"546_CR8","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. (1993). Sac-\u00e0-dos multidimensionnel en variables 0-1: encadrement de la somme des variables \u00e0 l\u2019optimum. RAIRO Operations Research, 27, 169\u2013187.","journal-title":"RAIRO Operations Research"},{"key":"546_CR9","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. (1994). An efficient preprocessing procedure for the multidimensional knapsack problem. Discrete Applied Mathematics, 49, 189\u2013212.","journal-title":"Discrete Applied Mathematics"},{"key":"546_CR10","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1287\/opre.13.6.879","volume":"13","author":"F. Glover","year":"1965","unstructured":"Glover, F. (1965). A multiphase-dual algorithm for the zero-one integer programming problem. Operations Research, 13, 879\u2013919.","journal-title":"Operations Research"},{"key":"546_CR11","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1287\/opre.23.3.434","volume":"23","author":"F. Glover","year":"1975","unstructured":"Glover, F. (1975). Surrogate constraints duality in mathematical programming. Operations Research, 23, 434\u2013451.","journal-title":"Operations Research"},{"key":"546_CR12","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. (1977). Heuristics for integer programming using surrogate constraints. Decision Sciences, 8, 156\u2013166.","journal-title":"Decision Sciences"},{"key":"546_CR13","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/0-387-23667-8_19","volume-title":"Metaheuristic optimization via memory and evolution","author":"F. Glover","year":"2005","unstructured":"Glover, F. (2005). Adaptive memory projection methods for integer programming. In C. Rego & B. Alidaee (Eds.), Metaheuristic optimization via memory and evolution (pp. 425\u2013440). Boston: Kluwer."},{"key":"546_CR14","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/978-1-4613-1361-8_25","volume-title":"Meta heuristics: theory and applications","author":"F. Glover","year":"1996","unstructured":"Glover, F., & Kochenberger, G. (1996). Critical event tabu search for multidimensional knapsack problems. In I. H. Osman & J. P. Kelly (Eds.), Meta heuristics: theory and applications (pp. 407\u2013427). Boston: Kluwer."},{"key":"546_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4615-6089-0_1","volume-title":"Tabu search","author":"F. Glover","year":"1997","unstructured":"Glover, F., & Laguna, M. (1997). Tabu search, (pp.\u00a01\u2013412). Boston: Kluwer."},{"key":"546_CR16","unstructured":"Guignard, M., & Spielberg, K. (2003). Double contraction, double probing, short starts and BB-probing cuts for mixed (0,1) programming. Technical Report, Wharton School."},{"key":"546_CR17","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. (1998). An efficient tabu search approach for the 0-1 multidimensional knapsack problem. European Journal of Operational Research, 106, 659\u2013675.","journal-title":"European Journal of Operational Research"},{"key":"546_CR18","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P. Hansen","year":"2001","unstructured":"Hansen, P., & Mladenovic, N. (2001). Variable neighborhood search: principles and applications. European Journal of Operational Research, 130, 449\u2013467.","journal-title":"European Journal of Operational Research"},{"key":"546_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-24777-7_1","volume-title":"Knapsack problems","author":"H. Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., & Pisinger, D. (2004). Knapsack problems (pp. 1\u2013572). Berlin: Springer."},{"key":"546_CR20","unstructured":"Lichtenberger, D. (2005). An extended local branching framework and its application to the multidimensional knapsack problem. Master Thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms."},{"key":"546_CR21","first-page":"1","volume-title":"Knapsack problems: algorithms and computer implementations","author":"S. Martello","year":"1990","unstructured":"Martello, S., & Toth, P. (1990). Knapsack problems: algorithms and computer implementations (pp. 1\u2013308). New York: Wiley."},{"key":"546_CR22","first-page":"1","volume-title":"Integer and combinatorial optimization","author":"G. L. Nemhauser","year":"1999","unstructured":"Nemhauser, G. L., & Wolsey, L. A. (1999). Integer and combinatorial optimization (pp. 1\u2013784). New York: Willey."},{"key":"546_CR23","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0377-2217(94)00013-3","volume":"87","author":"D. Pisinger","year":"1995","unstructured":"Pisinger, D. (1995). An expanding-core algorithm for the exact 0-1 knapsack problem. European Journal of Operational Research, 87, 175\u2013187.","journal-title":"European Journal of Operational Research"},{"key":"546_CR24","doi-asserted-by":"crossref","unstructured":"Puchinger, J., Raidl, G., & Pferschy, U. (2006). The core concept for the multidimensional knapsack problem. In Proceedings of evolutionary computation in combinatorial optimization, 6th European conference (pp.\u00a0195\u2013208). EvoCOP 2006.","DOI":"10.1007\/11730095_17"},{"key":"546_CR25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/opre.32.1.52","volume":"32","author":"R. Rardin","year":"1984","unstructured":"Rardin, R., & Karwan, M. H. (1984). Surrogate dual multiplier search procedures in integer programming. Operations Research, 32, 52\u201369.","journal-title":"Operations Research"},{"key":"546_CR26","doi-asserted-by":"crossref","unstructured":"Shaw, P. (1998). Using constraint programming and local search methods to solve vehicle routing problems. In The 4th international conference on principles and practice of constraint programming. Lecture Notes in Computer Science, vol. 1520 (pp.\u00a0417\u2013431).","DOI":"10.1007\/3-540-49481-2_30"},{"key":"546_CR27","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0377-2217(78)90093-0","volume":"2","author":"A. L. Soyster","year":"1978","unstructured":"Soyster, A. L., Lev, B., & Slivka, W. (1978). Zero-one programming with many variables and few constraints. European Journal of Operational Research, 2, 195\u2013201.","journal-title":"European Journal of Operational Research"},{"key":"546_CR28","unstructured":"Spielberg, K., & Guignard, M. (2000). A sequential (quasi) hot start method for BB (0,1) mixed integer programming. Mathematical Programming Symposium, Atlanta."},{"key":"546_CR29","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1051\/ro:2001123","volume":"35","author":"M. Vasquez","year":"2001","unstructured":"Vasquez, M., & Hao, J. K. (2001). Une approche hybride pour le sac \u00e0 dos multidimensionnel en variables 0-1. RAIRO Operations Research, 35, 415\u2013438.","journal-title":"RAIRO Operations Research"},{"key":"546_CR30","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. (2005). Improved results on the 0-1 multidimensional knapsack problem. European Journal of Operational Research, 165, 70\u201381.","journal-title":"European Journal of Operational Research"},{"key":"546_CR31","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.ejor.2008.01.044","volume":"195","author":"C. Wilbaut","year":"2009","unstructured":"Wilbaut, C., & Hanafi, S. (2009). New convergent heuristics for 0-1 mixed integer programming. European Journal of Operational Research, 195, 62\u201374.","journal-title":"European Journal of Operational Research"},{"key":"546_CR32","first-page":"579","volume":"35","author":"C. Wilbaut","year":"2006","unstructured":"Wilbaut, C., Hanafi, S., Fr\u00e9ville, A., & Balev, S. (2006). Tabu search: global intensification using dynamic programming. Control and Cybernetic, 35, 579\u2013598.","journal-title":"Control and Cybernetic"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0546-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-009-0546-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0546-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:07:54Z","timestamp":1559138874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-009-0546-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,27]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["546"],"URL":"https:\/\/doi.org\/10.1007\/s10479-009-0546-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,27]]}}}