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.


Keywords:
Faculty:
Ingénierie et Architecture
School:
HEIG-VD
Institute:
SIM - institut des Systèmes d’Information eMbarqués
Subject(s):
Ingénierie
Publisher:
Cham, Springer
Date:
2018-08
Cham
Springer
Pagination:
15 p.
Published in:
Handbook of heuristics
Author of the book:
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
Appears in Collection:

Note: The status of this file is: restricted


 Record created 2018-10-30, last modified 2018-12-20

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)