[Zurück]


Zeitschriftenartikel:

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



Kurzfassung englisch:
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.

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


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.ejor.2014.12.005


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.