Sciweavers

SLS
2009
Springer
274views Algorithms» more  SLS 2009»
15 years 4 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
92
Voted
SLS
2009
Springer
210views Algorithms» more  SLS 2009»
15 years 6 months ago
On the Explorative Behavior of MAX-MIN Ant System
Daniela Favaretto, Elena Moretti, Paola Pellegrini
92
Voted
SLS
2009
Springer
227views Algorithms» more  SLS 2009»
15 years 6 months ago
Loopy Substructural Local Search for the Bayesian Optimization Algorithm
Cláudio F. Lima, Martin Pelikan, Fernando G...
142
Voted
SLS
2009
Springer
250views Algorithms» more  SLS 2009»
15 years 6 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
105
Voted
SLS
2009
Springer
224views Algorithms» more  SLS 2009»
15 years 6 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...
101
Voted
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
15 years 6 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...
123
Voted
SLS
2009
Springer
235views Algorithms» more  SLS 2009»
15 years 6 months ago
EasyGenetic: A Template Metaprogramming Framework for Genetic Master-Slave Algorithms
Stefano Benedettini, Andrea Roli, Luca Di Gaspero