Adaptive memory search for multidemand multidimensional knapsack problems

Computers and Operations Research

Volumn 33, Issue 9, 2006, Pages 2508-2525

  Arntzen, Halvard ^a   Hvattum, Lars M ^a   Løkketangen, Arne ^a  

^a Molde College   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; DATA STORAGE EQUIPMENT; QUALITY CONTROL;

ADAPTIVE MEMORY; MULTIDEMAND MULTIDIMENSIONAL KNAPSACK PROBLEM; TABU SEARCH MECHANISM;

SEARCH ENGINES;

EID: 30744460146     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.07.007     Document Type: Article

References (15)

1. G.J. Beaujon, S.P. Marin, and G.C. McDonald Balancing and optimizing a portfolio of R&D projects Naval Research Logistics 48 2001 18 40
2. Cappanera P. Discrete facility location and routing of obnoxious facilities. PhD thesis, University of Milano, 1999. Available at http://www.di.unipi.it/∼cappaner.
3. F. Plastria Static competitive facility location: an overview of optimization approaches European Journal of Operational Research 129 2001 461 470
4. D. Romero-Morales, E. Carrizosa, and E. Conde Semi-obnoxious location models: a global optimization approach European Journal of Operational Research 102 1997 295 301
5. P. Cappanera, and M. Trubian A local search based heuristic for the demand constrained multidimensional knapsack problem Informs Journal on Computing 17 1 2005 82 98
6. F. Glover, and G. Kochenberger Critical event tabu search for multidimensional knapsack problems I.H. Osman J.P. Kelly Meta heuristics: theory and applications 1996 Kluwer Academic Publishers Dordrecht 407 427
7. P.C. Chu, and J.E. Beasley A genetic algorithm for the multidimensional knapsack problem Journal of Heuristics 32 1998 63 86
8. A. Fréville The multidimensional 0-1 knapsack problem: an overview European Journal of Operational Research 155 2004 1 21
9. Fréville A, Hanafi S. The multidimensional 0-1 knapsack problem - bounds and computational aspects. In: Spielberg K, Guignard M, editors. State of the art and recent advances in operational research. Discrete applied mathematics series, 2004.
10. F. Glover Heuristics for integer programming using surrogate constraints Decision Sciences 8 1 1977 156 166
11. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Dordrecht
12. M. Gendreau An introduction to tabu search F. Glover G. Kochenberger Handbook of metaheuristics 2003 Kluwer Academic Publishers Dordrecht 37 54
13. L.M. Hvattum, A. Løkketangen, and F. Glover Adaptive memory search for Boolean optimization problems Discrete Applied Mathematics - Special Issue on Boolean and Pseudo-Boolean Functions 142 2004 99 109
14. A. Løkketangen, and F. Glover Solving zero-one mixed integer programming problems using tabu search European Journal of Operational Research 106 1998 624 658
15. Beasley J. OR Library, 1995. Available at http://www.ms.ic.ac.uk/info. html. Demand constrained MDKP test cases are at http://mscmga.ms.ic.ac.uk/jeb/ orlib/mdmkpinfo.html.