On the m-capacitated peripatetic salesman problem with capacity restrictions

DOI10.1134/S1990478914010050zbMath1324.90132OpenAlexW2069141602MaRDI QIDQ5263830

E. Kh. Gimadi, A. M. Istomin, I. A. Rykov

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478914010050

zbMATH Keywords

approximation algorithmtravelling salesman problemperformance guaranteeperipatetic salesman problemedge-disjoint Hamiltonian cycle

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: On the m-capacitated peripatetic salesman problem with capacity restrictions