Generic CP-Supported CMSA for Binary Integer Linear Programs

Christian Blum, Haroldo Gambini Santos

Construct, Merge, Solve and Adapt (CMSA) is a general hybrid metaheuristic for solving combinatorial optimization problems. At each iteration, CMSA (1) constructs feasible solution…