basic definition of probability, independence of events, probability distributions and expectations. CLRS has a helpful appendix but the student unfamiliar with these concepts can find numerous high ...

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 ...

The students are encouraged to think and use their acquired knowledge of algorithms in practical and highly applicable programming exercises. The Dynamic Programming and Optimal Control class focuses ...