Hidden Hamiltonian Cycle Recovery via Linear Programming.

Vivek Kumar Bagaria Jian Ding David Tse Yihong Wu Jiaming Xu

Published in: Oper. Res. (2020)

Keyphrases

hamiltonian cycle
linear programming
traveling salesman problem
phase transition
graph coloring
linear program
optimal solution
np hard
dynamic programming
objective function
integer programming
machine learning
np complete
combinatorial problems