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.
Veröffentlicht in:
Handbook of heuristics
Autor des Buches:
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


 Datensatz erzeugt am 2018-10-30, letzte Änderung am 2018-12-20

Volltext:
Volltext herunterladen
PDF

Dieses Dokument bewerten:

Rate this document:
1
2
3
 
(Bisher nicht rezensiert)