Proceedings of the 1999 Winter Simulation Conference (2009)
P. A. Farrington, H. B. Nembhard, D. T. Sturrock, G. W. Evans, Fred Glover, James P. Kelly, ...
NEW ADVANCES FOR WEDDING OPTIMIZATION AND SIMULATION Many real world problems in optimization are too complex to be given tractable mathematical formulations. Multiple nonlinearities, combinatorial...
Modelo de Rutas Biobjetivo. Aplicación al transporte escolar en áreas urbanas (2009)
Pacheco Bonrostro, Joaquín, Caballero Fernández, Rafael, Molina Luque, Julián, Laguna, Manuel
RESUMEN El Minmax VRP es una variante del clásico VRP en el que el objetivo es minimizar la duración de la ruta más larga. Este modelo ha aparecido en algunas situaciones reales, especialmente en...
THE EXPLODING DOMAIN OF SIMULATION OPTIMIZATION 1. Background and Importance. (2008)
Jay April, Fred Glover, James P. Kelly, Manuel Laguna
The merging of optimization and simulation technologies has seen a remarkable growth in recent years. A Google search on “Simulation Optimization ” returns more than one hundred and thirty...
ABSTRACT THE OPTQUEST APPROACH TO CRYSTAL BALL SIMULATION OPTIMIZATION (2008)
Fred Glover, James P. Kelly, Manuel Laguna
The area of integrating simulation and optimization has recently undergone remarkable changes. New advances are making available applications of simulation that previously had been considered...
Enhancing Business Process Management With Simulation Optimization (2008)
Jay April, Marco Better, Fred Glover, James P. Kelly, Manuel Laguna
This article explores the meta-heuristic approach called tabu search, which is dramatically changing our ability to solve a host of problems in applied science, business and engineering. Tabu search...
Tabu Search for the Matrix Bandwidth Minimization ∗ (2007)
Rafael Martí, Vicente Campos, Manuel Laguna, Fred Glover
The bandwidth of a matrix A = {aij} is defined as the maximum absolute difference between i and j for which aij � = 0. The problem of reducing the bandwidth of a matrix consists of finding a...
Implementing and testing the tabu cycle and conditional probability methods (2006)
Abstract — The purpose of this paper is to describe the implementation and testing of the tabu cycle method and two variants of the conditional probability method. These methods were originally...
Business Process Modeling, Simulation, and Design (2005)
Laguna, Manuel, Marklund, Johan
0-13-091519-X
SSPMO: A scatter tabu search procedure for non-linear multiobjective optimization (2005)
Julián Molina, Manuel Laguna, Rafael Martí, Rafael Caballero, Keywords Multiobjective Metaheuristics
Abstract — We describe the development and testing of a metaheuristic procedure, based on the scatter search methodology, for the problem of approximating the efficient frontier of nonlinear...
Optimizing the Periodic Pick-up of Raw Materials for a Manufacturer of Auto Parts (2004)
Abstract — We describe a solution procedure for a special case of the periodic vehicle routing problem (PVRP). Operation managers at an auto parts in the north of Spain described the optimization...
Fred Glover, Manuel Laguna, Rafael Martí
Abstract: The evolutionary approach called scatter search originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical...
Fred Glover, Manuel Laguna, Rafael Martí
Abstract: The evolutionary approach called scatter search originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical...
Logic Cuts for the Multilevel Generalized Assignment Problem (2002)
María A. Osorio, Manuel Laguna
In the multilevel generalized assignment problem (MGAP) agents can perform tasks at more than one efficiency level. Important manufacturing problems, such as lot sizing, can be easily formulated as...
Assigning Proctors to Exams with Scatter Search (2001)
Ramalhinho, Helena, Martí, Rafael, Laguna, Manuel
In this paper we present an algorithm to assign proctors to exams. This NP-hard problem is related to the generalized assignment problem with multiple objectives. The problem consists of assigning...
Fundamentals of scatter search and path relinking (2000)
Fred Glover, Manuel Laguna, Rafael Martí, Director Keith Womer, Fred Glover A, Manuel Laguna B, ...
Abstract __ _ The evolutionary approach called Scatter Search, and its generalized form called Path Relinking, have proved unusually effective for solving a diverse array of optimization problems...
Abstract — This paper presents extensive computational experiments to compare 12 heuristics and 2 meta-heuristics for the problem of minimizing straight-line crossings in a 2-layer graph. These...
GRASP and path relinking for 2-layer straight line crossing minimization (1999)
ABSTRACT — In this paper, we develop a greedy randomized adaptive search procedure (GRASP) for the problem of minimizing straight-line crossings in a 2-layer graph. The procedure is fast and is...
SIMULATION/OPTIMIZATION USING REAL-WORLD APPLICATIONS. (1998)
April, Jay, Glover, Fred, Kelly, James, Laguna, Manuel
This tutorial will focus on several new real-world applications that have been developed using an integrated set of methods, including Tabu Search, Scatter Search, Mixed Integer Programming, and...
Fred Glover, Manuel Laguna, Rafael Martí
Tabu Search is a meta-heuristic that guides a local heuristic search procedure to explore the solution space beyond local optimality. One of the main components of Tabu Search is its use of adaptive...
Arc crossing minimization in hierarchical digraphs with tabu search (1997)
Manuel Laguna, Rafael Martí, Vicente Valls
Abstract — Graphs are commonly used as a basic modeling tool in areas such as project management, production scheduling, line balancing, business process reengineering, and software visualization....
ABSTRACT ⎯ Optimization of complex systems has been for many years limited to problems that could be formulated as mathematical programming models of linear, nonlinear and integer types....
CASADO, SILVIA, PACHECO, JOAQUÍN, LAGUNA, MANUEL
In this work, a system to solve the labor scheduling problem in a passengers flow model at an airport is developed. Specifically, the objective consists on rationalizing personnel costs (check and...
Scatter search for project scheduling with resource availability cost
Yamashita, Denise Sato, Armentano, Vinicius Amaral, Laguna, Manuel
Reducing the bandwidth of a sparse matrix with tabu search
Marti, Rafael, Laguna, Manuel, Glover, Fred, Campos, Vicente
Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines
Laguna, Manuel, Lino, Pilar, Perez, Angeles, Quintanilla, Sacramento, Valls, Vicente
Tabu search for the multilevel generalized assignment problem
Laguna, Manuel, Kelly, James P., Gonzalez-Velarde, JoseLuis, Glover, Fred
Assigning Proctors to Exams with Scatter Search
Helena Ramalhinho-Lourenço, Rafael Martí, Manuel Laguna
In this paper we present an algorithm to assign proctors to exams. This NP-hard problem is related to the generalized assignment problem with multiple objectives. The problem consists of assigning...