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 8 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»
13 years 11 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...