reformulation-linearization technique (rlt)

Computational advances in polynomial optimization: RAPOSa, a freely available global solver

  • Julio González-Díaz
  • Joaquín Ossorio-Castillo
  • Brais González-Rodríguez
  • Ángel M. González-Rueda
  • David R. Penas
  • Diego Rodríguez-Martínez
    • Categories Nonlinear Optimization Tags , ,

    In this paper we introduce RAPOSa, a global optimization solver specifically designed for (continuous) polynomial programming problems with box-constrained variables. Written entirely in C++, RAPOSa is based on the Reformulation-Linearization Technique developed by Sherali and Tuncbilek (1992) and subsequently improved in Sherali et al. (2012a), Sherali et al. (2012b) and Dalkiran and Sherali (2013). We … Read more

    Reduced RLT Representations for Nonconvex Polynomial Programming Problems

  • Evrim Dalkiran
  • Leo Liberti
  • Hanif D. Sherali
    • Categories Global Optimization Theory Tags , , , , ,

    This paper explores equivalent, reduced size Reformulation-Linearization Technique (RLT)-based formulations for polynomial programming problems. Utilizing a basis partitioning scheme for an embedded linear equality subsystem, we show that a strict subset of RLT defining equalities imply the remaining ones. Applying this result, we derive significantly reduced RLT representations and develop certain coherent associated branching rules … Read more