TUTORIAL: Large-Scale Problem Reformulation

MA28.1 TUTORIAL: Large-Scale Problem Reformulation Hanif Sherali --- VA Polytech. Inst. & State Univ., Dept. of ISE, Blacksburg, VA 24061-0118, (hanifs@vt.edu)

We describe the theory and design of algorithms related to the¨ use of the reformulation-linearization/convexification technique for¨ solving discrete and continuous nonconvex programming problems. For¨ discrete linear and polynomial programming problems, this generates¨ a hierarchy of progressively tighter, higher dimensional, LP¨ representations, leading to an explicit characterization of the¨ convex hull of feasible solutions...