Tabu search based procedure for solving the 0–1 multiobjective knapsack problem: The two objectives case

Tabu search based procedure for solving the 0–1 multiobjective knapsack problem: The two objectives case

0.00 Avg rating0 Votes
Article ID: iaor20023461
Country: Netherlands
Volume: 6
Issue: 3
Start Page Number: 361
End Page Number: 383
Publication Date: Aug 2000
Journal: Journal of Heuristics
Authors: ,
Keywords: programming: multiple criteria
Abstract:

We consider in this paper the solving of 0–1 knapsack problems with multiple linear objectives. We present a tabu search approach to generate a good approximation of the efficient set. The heuristic scheme is included in a reduction decision space framework. The case of two objectives is developed in this paper. TS principles viewed into the multiobjective context are discussed. According to a prospective way, several variations of the algorithm are investigated. Numerical experiments are reported and compared with available exact efficient solutions. Intuitive justifications for the observed empirical behavior of the procedure and open questions are discussed.

Reviews

Required fields are marked *. Your email address will not be published.