Adaptive perturbed neighbourhood search for the expanding capacity multiple‐choice knapsack problem

Adaptive perturbed neighbourhood search for the expanding capacity multiple‐choice knapsack problem

0.00 Avg rating0 Votes
Article ID: iaor20135333
Volume: 64
Issue: 10
Start Page Number: 1461
End Page Number: 1473
Publication Date: Oct 2013
Journal: Journal of the Operational Research Society
Authors:
Keywords: heuristics: tabu search, heuristics: local search
Abstract:

In this paper, we develop a perturbed reactive‐based neighbourhood search algorithm for the expanding constraint multiple‐choice knapsack problem. It combines reactive tabu search with some specific neighbourhood search strategies to approximately solve the problem. The tests were conducted on randomly generated instances and executed in comparable benchmark scenarios to those of the literature. The results outperform those of the Cplex solver and demonstrate the high quality of the two approach versions.

Reviews

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