Fonlupt, Jean; Nachef, Armand Dynamic programming and the graphical traveling salesman problem. (English) Zbl 0795.68174 J. Assoc. Comput. Mach. 40, No. 5, 1165-1187 (1993). Cited in 8 Documents MSC: 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) 90C39 Dynamic programming 68R10 Graph theory (including graph drawing) in computer science 90C35 Programming involving graphs or networks Keywords:combinatorial optimization; traveling salesman problem; dynamic programming PDF BibTeX XML Cite \textit{J. Fonlupt} and \textit{A. Nachef}, J. Assoc. Comput. Mach. 40, No. 5, 1165--1187 (1993; Zbl 0795.68174) Full Text: DOI