We present integer linear programming formulation and a simple yet elegant dynamic programming algorithm. We will present a 3/2 factor approximation algorithm by Christofides and discuss some ...

450-1IEMS 450-1: Mathematical Optimization I VIEW ALL COURSE TIMES AND SESSIONS Prerequisites Linear algebra and calculus Description Linear programming formulation, simplex algorithm, optimality ...