Seminar Details:

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
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.


Please send questions or suggestions to Jeffrey Larson: jmlarson at anl dot gov.