Narrow search
Showing 1 - 3 of 3
Cover Image
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP
Gutekunst, Samuel C.; Williamson, David P. - In: Operations research letters 48 (2020) 3, pp. 245-248
Persistent link: https://www.econbiz.de/10012254064
Cover Image
The circlet inequalities : a new, circulant-based, facet-defining inequality for the TSP
Gutekunst, Samuel C.; Williamson, David P. - In: Mathematics of operations research 48 (2023) 1, pp. 393-418
Persistent link: https://www.econbiz.de/10014312556
Cover Image
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps
Gutekunst, Samuel C.; Williamson, David P. - In: Mathematics of operations research 47 (2022) 1, pp. 1-28
Persistent link: https://www.econbiz.de/10013364849