Chicano F, Blum C & Ochoa G (2016) Editorial for the Special Issue on Combinatorial Optimization Problems. Evolutionary Computation, 24 (4), pp. 573-575. https://doi.org/10.1162/EVCO_e_00192
First paragraph: In combinatorial optimization, the goal is to find an optimal solution, according to some objective function, from a discrete search space. These problems arise widely in industry and academia and, unfortunately, many of them are NP-hard and no polynomial time algorithm can guarantee their solution to a certified optimality unless. Therefore, in the last decades researchers have investigated the use of stochastic search algorithms to find near optimal solutions to these problems. In particular, great research efforts have been devoted to the development and application of metaheuristic algorithms to solve combinatorial optimization problems.
Evolutionary Computation: Volume 24, Issue 4
|Publication date online||01/12/2016|
|Date accepted by journal||01/12/2016|