Adaptive memory tabu search for binary quadratic programs

Adaptive memory tabu search for binary quadratic programs

0.00 Avg rating0 Votes
Article ID: iaor19991489
Country: United States
Volume: 44
Issue: 3
Start Page Number: 336
End Page Number: 345
Publication Date: Mar 1998
Journal: Management Science
Authors: , ,
Keywords: heuristics, optimization
Abstract:

Recent studies have demonstrated the effectiveness of applying adaptive memory tabu search procedures to combinatorial optimization problems. In this paper we describe the development and use of such an approach to solve binary quadratic programs. Computational experience is reported, showing that the approach optimally solves the most difficult problems reported in the literature. For challenging problems of limited size, which are capable of being approached by exact procedures, we find optimal solutions considerably faster than the best reported exact method. Moreover, we demonstrate that our approach is significantly more efficient and yields better solutions than the best heuristic method reported to date. Finally, we give outcomes for larger problems that are considerably more challenging than any currently reported in the literature.

Reviews

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