Editorial for the Special Issue on Combinatorial Optimization Problems

Citation

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

Abstract
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.

Journal
Evolutionary Computation: Volume 24, Issue 4

People

Professor Gabriela Ochoa

Professor, Computing Science