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

Brais González-Rodríguez (), Joaquín Ossorio-Castillo, Julio González-Díaz, Ángel M. González-Rueda, David R. Penas and Diego Rodríguez-Martínez
Additional contact information
Brais González-Rodríguez: University of Santiago de Compostela
Joaquín Ossorio-Castillo: CITMAga (Galician Centre for Mathematical Research and Technology)
Julio González-Díaz: University of Santiago de Compostela
Ángel M. González-Rueda: University of A Coruña
David R. Penas: University of Santiago de Compostela
Diego Rodríguez-Martínez: CITMAga (Galician Centre for Mathematical Research and Technology)

Journal of Global Optimization, 2023, vol. 85, issue 3, No 1, 568 pages

Abstract: Abstract 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 (Sherali and Tuncbilek in J Glob Optim 103:225–249, 1992). We present a description of the main characteristics of RAPOSa along with a thorough analysis of the impact on its performance of various enhancements discussed in the literature, such as bound tightening and SDP cuts. We also present a comparative study with three of the main state-of-the-art global optimization solvers: BARON, Couenne and SCIP.

Keywords: Global optimization; Polynomial programming; Reformulation-Linearization Technique (RLT ) (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-022-01229-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:85:y:2023:i:3:d:10.1007_s10898-022-01229-w

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-022-01229-w

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().