Petunin, Aleksandr Aleksandrovich; Chentsov, Aleksandr Georgievich; Chentsov, Pavel Aleksandrovich Optimal routing in problems of sequential traversal of megapolises in the presence of constraints. (Russian. English summary) Zbl 1503.90071 Chelyabinskiĭ Fiz.-Mat. Zh. 7, No. 2, 209-233 (2022). MSC: 90C08 90B06 90C39 PDFBibTeX XMLCite \textit{A. A. Petunin} et al., Chelyabinskiĭ Fiz.-Mat. Zh. 7, No. 2, 209--233 (2022; Zbl 1503.90071) Full Text: DOI MNR
Khachay, Michael; Ukolov, Stanislav; Petunin, Alexander 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 \textit{M. Khachay} et al., Lect. Notes Comput. Sci. 13078, 136--148 (2021; Zbl 1522.90161) Full Text: DOI
Yuan, Yuan; Cattaruzza, Diego; Ogier, Maxime; Semet, Frédéric A branch-and-cut algorithm for the generalized traveling salesman problem with time windows. (English) Zbl 1443.90327 Eur. J. Oper. Res. 286, No. 3, 849-866 (2020). MSC: 90C35 90C27 90C57 PDFBibTeX XMLCite \textit{Y. Yuan} et al., Eur. J. Oper. Res. 286, No. 3, 849--866 (2020; Zbl 1443.90327) Full Text: DOI HAL
Baniasadi, Pouya; Foumani, Mehdi; Smith-Miles, Kate; Ejov, Vladimir A transformation technique for the clustered generalized traveling salesman problem with applications to logistics. (English) Zbl 1441.90131 Eur. J. Oper. Res. 285, No. 2, 444-457 (2020). MSC: 90C27 90C35 90B06 PDFBibTeX XMLCite \textit{P. Baniasadi} et al., Eur. J. Oper. Res. 285, No. 2, 444--457 (2020; Zbl 1441.90131) Full Text: DOI
Smith, Stephen L.; Imeson, Frank GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem. (English) Zbl 1391.90535 Comput. Oper. Res. 87, 1-19 (2017). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{S. L. Smith} and \textit{F. Imeson}, Comput. Oper. Res. 87, 1--19 (2017; Zbl 1391.90535) Full Text: DOI
Khachai, M. Yu.; Neznakhina, E. D. Approximation schemes for the generalized traveling salesman problem. (English. Russian original) Zbl 1390.68764 Proc. Steklov Inst. Math. 299, Suppl. 1, S97-S105 (2017); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 3, 283-292 (2016). MSC: 68W25 68Q17 90C27 PDFBibTeX XMLCite \textit{M. Yu. Khachai} and \textit{E. D. Neznakhina}, Proc. Steklov Inst. Math. 299, S97--S105 (2017; Zbl 1390.68764); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 3, 283--292 (2016) Full Text: DOI
Sundar, Kaarthik; Rathinam, Sivakumar Generalized multiple depot traveling salesmen problem – polyhedral study and exact algorithm. (English) Zbl 1391.90536 Comput. Oper. Res. 70, 39-55 (2016). MSC: 90C27 90C35 90C10 90B06 90C57 PDFBibTeX XMLCite \textit{K. Sundar} and \textit{S. Rathinam}, Comput. Oper. Res. 70, 39--55 (2016; Zbl 1391.90536) Full Text: DOI arXiv
Helsgaun, Keld Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm. (English) Zbl 1327.90259 Math. Program. Comput. 7, No. 3, 269-287 (2015). MSC: 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{K. Helsgaun}, Math. Program. Comput. 7, No. 3, 269--287 (2015; Zbl 1327.90259) Full Text: DOI
Tang, Xiaolin; Yang, Chunhua; Zhou, Xiaojun; Gui, Weihua A discrete state transition algorithm for generalized traveling salesman problem. (English) Zbl 1327.90269 Gao, David (ed.) et al., Advances in global optimization. Selected papers based on the presentations at the 3rd world congress on global optimization in engineering and science, WCGO, Anhui, China, July 8–12, 2013. Cham: Springer (ISBN 978-3-319-08376-6/hbk; 978-3-319-08377-3/ebook). Springer Proceedings in Mathematics & Statistics 95, 137-145 (2015). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Tang} et al., Springer Proc. Math. Stat. 95, 137--145 (2015; Zbl 1327.90269) Full Text: DOI arXiv
Pintea, Camelia-Mihaela Advances in bio-inspired computing for combinatorial optimization problems. (English) Zbl 1319.90002 Intelligent Systems Reference Library 57. Berlin: Springer (ISBN 978-3-642-40178-7/hbk; 978-3-642-40179-4/ebook). x, 188 p. (2014). MSC: 90-01 90C27 90C06 90C59 68Q25 68W25 90C90 90-08 92-08 PDFBibTeX XMLCite \textit{C.-M. Pintea}, Advances in bio-inspired computing for combinatorial optimization problems. Berlin: Springer (2014; Zbl 1319.90002) Full Text: DOI
Isaacs, Jason T.; Hespanha, João P. Dubins traveling salesman problem with neighborhoods: a graph-based approach. (English) Zbl 1461.90120 Algorithms (Basel) 6, No. 1, 84-99 (2013). MSC: 90C27 90C35 05C90 68W25 PDFBibTeX XMLCite \textit{J. T. Isaacs} and \textit{J. P. Hespanha}, Algorithms (Basel) 6, No. 1, 84--99 (2013; Zbl 1461.90120) Full Text: DOI
Karapetyan, Daniel; Gutin, Gregory Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. (English) Zbl 1244.90196 Eur. J. Oper. Res. 219, No. 2, 234-251 (2012). MSC: 90C27 90C59 68Q25 PDFBibTeX XMLCite \textit{D. Karapetyan} and \textit{G. Gutin}, Eur. J. Oper. Res. 219, No. 2, 234--251 (2012; Zbl 1244.90196) Full Text: DOI Link
Karapetyan, D.; Gutin, G. Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. (English) Zbl 1208.90148 Eur. J. Oper. Res. 208, No. 3, 221-232 (2011). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{D. Karapetyan} and \textit{G. Gutin}, Eur. J. Oper. Res. 208, No. 3, 221--232 (2011; Zbl 1208.90148) Full Text: DOI
Gutin, Gregory; Karapetyan, Daniel A memetic algorithm for the generalized traveling salesman problem. (English) Zbl 1206.90144 Nat. Comput. 9, No. 1, 47-60 (2010). MSC: 90C27 PDFBibTeX XMLCite \textit{G. Gutin} and \textit{D. Karapetyan}, Nat. Comput. 9, No. 1, 47--60 (2010; Zbl 1206.90144) Full Text: DOI Link
Tasgetiren, M. Fatih; Suganthan, P. N.; Pan, Quan-Ke An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem. (English) Zbl 1183.65071 Appl. Math. Comput. 215, No. 9, 3356-3368 (2010). MSC: 65K05 90C30 90C27 PDFBibTeX XMLCite \textit{M. F. Tasgetiren} et al., Appl. Math. Comput. 215, No. 9, 3356--3368 (2010; Zbl 1183.65071) Full Text: DOI