×

Found 322 Documents (Results 1–100)

Newest Citations Relevance
Khachay, M. Yu.; Neznakhina, E. D.; Ryzhenko, K. V.

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
PDF BibTeX XML Cite
\textit{M. Yu. Khachay} et al., Proc. Steklov Inst. Math. 319, S140--S155 (2022; Zbl 1514.90204); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 28, No. 3, 241--258 (2022)
Full Text: DOI
Friggstad, Zachary; Mousavi, Ramin; Rahgoshay, Mirmahdi; Salavatipour, Mohammad R.

Improved approximations for capacitated vehicle routing with unsplittable client demands. (English) Zbl 1497.90172

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 251-261 (2022).
MSC:  90C27 90C59
PDF BibTeX XML Cite
\textit{Z. Friggstad} et al., Lect. Notes Comput. Sci. 13265, 251--261 (2022; Zbl 1497.90172)
Full Text: DOI arXiv
Georgiou, Konstantinos; Kundu, Somnath; Prałat, Paweł

Makespan trade-offs for visiting triangle edges (extended abstract). (English) Zbl 07495033

Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 340-355 (2021).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
\textit{K. Georgiou} et al., Lect. Notes Comput. Sci. 12757, 340--355 (2021; Zbl 07495033)
Full Text: DOI arXiv
Afshani, Peyman; de Berg, Mark; Buchin, Kevin; Gao, Jie; Löffler, Maarten; Nayyeri, Amir; Raichel, Benjamin; sarkar, Rik; Wang, Haotian; Yang, Hao-Tsung

Approximation algorithms for multi-robot patrol-scheduling with min-max latency. (English) Zbl 1469.68118

Lavalle, Steven M. (ed.) et al., Algorithmic foundations of robotics XIV. Proceedings of the fourteenth workshop on the algorithmic foundations of robotics. Cham: Springer. Springer Proc. Adv. Robot. 17, 107-123 (2021).
MSC:  68T40 68W25 68W40
PDF BibTeX XML Cite
\textit{P. Afshani} et al., Springer Proc. Adv. Robot. 17, 107--123 (2021; Zbl 1469.68118)
Full Text: DOI arXiv
Ogorodnikov, Yu. Yu.; Khachay, M. Yu.

Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension. (English. Russian original) Zbl 1494.90099

Comput. Math. Math. Phys. 61, No. 7, 1194-1206 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206-1219 (2021).
MSC:  90C27 90B20 68W25
PDF BibTeX XML Cite
\textit{Yu. Yu. Ogorodnikov} and \textit{M. Yu. Khachay}, Comput. Math. Math. Phys. 61, No. 7, 1194--1206 (2021; Zbl 1494.90099); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206--1219 (2021)
Full Text: DOI
Platonova, Valeria; Gubar, Elena; Kukkonen, Saku

Heuristic optimization for multi-depot vehicle routing problem in ATM network model. (English) Zbl 1497.90045

Ramsey, David M. (ed.) et al., Advances in dynamic games. Games of conflict, evolutionary games, economic games, and games involving common interest. Selected papers based on the presentations at the 18th international symposium on dynamic games and applications, Grenoble, France, July 9–12, 2018. Cham: Birkhäuser. Ann. Int. Soc. Dyn. Games 17, 203-230 (2020).
MSC:  90B06 90B10 90C59
PDF BibTeX XML Cite
\textit{V. Platonova} et al., Ann. Int. Soc. Dyn. Games 17, 203--230 (2020; Zbl 1497.90045)
Full Text: DOI
Traub, Vera; Tröbst, Thorben

A fast \((2 + 2/7)\)-approximation algorithm for capacitated cycle covering. (English) Zbl 1503.90122

Bienstock, Daniel (ed.) et al., Integer programming and combinatorial optimization. 21st international conference, IPCO 2020, London, UK, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12125, 391-404 (2020).
MSC:  90C27 90C59 90C90
PDF BibTeX XML Cite
\textit{V. Traub} and \textit{T. Tröbst}, Lect. Notes Comput. Sci. 12125, 391--404 (2020; Zbl 1503.90122)
Full Text: DOI
Khachay, M. Yu.; Ogorodnikov, Yu. Yu.

Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension. (English. Russian original) Zbl 1476.90046

Dokl. Math. 102, No. 1, 324-329 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74-80 (2020).
MSC:  90B06 90C27 90C59
PDF BibTeX XML Cite
\textit{M. Yu. Khachay} and \textit{Yu. Yu. Ogorodnikov}, Dokl. Math. 102, No. 1, 324--329 (2020; Zbl 1476.90046); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74--80 (2020)
Full Text: DOI
Lu, Jinying; Huang, Hejiao

Distance-based adaptive large neighborhood search algorithm for green-PDPTW. (English) Zbl 1485.90068

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, 369-380 (2020).
MSC:  90C08 90B06
PDF BibTeX XML Cite
\textit{J. Lu} and \textit{H. Huang}, Lect. Notes Comput. Sci. 12290, 369--380 (2020; Zbl 1485.90068)
Full Text: DOI
Liang, Wanying; Liu, Shuo; Zhou, Kang; Fan, Shiji; Shang, Xuechun; Yang, Yanzi

Improved discrete artificial bee colony algorithm. (English) Zbl 07240011

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, 581-597 (2020).
MSC:  68Q07
PDF BibTeX XML Cite
\textit{W. Liang} et al., Commun. Comput. Inf. Sci. 1159, 581--597 (2020; Zbl 07240011)
Full Text: DOI
Khachai, M. Yu.; Ogorodnikov, Yu. Yu.

Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows. (English. Russian original) Zbl 1435.90122

Proc. Steklov Inst. Math. 307, Suppl. 1, S51-S63 (2019); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 24, No. 2, 233-246 (2018).
MSC:  90C27 90C05 90C59
PDF BibTeX XML Cite
\textit{M. Yu. Khachai} and \textit{Yu. Yu. Ogorodnikov}, Proc. Steklov Inst. Math. 307, S51--S63 (2019; Zbl 1435.90122); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 24, No. 2, 233--246 (2018)
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

Main Field

all top 3

Software