The NEOS Server offers RAPOSa: A Global Solver for Polynomial Programming Problems for the solution of global optimization problems. Problems can be submitted to RAPOSa in AMPL format on the NEOS server.

RAPOSa (Reformulation Algorithm for Polynomial Optimization - Santiago) is a global optimization solver, specifically designed for polynomial programming problems with box-constrained variables. Written entirely in C++, the solver is based on the Reformulation-Linearization Technique developed by Hanif D. Sherali and Cihan H. Tuncbilek [1] and subsequently improved by Hanif D. Sherali, Evrim Dalkiran and collaborators [2] [3] [4].

RAPOSa is maintained by the development team of

- Julio González Díaz (Univ. de Santiago de Compostela),
- Brais González Rodríguez (Univ. de Santiago de Compostela),
- Ángel M. González Rueda (Univ. de Santiago de Compostela),
- Joaquín Ossorio Castillo (ITMATI),
- David Rodríguez Penas (Univ. de Santiago de Compostela), and
- Diego Rodríguez Martínez (ITMATI).

**References:**

- [1]: Sherali, H. D. and Tuncbilek, C. H., 1992. A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique. Journal of Global Optimization, 2(1), pp. 101-112.
- [2]: Sherali, H. D., Dalkiran, E. and Liberti, L., 2012. Reduced RLT representations for nonconvex polynomial programming problems. Journal of Global Optimization, 52(3), pp. 447-469.
- [3]: Sherali, H. D., Dalkiran, E. and Desai, J., 2012. Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts. Computational Optimization and Applications, 52(2), pp. 483-506.
- [4]: Dalkiran, E. and Sherali, H.D., 2013. Theoretical filtering of RLT bound-factor constraints for solving polynomial programming problems to global optimality. Journal of Global Optimization, 57(4), pp. 1147-1172.

The user must submit a model in AMPL format. Examples are provided in the examples section of the AMPL website.

The problem must be specified in a model file. A data file and commands
files may also be provided. If the commands file is specified, it must
contain the AMPL `solve`

command; however, it must not contain
the `model`

or `data`

commands. The model and data
files are renamed internally by NEOS.

The commands file may include option settings for the solver. To specify
solver options, add

option raposa_options 'OPTIONS';where OPTIONS is a list of one or more of the available solver options for AMPL.

Web Submission Form

Enter the location of the AMPL model (local file)

Enter the location of the AMPL data file (local file)

Enter the location of the AMPL commands file (local file)

E-Mail address: