Draft:Construct, Merge, Solve and Adapt

Construct Merge Solve and Adapt (CMSA) is a Metaheuristic for Combinatorial optimization introduced by Blum et al. in 2016. It employs an exact solver, which is used at each iteration for solving a sub-instance of the problem instance under consideration. This sub-instance is modified throughout the execution of the algorithm, with the objective of having high-quality solutions contained in it. An iteration of the algorithm can be split into four steps, which give its name: Construct, Merge, Solve and Adapt.