Work

A hybrid approach for the 0–1 multidimensional knapsack problem

Year: 2001
Type: preprint
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
Source: HAL
Language: French
Open Access status: green
OpenAlex ID: W1489512665
Cites: 15
Cited by: 164
Related to: 10