×

Found 1,843 Documents (Results 1–100)

100
MathJax

Approximation algorithms for some min-max and minimum stacker crane cover problems. (English) Zbl 07550540

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 400-415 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI

A new integer programming formulation of the graphical traveling salesman problem. (English) Zbl 1483.90132

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 458-472 (2021).
MSC:  90C27 90C10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Data-driven integrated production and maintenance optimization. (English) Zbl 1471.90062

Neufeld, Janis S. (ed.) et al., Operations research proceedings 2019. Selected papers of the annual international conference of the German Operations Research Society (GOR), Dresden, Germany, September 4–6, 2019. Cham: Springer. Oper. Res. Proc., 43-49 (2020).
PDF BibTeX XML Cite
Full Text: DOI

The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem. (English) Zbl 1470.90109

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 513-524 (2020).
MSC:  90C27 05C45 90C35
PDF BibTeX XML Cite
Full Text: DOI

Bipartite TSP in \(O(1.9999^n)\) time, assuming quadratic time matrix multiplication. (English) Zbl 07298229

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 40-53 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

An improved approximation algorithm for TSP in the half integral case. (English) Zbl 07298228

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 28-39 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Reducing path TSP to TSP. (English) Zbl 07298227

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 14-27 (2020).
MSC:  68W25 90C27 90C39
PDF BibTeX XML Cite
Full Text: DOI arXiv

An improved approximation algorithm for ATSP. (English) Zbl 07298226

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 1-13 (2020).
MSC:  68W25 90C27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Path planning for messenger UAV in AGCS with uncertainty constraints. (English) Zbl 07240082

Pan, Linqiang (ed.) et al., Bio-inspired computing: theories and applications. 14th international conference, BIC-TA 2019, Zhengzhou, China, November 22–25, 2019. Revised selected papers. Part II. Singapore: Springer. Commun. Comput. Inf. Sci. 1160, 655-669 (2020).
MSC:  68Q07
PDF BibTeX XML Cite
Full Text: DOI

An adaptive brain storm optimization algorithm based on heuristic operators for TSP. (English) Zbl 07240017

Pan, Linqiang (ed.) et al., Bio-inspired computing: theories and applications. 14th international conference, BIC-TA 2019, Zhengzhou, China, November 22–25, 2019. Revised selected papers. Part I. Singapore: Springer. Commun. Comput. Inf. Sci. 1159, 662-672 (2020).
MSC:  68Q07
PDF BibTeX XML Cite
Full Text: DOI

Meta-heuristic hybrid algorithmic approach for solving combinatorial optimization problem (TSP). (English) Zbl 07240014

Pan, Linqiang (ed.) et al., Bio-inspired computing: theories and applications. 14th international conference, BIC-TA 2019, Zhengzhou, China, November 22–25, 2019. Revised selected papers. Part I. Singapore: Springer. Commun. Comput. Inf. Sci. 1159, 622-633 (2020).
MSC:  68Q07
PDF BibTeX XML Cite
Full Text: DOI

Network reconstruction – a new approach to the traveling salesman problem and complexity. (English) Zbl 1462.90110

Vasant, Pandian (ed.) et al., Intelligent computing and optimization. Proceedings of the 2nd international conference on intelligent computing and optimization 2019 (ICO 2019), Koh Samui, Thailand, October 3–4, 2019. Cham: Springer. Adv. Intell. Syst. Comput. 1072, 260-272 (2020).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

Towards improving christofides algorithm for half-integer TSP. (English) Zbl 07525493

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 56, 12 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Fine-grained complexity of \(k\)-OPT in bounded-degree graphs for solving TSP. (English) Zbl 07525460

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 23, 14 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

Biographic Reference

all top 3

Software