POPMUSIC

Taillard, Éric D. (School of Management and Engineering Vaud, HES-SO // University of Applied Sciences Western Switzerland) ; Voss, Stefan (Faculty of Business Administration, Institute of Information Systems, University of Hamburg, Hamburg, Germany)

This chapter presents POPMUSIC, a general decomposition-based framework within the realm of metaheuristics and matheuristics that has been successfully applied to various combinatorial optimization problems. POPMUSIC is especially useful for designing heuristic methods for large combinatorial problems that can be partially optimized. The basic idea is to optimize subparts of solutions until a local optimum is reached. Implementations of the technique to various problems show its broad applicability and efficiency for tackling especially largesize instances.


Mots-clés:
Faculté:
Ingénierie et Architecture
Ecole:
HEIG-VD
Institut:
SIM - institut des Systèmes d’Information eMbarqués
Classification:
Ingénierie
Adresse bibliogr.:
Cham, Springer
Date:
2018-08
Cham
Springer
Pagination:
15 p.
Publié dans:
Handbook of heuristics
Auteur du livre :
Marti, Rafael ; Statistics and Operations Research Department, University of Valencia, Valencia, Spain
Pardalos, Panos M. ; Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
Resende, Mauricio G. C. ; Amazon.com, Inc. and University of Washington, Seattle, USA
DOI:
ISBN:
978-3-319-07123-7
Le document apparaît dans:

Note: The status of this file is: restricted


 Notice créée le 2018-10-30, modifiée le 2018-12-20

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)