On vertex adjacencies in the polytope of pyramidal tours with step-backs

DOI10.1007/978-3-030-22629-9_18zbMath1443.90300arXiv1901.09361OpenAlexW2913850717MaRDI QIDQ2181763

Andrei Nikolaev

Publication date: 19 May 2020

Full work available at URL: https://arxiv.org/abs/1901.09361

zbMATH Keywords

polytopedirected graph1-skeletonvertex adjacencypyramidal tour with step-backsTraveling Salesperson problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (2)

Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search ⋮ Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph

This page was built for publication: On vertex adjacencies in the polytope of pyramidal tours with step-backs