Tight oscillations tabu search for multidimensional knapsack problems with generalized upper bound constraints

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2843-2852

  Li, Vincent C ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Generalized upper bound; Multidimensional knapsack; Multidimensional multiple choice knapsack; Strategic oscillation; Tabu search

Indexed keywords

BOUNDARY CONDITIONS; CONSTRAINT THEORY; HEURISTIC METHODS; PARAMETER ESTIMATION; REDUNDANCY; RESOURCE ALLOCATION;

GENERALIZED UPPER BOUND; MULTIDIMENSIONAL KNAPSACK; MULTIDIMENSIONAL MULTIPLE-CHOICE KNAPSACK; STRATEGIC OSCILLATIONS; TABU SEARCH;

OSCILLATIONS;

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

References (12)

1. Li V.C., Curry G.L., Boyd E.A. Towards the real time solution of strike force asset allocation problems. Computers and Operations Research. 31(2):2004;273-291
2. Li VC, Curry GL. Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search. Computers and Operations Research, 2003 (corrected proof available online). doi: 10.1016/j.cor.2003.08.021
3. Glover F., Kochenberger G.A. Critical event tabu search for multidimensional knapsack problems. Osman I.H., Kelly J.P. Metaheuristics: theory and applications. 1996;407-427 Kluwer Academic Publishers, Boston
4. Hanafi S., Freville A. An efficient tabu search approach for the 0-1 multidimensional knapsack problem. European Journal of Operational Research. 106(2-3):1998;659-675
5. Chu P.C., Beasley J.E. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics. 4:1998;63-86
6. Bertsimas D., Demir R. An approximate dynamic programming approach to multidimensional knapsack problems. Management Science. 48(4):2002;550-565
7. Glover F., Laguna M. Tabu search. 1998;Kluwer Academic Publishers, Boston
8. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences. 8:1977;156-166
9. Glover F. Tabu thresholding. improved search by nonmonotonic trajectories ORSA Journal on Computing. 7(4):1995;426-442
10. Glover F. Tutorial on surrogate constraint approaches for optimization in graphs. Journal of Heuristics. 9(3):2003;175-227
11. Glover F. Personal correspondence. 2001.
12. Glover F. Personal correspondence. 2000.