Skip to main content

A Lecture Series by Prof. Ashwin Arulselvan

Prof. Ashwin Arulselvan from University of Starthclyde, UK, is giving a series of five lectures on obtaining convex hulls of integer linear programs as per the following schedule.

Lectures will be held on 16th (Mon), 19th (Thrs), 23rd (Mon), 26th (Thrs) and 2nd (Mon) during 3:30pm-4:30pm in LT 205, except for the one on 23rd (ME 217, 3:30pm). The lectures will cover the following topics.

Part 1: Lift and project technique and Balas' sequential convexification procedure to obtain convex hulls.

Part 2: Some procedures for construction of hierarchy of relaxations like those of Sherali-Adams, Lovasz-Schrijver and Lasserre.

All are welcome.

News Category