We will present the travelling salesperson problem (TSP ... We present integer linear programming formulation and a simple yet elegant dynamic programming algorithm. We will present a 3/2 factor ...

a dynamic programming algorithm memorizes the solutions of optimal subproblems in an organized, tabular form (a dynamic programming matrix), so that each subproblem is solved just once.