Sciweavers

2 search results - page 1 / 1
» The Traveling Beams Optical Solutions for Bounded NP-Complet...
Sort
View
FUN
2007
Springer
80views Algorithms» more  FUN 2007»
13 years 10 months ago
The Traveling Beams Optical Solutions for Bounded NP-Complete Problems
Architectures for optical processors designed to solve bounded instances of NP-Complete problems are suggested. One approach mimics the traveling salesman by traveling beams that ...
Shlomi Dolev, Hen Fitoussi
LION
2009
Springer
210views Optimization» more  LION 2009»
14 years 1 months ago
Beam-ACO Based on Stochastic Sampling: A Case Study on the TSP with Time Windows
Beam-ACO algorithms are hybrid methods that combine the metaheuristic ant colony optimization with beam search. They heavily rely on accurate and computationally inexpensive boundi...
Manuel López-Ibáñez, Christia...