[Back]


Publications in Scientific Journals:

G. Raidl:
"Decomposition based hybrid metaheuristics";
European Journal of Operational Research (invited), 244 (2015), 1; 66 - 76.



English abstract:
Difficult combinatorial optimization problems coming from practice are nowadays often approached by hybrid metaheuristics that combine principles of classical metaheuristic techniques with advanced methods from fields like mathematical programming, dynamic programming, and constraint programming.

If designed appropriately, such hybrids frequently outperform simpler "pure" approaches as they are able to exploit the underlying methodsī individual advantages and benefit from synergy. This article starts with a general review of design patterns for hybrid approaches that have been successful on many occasions. More complex practical problems frequently have some special structure that might be exploited. In the field of mixed integer linear programming, three decomposition techniques are particularly well known for taking advantage of special structures: Lagrangian decomposition, Dantzig-Wolfe decomposition(column generation), and Bendersī decomposition. It has been recognized that these concepts may also provide a very fruitful basis for effective hybrid metaheuristics. We review the basic principles of these decomposition techniques
and discuss for each promising possibilities for combinations with metaheuristics. The approaches are illustrated with successful examples from literature.

Keywords:
Combinatorial optimization, Metaheuristics, Mixed integer programming, Hybrid optimization approaches, Decomposition techniques


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.ejor.2014.12.005


Created from the Publication Database of the Vienna University of Technology.