Editorial for the Special Issue on Combinatorial Optimization Problems


Chicano F, Blum C & Ochoa G (2016) Editorial for the Special Issue on Combinatorial Optimization Problems. Evolutionary Computation, 24 (4), pp. 573-575.

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 date31/12/2016
Publication date online01/12/2016
Date accepted by journal01/12/2016
PublisherMIT Press

Research centres/groups