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
Authors: Michel Vasquez, Jin‐Kao Hao
Institution: Université d'Angers
Language: French
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1489512665
