Sciweavers

SLS
2009
Springer
274views Algorithms» more  SLS 2009»
13 years 9 months ago
A Memetic Algorithm for the Multidimensional Assignment Problem
The Multidimensional Assignment Problem (MAP or s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though...
Gregory Gutin, Daniel Karapetyan
SLS
2009
Springer
210views Algorithms» more  SLS 2009»
13 years 11 months ago
On the Explorative Behavior of MAX-MIN Ant System
Daniela Favaretto, Elena Moretti, Paola Pellegrini
SLS
2009
Springer
227views Algorithms» more  SLS 2009»
13 years 11 months ago
Loopy Substructural Local Search for the Bayesian Optimization Algorithm
Cláudio F. Lima, Martin Pelikan, Fernando G...
SLS
2009
Springer
250views Algorithms» more  SLS 2009»
13 years 11 months ago
Running Time Analysis of ACO Systems for Shortest Path Problems
Ant Colony Optimization (ACO) is inspired by the ability of ant colonies to find shortest paths between their nest and a food source. We analyze the running time of different ACO...
Christian Horoba, Dirk Sudholt
SLS
2009
Springer
224views Algorithms» more  SLS 2009»
13 years 11 months ago
High-Performance Local Search for Solving Real-Life Inventory Routing Problems
Abstract. In this paper, a real-life routing and scheduling problem encountered is addressed. The problem, which consists in optimizing the delivery of fluids by tank trucks on a ...
Thierry Benoist, Bertrand Estellon, Fréd&ea...
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
13 years 11 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...
SLS
2009
Springer
235views Algorithms» more  SLS 2009»
13 years 11 months ago
EasyGenetic: A Template Metaprogramming Framework for Genetic Master-Slave Algorithms
Stefano Benedettini, Andrea Roli, Luca Di Gaspero