Introduction to Optimization

Fundamental optimization techniques. Modelling. Shortest path. Network flow. Matching. Set packing, covering partitioning. Branch and bound. Cutting Planes, Dynamic programming. Search Heuristics. (Students will gain valuable background in optimization techniques that are applicable to a wide range of engineering problems. They will also gain experience using a state of the art optimizer, in solving an optimization problem of their own choice using techniques discussed in the course).