LANS Informal Seminar
"RLT-POS: Reformulation-Linearization Technique-based Optimization Software for Solving Polynomial Programming Problems"
DATE: July 19, 2013
TIME: 10:30:00 - 11:30:00 Description:
SPEAKER: Evrim Dalkiran , Assistant Professor, Industrial and Systems Engineering, Wayne State University
LOCATION: Building 240, 1404-1405, Argonne National Laboratory
In this talk, we introduce a Reformulation-Linearization Technique-based open-source optimization software for solving polynomial programming problems (RLT-POS). We present algorithms and mechanisms that form the backbone of RLT-POS, including constraint filtering techniques, reduced RLT representations, semidefinite cuts, and bound-grid-factor constraints. We discuss the coordination between 1) constraint elimination via filtering techniques and reduced RLT representations, and 2) semidefinite cuts and bound-grid-factor constraints. We present computational results using instances from the literature as well as randomly generated problems to demonstrate the improvement over standard RLT.
TIME: 10:30:00 - 11:30:00
Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.