Improved results on the 0-1 multidimensional knapsack problem

@article{Vasquez2005ImprovedRO,
  title={Improved results on the 0-1 multidimensional knapsack problem},
  author={Michel Vasquez and Yannick Vimont},
  journal={European Journal of Operational Research},
  year={2005},
  volume={165},
  pages={70-81}
}
Geometric Constraint and Cutting planes have been successfully used to solve the 0–1 multidimensional knapsack problem. Our algorithm combines Linear Programming with an efficient tabu search. It gives best results when compared with other algorithms on benchmarks issued from the OR-LIBRARY. Embedding this algorithm in a variables fixing heuristic still improves our previous results. Furthermore difficult sub problems with about 100 variables issued from the 500 original ones could be generated… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
88 Citations
21 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 88 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Tabu search, ORSA

  • F. Glover
  • Journal of Computing
  • 1990
Highly Influential
4 Excerpts

The effects of coefficient correlation structure in two dimensional knapsack problems on solution procedure performance, Management Science

  • R. R. Hill, C. H. Reilly
  • 2000
1 Excerpt

esolution en variables 0–1 de probl emes combinatoires de grande taille par la m ethode tabou, PhD thesis, Universit e d’Angers U.F.R

  • R M. Vasquez
  • 2000
1 Excerpt

The effects of coefficient correlation structure in two dimensional knapsack problems on solution procedure performance

  • C. H. Reilly R. R. Hill
  • Management Science
  • 1998

eville, An efficient tabu search approach for the 0–1 multidimensional knapsack problem

  • S. Hanafi, A. Fr
  • European Journal of Operational Research
  • 1998
1 Excerpt

onig, Cooperative simulated annealing: How much cooperation is enough

  • O. Wendt, K W.
  • Technical Report,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…