Jean Fonlupt, Armand Nachef. Dynamic Programming and the Graphical Traveling Salesman Problem. Journal of the ACM, 40(5):1165-1187, 1993. [doi]
@article{FonluptN93, title = {Dynamic Programming and the Graphical Traveling Salesman Problem}, author = {Jean Fonlupt and Armand Nachef}, year = {1993}, doi = {10.1145/174147.169803}, url = {http://doi.acm.org/10.1145/174147.169803}, tags = {programming}, researchr = {https://researchr.org/publication/FonluptN93}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {40}, number = {5}, pages = {1165-1187}, }