A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints.

Jun Wu Yongxi Cheng Zhen Yang Feng Chu

Published in: Oper. Res. Lett. (2023)

Keyphrases

optimization algorithm
endpoints
hamiltonian path
detection algorithm
neural network
image processing
optimal solution
preprocessing
k means
dynamic programming
probabilistic model
worst case
expectation maximization
error bounds
minimal cost