Hidden Hamiltonian cycle recovery via linear programming
| Year of publication: |
2020
|
|---|---|
| Authors: | Bagaria, Vivek ; Ding, Jian ; Tse, David ; Wu, Yihong ; Xu, Jiaming |
| Published in: |
Operations research. - Catonsville, MD : INFORMS, ISSN 0030-364X, ZDB-ID 123389-0. - Vol. 68.2020, 1, p. 53-70
|
| Subject: | traveling salesman problem | fractional 2-factor linear programming | polyhedrak combinatorics | large deviations theory | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem |
-
Karimi, Hassan, (2018)
-
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP
Gutekunst, Samuel C., (2020)
-
Exact methods for the traveling salesman problem with drone
Roberti, Roberto, (2021)
- More ...
-
Integrated online learning and adaptive control in queueing systems with uncertain payoffs
Hsu, Wei-Kang, (2022)
-
Ding, Jian, (2022)
-
Wang, Jiaxin, (2023)
- More ...