POPMUSIC 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 Standard Articles 2 Publications describing the Software, including 2 Publications in zbMATH Year POPMUSIC for the point feature label placement problem. Zbl 1157.90559Alvim, Adriana C. F.; Taillard, Éric D. 2009 POPMUSIC – partial optimization metaheuristic under special intensification conditions. Zbl 1017.90132Taillard, Éric D.; Voss, Stefan 2002 all top 5 Cited by 50 Authors 8 Voß, Stefan 6 Taillard, Éric D. 4 Lalla-Ruiz, Eduardo 3 Lorena, Luiz Antonio Nogueira 3 Mauri, Geraldo Regis 2 Nishi, Tatsushi 2 Raidl, Günther R. 2 Ribeiro, Glaydston M. 2 Talbi, El-Ghazali 1 Alvim, Adriana C. F. 1 Bendotti, Emilio 1 Caserta, Marco 1 Cavaliere, Francesco 1 Desaulniers, Guy 1 Doi, Tsubasa 1 Dréo, Johann 1 Drexl, Michael 1 Eshghi, Kourosh 1 Expósito-Izquierdo, Christopher 1 Fischetti, Matteo 1 Helsgaun, Keld 1 Hu, Bin 1 Joncour, Cédric 1 Kovač, Nataša 1 Kritter, J. 1 Lehouillier, Thibault 1 Leitner, Markus 1 Mattos Ribeiro, Glaydston 1 Melián Batista, Belén 1 Moreno Vega, José Marcos 1 Okura, Tatsuya 1 Omer, Jérémy 1 Paes, Frederico Galaxe 1 Pessoa, Artur Alves 1 Pétrowski, Alain 1 Queiroga, Eduardo 1 Rabello, Rômulo Louzada 1 Sadykov, Ruslan 1 Salmani, Mohammad Hassan 1 Sarhani, Malek 1 Schepler, Xavier 1 Schneider, Michael 1 Schwahn, Fabian 1 Siarry, Patrick 1 Soumis, François 1 Uchoa, Eduardo 1 Vidal, Thibaut 1 Vigo, Daniele 1 Waelti, Philippe 1 Zuber, Jacques all top 5 Cited in 12 Serials 9 European Journal of Operational Research 4 Annals of Operations Research 3 Computers & Operations Research 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Heuristics 1 Discrete Applied Mathematics 1 YUJOR. Yugoslav Journal of Operations Research 1 4OR 1 Optimization Letters 1 Operational Research. An International Journal 1 Mathematical Programming Computation 1 Journal of Optimization Cited in 5 Fields 27 Operations research, mathematical programming (90-XX) 3 Computer science (68-XX) 1 Combinatorics (05-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Citations by Year