This course continues our data structures and algorithms specialization by focussing on the use of linear ... problem, its NP-hardness and the hardness of approximating a general TSP with a constant ...

Students will learn the foundations of linear programming ... problems involving a linear objective function and linear constraints. Students will be exposed to geometric, algebraic and computational ...