×

Found 57 Documents (Results 1–57)

100
MathJax

Exploring the solution space of the Euclidean traveling salesman problem using a Kohonen SOM neural network. (English) Zbl 1486.68221

Rutkowski, Leszek (ed.) et al., Artificial intelligence and soft computing. 16th international conference, ICAISC 2017, Zakopane, Poland, June 11–15, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10245, 165-174 (2017).
MSC:  68U05 68T05
PDF BibTeX XML Cite
Full Text: DOI

Traveling in randomly embedded random graphs. (English) Zbl 1467.05243

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 20th international workshop, APPROX 2017 and 21st international workshop, RANDOM 2017, Berkeley, CA, USA, August 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 81, Article 45, 17 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Approximation algorithms for TSP with neighborhoods in the plane. (English) Zbl 1018.90038

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 38-46 (2001).
PDF BibTeX XML Cite

Nearly linear time approximation schemes for Euclidean TSP and other geometric problems. (Abstract). (English) Zbl 0911.90333

Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 1-2 (1998).
MSC:  90C35 90C60
PDF BibTeX XML Cite

Maximizing non-linear concave functions in fixed dimension. (English) Zbl 0917.52005

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 676-685 (1992).
MSC:  52A20 68Q25 52A41
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

all top 3

Software