Computational advances in polynomial optimization: RAPOSa, a freely available global solver
| dc.contributor.affiliation | Universidade de Santiago de Compostela. Departamento de Estatística, Análise Matemática e Optimización | gl |
| dc.contributor.author | González Rodríguez, Brais | |
| dc.contributor.author | Ossorio Castillo, Joaquín | |
| dc.contributor.author | González Díaz, Julio | |
| dc.contributor.author | González Rueda, Ángel Manuel | |
| dc.contributor.author | Rodríguez Penas, David | |
| dc.date.accessioned | 2023-01-23T09:27:12Z | |
| dc.date.available | 2023-01-23T09:27:12Z | |
| dc.date.issued | 2022 | |
| dc.description.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 | gl |
| dc.description.peerreviewed | SI | gl |
| dc.description.sponsorship | This research has been funded by FEDER and the Spanish Ministry of Science and Technology through Projects MTM2014-60191-JIN, MTM2017-87197-C3 (1-P and 3-P) and PID2021-124030NB-C32. Brais González-Rodríguez acknowledges support from the Spanish Ministry of Education through FPU Grant 17/02643. David R. Penas’ research is funded by the Xunta de Galicia (post-doctoral contract 2019-2022). Ángel M. González-Rueda acknowledges support from the Xunta de Galicia through the ERDF (ED431C-2020-14 and ED431G 2019/01) and “CITIC”. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. | gl |
| dc.identifier.citation | González-Rodríguez, B., Ossorio-Castillo, J., González-Díaz, J. et al. Computational advances in polynomial optimization: RAPOSa, a freely available global solver. J Glob Optim (2022). https://doi.org/10.1007/s10898-022-01229-w | gl |
| dc.identifier.doi | 10.1007/s10898-022-01229-w | |
| dc.identifier.essn | 1573-2916 | |
| dc.identifier.issn | 0925-5001 | |
| dc.identifier.uri | http://hdl.handle.net/10347/29971 | |
| dc.language.iso | eng | gl |
| dc.publisher | Springer | gl |
| dc.relation.projectID | info:eu-repo/grantAgreement/MINECO/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2014-60191-JIN/ES/OPTIMIZACION, EFICIENCIA Y COMPETITIVIDAD EN EL SECTOR ENERGETICO | gl |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/MTM2017-87197-C3-1-P/ES/OPTIMIZACION Y COOPERACION CON APLICACIONES EN ECONOMIA, ENERGIA Y LOGISTICA | gl |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/MTM2017-87197-C3-3-P/ES/OPTIMIZACION Y COOPERACION CON APLICACIONES EN ENERGIA | gl |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica, Técnica y de Innovación 2021-2023/PID2021-124030NB-C32/ES | gl |
| dc.relation.publisherversion | https://doi.org/10.1007/s10898-022-01229-w | gl |
| dc.rights | © 2022 The Authors. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ | gl |
| dc.rights | Atribución 4.0 Internacional | |
| dc.rights.accessRights | open access | gl |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Global optimization | gl |
| dc.subject | Polynomial programming | gl |
| dc.subject | Reformulation-Linearization Technique (RLT) | gl |
| dc.title | Computational advances in polynomial optimization: RAPOSa, a freely available global solver | gl |
| dc.type | journal article | gl |
| dc.type.hasVersion | VoR | gl |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 1e1f834a-49ce-4f6f-899c-8c397fcc445b | |
| relation.isAuthorOfPublication | 01fcf862-3c76-41b7-ae3c-d397b96d55d2 | |
| relation.isAuthorOfPublication | c558b8cf-1c14-41d5-bce9-e68f1a5a8e44 | |
| relation.isAuthorOfPublication.latestForDiscovery | 1e1f834a-49ce-4f6f-899c-8c397fcc445b |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 2022_jogo_gonzalez_computational.pdf
- Size:
- 3.18 MB
- Format:
- Adobe Portable Document Format
- Description:
- Artigo de investigación