Prof. Ashwin Arulselvan from University of Starthclyde, UK, gave a series of five lectures in February-March 2015 on obtaining convex hulls of integer linear programs
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.
News Category