Learn More
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 has important links to evolutionary and “genetic” methods, often overlooked, through its intimate connection with scatter search and path relinking —(More)
Scatter search and its generalized form called path relinking are evolutionary methods that have recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, these methods use strategies for combining(More)
In this paper we consider the NP-hard problem of finding a feasible solution (if any exists) for a generic MIP problem of the form min{cT x : Ax ≥ b, xj integer ∀j ∈ I}. Trivially, a feasible solution can be defined as a point x∗ ∈ P := {x : Ax ≥ b} that is equal to its rounding x̃, where the rounded point x̃ is defined by x̃j := [xj ] if j ∈ I and x̃j :=(More)
The merging of optimization and simulation technologies has seen a rapid growth in recent years. A Google search on "Simulation Optimization" returns more than six thousand pages where this phrase appears. The content of these pages ranges from articles, conference presentations and books to software, sponsored work and consultancy. This is an area that has(More)
We describe the main features of tabu search, emphasizing a perspective for guiding a user to understand basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments and extensions lhat have contributed to increasing the efficiency of the method. One of the useful aspects of tabu search is the ability(More)
Ejection chain procedures are based on the notion of generating compound sequences ol moves. leading from one solution to another, by linked steps in which changes in selected elements cause other elements to be “ejected from” their current state. position or value assignment. This paper introduces new ejection chain strategies designed to generate(More)