×

Found 1,947 Documents (Results 1–100)

Polynomial-time approximability of the asymmetric problem of covering a graph by a bounded number of cycles. (English. Russian original) Zbl 07805771

Proc. Steklov Inst. Math. 323, Suppl. 1, S121-S132 (2023); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 29, No. 3, 261-273 (2023).
MSC:  68-XX 90-XX
PDFBibTeX XMLCite
Full Text: DOI

Solving the traveling salesman problem with a hybrid quantum-classical feedforward neural network. (English) Zbl 07731614

Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 14th international conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13827, 199-208 (2023).
MSC:  90C27 68Q12 81P68
PDFBibTeX XMLCite
Full Text: DOI

Prize-collecting asymmetric traveling salesman problem admits polynomial time approximation within a constant ratio. (English) Zbl 07724884

Olenev, Nicholas (ed.) et al., Optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13781, 81-90 (2023).
MSC:  90C27 90C35
PDFBibTeX XMLCite
Full Text: DOI

A 3/4 differential approximation algorithm for traveling salesman problem. (English) Zbl 07722844

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 237-248 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Two-phase algorithm for solving vehicle routing problem with time windows. (English) Zbl 1521.65049

Georgiev, Ivan (ed.) et al., Numerical methods and applications. 10th international conference, NMA 2022, Borovets, Bulgaria, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13858, 14-25 (2023).
MSC:  65K05 90B06 90C27
PDFBibTeX XMLCite
Full Text: DOI

Approximations for the Steiner multicycle problem. (English) Zbl 07719345

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 188-203 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Improved approximation algorithm for the asymmetric prize-collecting TSP. (English) Zbl 1522.90159

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 28-32 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem. (English. Russian original) Zbl 1514.90204

Proc. Steklov Inst. Math. 319, Suppl. 1, S140-S155 (2022); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 28, No. 3, 241-258 (2022).
MSC:  90C27 90C35 90B06
PDFBibTeX XMLCite
Full Text: DOI

Analyzing the performance of TSP solver methods. (English) Zbl 1509.90226

Cornejo, María Eugenia (ed.) et al., Computational intelligence and mathematics for tackling complex problems 2. Selected papers based on the presentations at the 11th European symposium on computational intelligence and mathematics, Toledo, Spain, October 2–5, 2019. Cham: Springer. Stud. Comput. Intell. 955, 65-71 (2022).
MSC:  90C59 68W40 90C27
PDFBibTeX XMLCite
Full Text: DOI

Problem-specific branch-and-bound algorithms for the precedence constrained generalized traveling salesman problem. (English) Zbl 1522.90161

Olenev, Nicholas N. (ed.) et al., Optimization and applications. 12th international conference, OPTIMA 2021, Petrovac, Montenegro, September 27 – October 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13078, 136-148 (2021).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem. (English) Zbl 1512.90204

Cai, Zhiping (ed.) et al., Theoretical computer science. 39th national conference, NCTCS 2021, Yinchuan, China, July 23–25, 2021. Revised selected papers. Singapore: Springer. Commun. Comput. Inf. Sci. 1494, 177-195 (2021).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

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
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software