Description

This project deals with the development of optimization tools based on metaheuristic procedures. Its objective is the resolution of hard optimization problems and the development of a computer aided decision support system. Complex systems appear in different contexts, from the economy to the enginery and in most of the cases they combine optimization and simulation. In this project we will complete the software generated in the previous project for the optimization of different models with the objective of providing solutions to a wide range of theoretical and applied problems.

We target two families of hard optimization problems: (1) those based on structured models, and (2) those in which the model is not completely known. In the former, in which a whole description of the problem is known, we face some of the most applied models in practice, proposing efficient solution methods based on meta-heuristic procedures. In the second case, in which the model is not completely defined, we will develop evolutionary methods that incorporate learning strategies for an efficient search of the solution space. In most of these problems, the evaluation of the objective function consists of a simulation procedure, resulting in an extremely time consuming operation. This project will have mainly two outputs: firstly a software program which will provide high quality solutions and secondly publications in the most prestigious journals of the area.

Members

• Campos, Vicente (University of Valencia)
• Duarte, Abraham (University Rey Juan Carlos)
• Gallego, Micael (University Rey Juan Carlos)
• Gortázar, Francisco (University Rey Juan Carlos)
• Martí, Rafael (University of Valencia) contact: rafael.marti@uv.es
• Peiró, Juanjo (University of Valencia)
• Piñana, Estefanía (University of Valencia)
• Sánchez-Oro, Jesús (University Rey Juan Carlos)

External Researchers

• Banga, Julio (CSIC at Vigo, Spain)
• Cordón, Oscar (Soft Computing Labs at Asturias, Spain)
• Egea, Jose (CSIC at Vigo, Spain)
• Glover, Fred (OptTek Systems Inc., USA)
• González-Velarde, José, L. (Monterrey Tech., México)
• Laguna, Manuel (University of Colorado at Boulder, USA)
• Lasdon, Leon (University of Texas at Austin, USA)
• Lozano, Manuel (Universidad de Granada, Spain)
• Reinelt, Gerhard (University of Heidelberg, Germany)
• Resende, Mauricio (AT&T Labs at New Jersey, USA)
• Sandoya S, Fernando (Escuela Superior Politécnica del Litoral, Ecuador)
• Sevaux, Marc (University of South-Brittany)

Optimization Problems

• Antibandwidth
• Bandwidth Coloring
• Capacitated Clustering Problem
• Capacitated Hub Location Problem with Modular Links
• Cyclic Antibandwidth
• Cutwidth
• Equitable Dispersion
• Linear Ordering
• MaxCut
• Maximum Diversity
• Maximally Diverse Grouping Problem
• MaxMin Diversity
• Minimum Differential Dispersion Problem
• Min-Max Order Batching Problem
• Order Batching Problem
• Online Order Batching Problem
• Order Batching and Sequencing Problem
• Quadratic Minimum Spanning Tree Problem
• Quadratic Multiple Knapsack Problem
• Single Row Facility Layout
• Uncapacitated r-Allocation p-Hub Median Problem
• Vertex Separation Problem

Black-Box Solvers

• Binary problems
• Continuous problems