swMATH ID: 20508
Software Authors: Taillard, Éric D.; Voss, Stefan
Description: POPMUSIC – partial optimization metaheuristic under special intensification conditions. This article introduces POPMUSIC, a meta-heuristic that has been successfully applied to various combinatorial optimization problems. This metaheuristic is especially useful for designing heuristic methods for large combinatorial problems that can be partially optimized. The basic idea is to optimize sub-parts of solutions until a local optimum is reached. Implementations of the technique to large centroid clustering and to the problem of balancing mechanical parts are shown to be very efficient.
Homepage: https://rd.springer.com/chapter/10.1007%2F978-1-4615-1507-4_27
Keywords: meta-heuristic; combinatorial optimization problems
Related Software: CPLEX; VRP; ILOG SCHEDULE; JOBSHOP; OR-Library; Hyperheuristics; LKH; VRPSolver; METSlib; Scatter Search; Knapsack; Restrict-And-Fix; BPPLIB; Octane; FEASPUMP; Bioconductor; GitHub; LKH3; Cvrplib; WOA
Cited in: 29 Documents

Citations by Year