Hybridizing exact methods and metaheuristics: A taxonomy Jourdan, L.; Basseur, M.; Talbi, E.-G.

User activity

Share to:
View the summary of this work
Jourdan, L. ; Basseur, M. ; Talbi, E.-G.
Appears In
European Journal of Operational Research
Methods; Business, general; Mathematical optimization -- Methods
Academic; Trade
To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2007.07.035 Byline: L. Jourdan, M. Basseur, E.-G. Talbi Keywords: Taxonomy; Combinatorial optimisation; Metaheuristics; Exact methods Abstract: The interest about hybrid optimization methods has grown for the last few years. Indeed, more and more papers about cooperation between heuristics and exact techniques are published. In this paper, we propose to extend an existing taxonomy for hybrid methods involving heuristic approaches in order to consider cooperative schemes between exact methods and metaheuristics. First, we propose some natural approaches for the different schemes of cooperation encountered, and we analyse, for each model, some examples taken from the literature. Then we recall and complement the proposed grammar and provide an annotated bibliography. Author Affiliation: LIFL/INRIA/CNRS, Bat M3, Cite Scientifique, 59655 Villeneuve d'Ascq, France Article History: Received 22 September 2006; Accepted 10 July 2007
Work ID

2 editions of this work

Find a specific edition
Thumbnail [View as table] [View as grid] Title, Author, Edition Date Language Format Libraries

User activity

e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this work

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this work

Add a comment

Show comments and reviews from Amazon users