An optical solution for the traveling salesman problem

Optics Express

Volumn 15, Issue 16, 2007, Pages 10473-10482

  Haist, Tobias ^a   Osten, Wolfgang ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTERFEROMETRY; PHOTONS; POLYNOMIALS; PROBLEM SOLVING; SIGNAL TO NOISE RATIO;

LIGHT INTERFEROMETRY; POLYNOMIAL TIME; QUADRATIC TIME;

TRAVELING SALESMAN PROBLEM;

EID: 34547816137     PISSN: None     EISSN: 10944087     Source Type: Journal    
DOI: 10.1364/OE.15.010473     Document Type: Article

References (17)

1. G. Laporte, A. Asef-Vaziri, and C. Sriskandarajah, "Some applications of the generalized travelling salesman problem," J. Oper. Res. Soc. 47, 1461-1467 (1996).
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, (MIT Press, 2001).
3. C. Vourdouris and E. Tsang, "Guided local, search and its application to the traveling salesman problem," Eur. J. Oper. Res. 113, 80-110 (1998).
4. C. Kirkpatrick, "Optimization by simulated annealing: Quantitative studies," J. Stat. Phys. 34, 975-986 (1984).
5. J. J. Hopfield and D. W. Tank, "Neural' computation, of decisions in optimization problems," Biol. Cybern. 52, 381-384 (1985).
6. F. Glover, E. Taillard, and D. de Werra, "A. user's guide to tabu search," Ann. Oper. Res. 41, 3-28 (1993).
7. S. Lin and W. Kernighan, "An effective heuristic algorithm for the traveling salesman problem,' Oper. Res. 21, 498-516, (1973).
8. J. Edmonds, "Matroids and the greedy algorithm," Math. Program. 1, 127-136 (1971).
9. S. Arora, "Polynomial time approximation schemes for euclidean traveling salesman and other geometric problems," J. ACM 45, 753-7872 (1998).
10. D.S. Johnson, and L. A. McGeoch, "The traveling salesman problem: a case study in local optimization," in Local Search in Combinatorial Optimization," E. Aarts and J. K. Lenstra, eds., (Princton University Press, 2003).
11. T. Hogg und D. Portnov, "Quantum optimization," Inf. Sci. 128, 181-197 (2000).
12. S. Y. Shin, B. T. Zhang, B.T., and S. S. Jun, "Solving traveling salesman problems using molecular programming," in Proceedings of the Congress on Evolutionary Computation , P. Angelinie, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, eds., (IEEE Press, 1999), pp 994-1000.
13. N. T. Shaked, S. Messika, S. Dolev, and J. Rosen, "Optical solution, for bounded NP-complete problems," Appl. Opt. 46, 711-724 (2007).
14. G. S. Kino and S. C Chi, "Mirau correlation microscope," Appl. Opt. 29, 3775-3783 (1990).
15. V. A. Kozlov, J. Hernandez-Codero, and T. F. Morse, "All-fiber coherent beam combining of fiber lasers," Opt. Lett. 24, 1814-1816 (1999).
16. B. E. A. Saleh and M. C. Teich, Fundamentals of Photonics, (Wiley, 1991).
17. A. F. Fercher, W. Drexler, C. K. Hitzenberger, and T. Lasser: "Optical coherence tomography -principles and applications," Reports on Progress in Physics 66, 239-303 (2003).