98 search results - page 1 / 20 » An ejection chain algorithm for the quadratic assignment pro... |
NETWORKS
2010
12 years 11 months ago
2010
HM
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. This paper introduces a new algorithm, based on the concept of ejection chains, to effectively target vehicle routing problems with time window constraints (VRPTW). Ejec...
ANOR
2010
13 years 4 months ago
2010
The design of effective neighborhood structures is fundamentally important for creating better local search and metaheuristic algorithms for combinatorial optimization. Significant...
INFORMATICALT
2000
13 years 4 months ago
2000
Many heuristics, such as simulated annealing, genetic algorithms, greedy randomized adaptive search procedures are stochastic. In this paper, we propose a deterministic heuristic a...
INFORMATICALT
2000
13 years 4 months ago
2000
In this paper we present an algorithm for generating quadratic assignment problem (QAP) instances with known provably optimal solution. The flow matrix of such instances is constru...