Download:
|
by Michel Vasquez, Jin-kao Hao
In Proceedings of the International Joint Conference on Artificial Intelligence 2001
http://www.info.univ-angers.fr/pub/hao/papers/IJCAI01.ps
Add To MetaCart
Abstract:
We present a hybrid approach for the 0--1 multidimensional knapsack problem. The proposed approach combines linear programming and Tabu Search. The resulting algorithm improves significantly on the best known results of a set of more than 150 benchmark instances. 1
Citations
|
354
|
Tabu search
– Glover, Laguna
- 1995
|
|
54
|
A genetic algorithm for the multidimensional knapsack problem
– Chu, Beasley
- 1998
|
|
31
|
1995�. Critical Event Tabu Search for Multidimensional Knapsack Problems. Metaheuristics for Optimization
– Glover�, Kochenberger
|
|
24
|
A simplified algorithm for obtaining approximate solutions to zero-one programming problems
– Toyoda
- 1975
|
|
22
|
Dynamic tabu list management using the reverse elimination method
– Dammeyer, Voss
- 1993
|
|
20
|
A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
– Shih
- 1979
|
|
15
|
Efficient Algorithms for Solving Multiconstraint Zero-One Knapsack Problems to Optimality
– Gavish, Pirkul
- 1985
|
|
14
|
Pivot and complement: A heuristic for 0-1 programming
– Balas, Martin
- 1980
|
|
11
|
Tabu search for general zero-one integer programs using the pivot and complement heuristic
– Aboudi, Jornsten
- 1994
|
|
11
|
An efficient tabu search approach for the 0-1 multidimensional knapsack problem
– Hanafi, Freville
- 1998
|
|
10
|
A simulated annealing approach to the multiconstraint zero-one knapsack problem
– Drexl
- 1988
|
|
7
|
Heuristics and reduction methods for multiple constraints 0-1 linear programming problems
– Fréville, Plateau
- 1986
|
|
5
|
Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
– Osorio, Glover, et al.
- 2000
|
|
4
|
Allocation of data bases and processors in a distributed computing system
– Gavish, Pirkul
- 1982
|
|
2
|
Sac à dos multidimensionnel en variable 0-1 : encadrement de la somme des variables à l’optimum
– Fréville, Plateau
- 1993
|
