{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T10:41:39Z","timestamp":1774262499731,"version":"3.50.1"},"reference-count":58,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[1998,4]]},"DOI":"10.1016\/s0377-2217(97)00296-8","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:55:41Z","timestamp":1052783741000},"page":"659-675","source":"Crossref","is-referenced-by-count":131,"title":["An efficient tabu search approach for the 0\u20131 multidimensional knapsack problem"],"prefix":"10.1016","volume":"106","author":[{"given":"Sa\u00efd","family":"Hanafi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnaud","family":"Freville","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(97)00296-8_BIB1","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1287\/ijoc.6.1.82","article-title":"Tabu search for general zero-one integer programs using the pivot and complement heuristic","volume":"6","author":"Aboudi","year":"1994","journal-title":"ORSA Journal of Computing"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB2","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1287\/mnsc.26.1.86","article-title":"Pivot and complement \u2014 A heuristic for 0\u20131 programming","volume":"26","author":"Balas","year":"1980","journal-title":"Management Science Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB3","series-title":"Congress of Applied Decision Technologies","article-title":"Reactive search: towards self-tuning heuristics","author":"Battiti","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB4","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1287\/ijoc.6.2.126","article-title":"The reactive tabu search","volume":"6","author":"Battiti","year":"1994","journal-title":"ORSA Journal on Computing"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB5","first-page":"67","volume":"17","author":"Battiti","year":"1995","journal-title":"Local search with memory: benchmarking RTS OR Spectrum"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB6","series-title":"Dynamic Programming","author":"Bellman","year":"1957"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB7","series-title":"Congreso Latino Ibero-Americano de Investigation de Operaciones e Ingenieria de Sistemas","article-title":"A model for delivery of groceries in vehicles with multiple compartments and Lagrangean approximation schemes","author":"Chajakis","year":"1992"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB8","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-6377(93)90023-A","article-title":"The noising method: A new method for combinatorial optimization","author":"Charon","year":"1993","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02022561","article-title":"Dynamic tabu list management using the reverse elimination method","volume":"41","author":"Dammeyer","year":"1993","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02242185","article-title":"A simulated annealing approach to the multiconstraint zero-one knapsack problem","volume":"40","author":"Drexl","year":"1988","journal-title":"Computing"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB11","article-title":"New optimization heuristics \u2014 The great deluge algorithm and the record-to-record travel","author":"Dueck","year":"1989","journal-title":"IBM Technical report TR 89.06\/011"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","article-title":"Threshold accepting: a general purpose optimization algorithm","volume":"90","author":"Dueck","year":"1990","journal-title":"Journal of Computational Physics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01581647","article-title":"Calculating surrogate constraints","volume":"12","author":"Dyer","year":"1980","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0166-218X(94)90208-9","article-title":"An exact algorithm for the 0\u20131 collapsing knapsack problem","volume":"49","author":"Fayard","year":"1994","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB15","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1287\/opre.42.5.860","article-title":"A greedy randomized adaptive search for maximum independent set","volume":"42","author":"Feo","year":"1994","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB16","series-title":"Habilitation a Diriger des Recherches","article-title":"Contribution a l'Optimisation en Nombres Entiers","author":"Freville","year":"1991"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB17","series-title":"Working paper, ANO-91","article-title":"M\u00e9thodes Heuristiques Performantes pour les Programmes en Variables 0\u20131","author":"Freville","year":"1982"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB18","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/0377-2217(86)90042-1","article-title":"Heuristics and reduction methods for multiple constraints 0\u20131 linear programming problems","volume":"24","author":"Freville","year":"1986","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB19","first-page":"251","article-title":"Hard 0\u20131 multiknapsack test problems for size reduction methods","volume":"1","author":"Freville","year":"1990","journal-title":"Investigacion Operativa"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB20","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0377-2217(93)90197-U","article-title":"An exact surrogate dual search for the 0\u20131 bidimensional knapsack problem","volume":"68","author":"Freville","year":"1993","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB21","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0166-218X(94)90209-7","article-title":"An efficient preprocessing procedure for the multidimensional 0\u20131 knapsack problem","volume":"49","author":"Freville","year":"1994","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB22","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF00247210","article-title":"The 0\u20131 bidimensional knapsack problem: towards an efficient high level primitive tool","volume":"2","author":"Freville","year":"1996","journal-title":"Journal of Heuristics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB23","series-title":"Management of Distributed Data Processing","first-page":"215","article-title":"Allocation of databases and processors in a distributed data processing","author":"Gavish","year":"1982"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB24","series-title":"Models for computer and file allocation in distributed computer networks","author":"Gavish","year":"1983"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB25","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/BF02591863","article-title":"Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality","volume":"31","author":"Gavish","year":"1985","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB26","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1287\/mnsc.20.4.487","article-title":"Determining the optimal investment policy for the tourism sector of a developing country","volume":"20","author":"Gearing","year":"1973","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB27","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1287\/opre.14.6.1045","article-title":"The theory and computation of knapsack functions","volume":"14","author":"Gilmore","year":"1966","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB28","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1287\/opre.13.6.879","article-title":"A multiphase dual algorithm for the 0\u20131 integer programming problem","volume":"13","author":"Glover","year":"1965","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB29","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1111\/j.1540-5915.1977.tb01074.x","article-title":"Heuristics for integer programming using surrogate constraints","volume":"8","author":"Glover","year":"1977","journal-title":"Decision Sciences"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB30","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future paths for integer programming and links to artificial intelligence","volume":"19","author":"Glover","year":"1986","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB31","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu search, Part 1","volume":"1","author":"Glover","year":"1989","journal-title":"ORSA Journal on Computing"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB32","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1287\/ijoc.7.4.426","article-title":"Tabu thresholding: improved search by nonmonotonic trajectories","volume":"7","author":"Glover","year":"1995","journal-title":"ORSA Journal On Computing"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB33","series-title":"Tabu search fundamentals and uses","author":"Glover","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB34","series-title":"Metaheuristics: The Theory and Appli cations","first-page":"407","article-title":"Critical events tabu search for multidimensional knapsack problems","author":"Glover","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB35","series-title":"Tabu Search","author":"Glover","year":"1997"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB36","series-title":"Solving zero-one mixed integer programming problems using tabu search","author":"Glover","year":"1994"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB37","series-title":"Tabu search for zero-one mixed integer programming with advanced level strategies and learning","author":"Glover","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB38","series-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB39","series-title":"Proceedings of the International Conference on Case-Base Reasoning","article-title":"Integrating case-based reasoning and tabu search for solving optimization problems","author":"Grolimund","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB40","article-title":"Contribution a la Resolution de Pobl\u00e8mes Duaux de Grande Taille","author":"Hanafi","year":"1993"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB41","series-title":"Metaheuristics: Theory and Applications","first-page":"449","article-title":"Comparison of heuristics for the 0\u20131 multidimensional knapsack problem","author":"Hanafi","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB42","series-title":"Congress on Numerical Methods in Combinatorial Optimization","article-title":"The steepest ascent, mildest descent heuristic for combinatorial programming","author":"Hansen","year":"1986"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB43","series-title":"Adaptation in Natural and Artificial Systems, An Introduction Analysis with Applications to Biology Control and Artificial Intelligence","author":"Holland","year":"1975"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB44","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"Neutral computation of decisions in optimization problems","volume":"52","author":"Hopfield","year":"1985","journal-title":"Biological Cybernetics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB45","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB46","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1287\/mnsc.34.3.402","article-title":"An approximate algorithm for multidimensional zero-one knapsack problems \u2014 A parametric approach","volume":"34","author":"Lee","year":"1988","journal-title":"Management Sciences"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB47","series-title":"Metaheuristics: Theory and Applications","first-page":"467","article-title":"Probabilistic move selection in tabu search for zero-one mixed integer programming problems","author":"Lokketangen","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB48","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0969-6016(94)90031-0","article-title":"Tabu search within a pivot and complement framework","volume":"1","author":"Lokketangen","year":"1994","journal-title":"International Transactions of Operations Research"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB49","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1086\/294081","article-title":"Three problems in capital rationing","volume":"28","author":"Lorie","year":"1955","journal-title":"Journal of Business"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB50","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"Journal of Chemical Physics"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB51","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1162\/neco.1993.5.2.331","article-title":"Neural networks for optimization problems with inequality constraints: the knapsack problem","volume":"5","author":"Ohlssen","year":"1993","journal-title":"Neural Computation"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB52","series-title":"Metaheuristics: Theory and Applications","first-page":"1","article-title":"Meta-heuristics: an overview","author":"Osman","year":"1995"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB53","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1287\/mnsc.13.9.736","article-title":"Computational experience with variants of the Balas algorithm applied to the selection of R&D projects","volume":"13\/9","author":"Petersen","year":"1967","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB54","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1287\/mnsc.15.4.B196","article-title":"An approach to linear programming with 0\u20131 variables","volume":"15B","author":"Senju","year":"1968","journal-title":"Management Sciences"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB55","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1057\/jors.1979.78","article-title":"A branch and bound method for the multiconstraint zero-one knapsack problems","volume":"30","author":"Shih","year":"1979","journal-title":"Journal of Operations Research Society"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB56","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF01384490","article-title":"Computer-assisted constrained approval voting","volume":"2","author":"Straszak","year":"1993","journal-title":"Group Decision and Negociation"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB57","series-title":"Solving multiconstraint zero-one knapsack problems with genetic algorithms","author":"Thiel","year":"1992"},{"key":"10.1016\/S0377-2217(97)00296-8_BIB58","series-title":"Communication issues in designing cooperative multi-thread parallel searches","author":"Toulouse","year":"1995"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797002968?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797002968?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T09:49:35Z","timestamp":1681206575000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221797002968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":58,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["S0377221797002968"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(97)00296-8","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}