---
title: "A Hybrid Approach for the 01 Multidimensional Knapsack problem"
authors:
  - "Michel Vasquez"
  - "Jin-Kao Hao"
doi: ""
url: "https://ijcai.org/proceedings/2001/47"
pdf: "https://ijcai.org/proceedings/2001/0047.pdf"
venue: "Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence"
year: 2001
pages: "328-332"
track: ""
keywords:
---

# A Hybrid Approach for the 01 Multidimensional Knapsack problem

Michel Vasquez, Jin-Kao Hao

*Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence*, pages 328-332.

## 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.