Argonne National Laboratory

Upcoming Events

RLT-POS: Reformulation-Linearization Technique-based Optimization Software for Solving Polynomial Programming Problems

LANS Informal Seminar Talk
Evrim Dalkiran, Wayne State University
July 19, 2013 10:30AM to 11:30AM
Building 240, Room 1404-1405
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.