Go to ...

Plenary talk: Rafael Martí


Rafael Martí is given a the plenary talk at MIC 2017… We are delighted to have him as a speaker. Next you can find the talk and abstract of his talk, as well as a short CV.

Title: Black-Box Solvers In Combinatorial Optimization 
Rafa

Abstract

Black box optimizers have a long tradition in the field of operations research. These procedures treat the objective function evaluation as a black box and therefore do not take advantage of its specific structure. Black-box optimization refers to the process in which there is a complete separation between the evaluation of the objective function —and perhaps other functions used to enforce constraints— and the solution procedure. The challenge of optimizing black boxes is to develop methods that can produce outcomes of reasonable quality without taking advantage of problem structure and employing a computational effort that is adequate for the context.

Holland’s (1975) genetic algorithms proposal was in fact a black-box optimizer that used an array of bits as the generic representation. The proposed procedure did not include local search and the standard genetic operators (such as single-point crossover) were not linked to the problem context. As GAs became more popular and researchers and practitioner applied them to many hard optimization problems, the context-independent nature of the original proposal began to vanish when improved outcomes were obtained by the addition of problem structure. During the last years we worked on the adaptation of metaheuristic methodologies to deal with black-box combinatorial optimization. We classified the problems according to their solution representation: permutation, binary, and integer to create solvers in each family. In this talk we will review commercial black-box solvers, such as Opttek’s OptQuest, Palisade’s Evolver and Frontline’s Premium Solver, and compare their performance with our metaheuristic implementations based on the Scatter Search methodology on many different optimization problems.

Short CV

Rafael Martí is Professor of Statistics and Operations Research at the University of Valencia, Spain. He received a doctoral degree in Mathematics from the University of Valencia in 1994. He has done extensive research in metaheuristics for hard optimization problems.

Dr Martí has about 200 publications, half of them in indexed journals (JCR), including EJOR, Informs JoC, IIE Transactions, JOGO, C&OR, and Discrete and Applied Maths. He is the co-author of Scatter Search (Kluwer 2003) and The Linear Ordering Problem (Springer 2011) monographs, and has secured an American patent.

Prof. Martí is currently Area Editor in the Journal of Heuristics, Associate Editor in the Math. Prog. Computation, and the Int. Journal of Metaheuristics. He is Senior Research Associate of OptTek Systems (USA), and has given about 50 invited and plenary talks. Dr. Martí has been invited Professor at the University of Colorado (USA), University of Molde (Norway), University of Graz (Austria), and University of Bretagne-Sud (France).

https://www.uv.es/rmarti/

About mic2017