On cost matrices with two and three distinct values of Hamiltonian paths and cycles
From MaRDI portal
Publication:5426885
DOI10.1137/S0895480104445332zbMath1136.90041OpenAlexW1992159478MaRDI QIDQ5426885
Abraham P. Punnen, Santosh N. Kabadi
Publication date: 16 November 2007
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480104445332
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (2)
SC-Hamiltonian graphs and digraphs: new necessary conditions and their impacts ⋮ Three value TSP and linkages with the three value linear spanning 2-forests
This page was built for publication: On cost matrices with two and three distinct values of Hamiltonian paths and cycles