Combination of metaheuristic and exact algorithms for solving set covering-type optimization problems

Muter, İbrahim and Birbil, Ş. İlker and Şahin, Güvenç (2010) Combination of metaheuristic and exact algorithms for solving set covering-type optimization problems. Informs Journal on Computing, 22 (4). pp. 603-619. ISSN 1091-9856 (print) 1526-5528 (electronic)

This is the latest version of this item.

[thumbnail of MuterBirbilSahin_CombineMetaExact_2008-11-05.pdf] PDF
MuterBirbilSahin_CombineMetaExact_2008-11-05.pdf
Restricted to Repository staff only

Download (308kB) | Request a copy

Abstract

We propose a new generic framework for solving combinatorial optimization problems that can be modeled as a set-covering problem. The proposed algorithmic framework combines meta-heuristics with exact algorithms through a guiding mechanism based on diversification and intensification decisions. After presenting this generic framework, we extensively demonstrate its application to the vehicle routing problem with time windows. We then conduct a thorough computational study on a set of well-known test problems, where we show that the proposed approach not only finds solutions that are very close to the best-known solutions reported in the literature but also improves them. We finally set up an experimental design to analyze the effects of different parameters used in the proposed algorithm.
Item Type: Article
Uncontrolled Keywords: local search; combinatorial optimization; tabu search; heuristics; vehicle routing
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Güvenç Şahin
Date Deposited: 06 Dec 2010 16:27
Last Modified: 29 Jul 2019 12:18
URI: https://research.sabanciuniv.edu/id/eprint/15693

Available Versions of this Item

Actions (login required)

View Item
View Item