Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Indexado
WoS WOS:000884316300025
Scopus SCOPUS_ID:85083959635
DOI 10.1007/978-3-030-45771-6_25
Año 2020
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Due to both theoretical and practical considerations, relaxations of MINLPs are usually required to be convex. Nonetheless, current optimization solvers can often successfully handle a moderate presence of nonconvexities, which opens the door for the use of potentially tighter nonconvex relaxations. In this work, we exploit this fact and make use of a nonconvex relaxation obtained via aggregation of constraints: a surrogate relaxation. These relaxations were actively studied for linear integer programs in the 70s and 80s, but they have been scarcely considered since. We revisit these relaxations in an MINLP setting and show the computational benefits and challenges they can have. Additionally, we study a generalization of such relaxation that allows for multiple aggregations simultaneously and present the first algorithm that is capable of computing the best set of aggregations. We propose a multitude of computational enhancements for improving its practical performance and evaluate the algorithm’s ability to generate strong dual bounds through extensive computational experiments.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Müller, Benjamin Hombre Zuse Institute Berlin - Alemania
Zuse Inst Berlin - Alemania
2 MUNOZ-ARIAS, GONZALO ALEJANDRO Hombre Universidad de O’Higgins - Chile
Universidad de O`Higgins - Chile
3 Gasse, Maxime Hombre Polytechnique Montréal - Canadá
Polytechn Montreal - Canadá
4 Gleixner, Ambros Hombre Zuse Institute Berlin - Alemania
Zuse Inst Berlin - Alemania
5 Lodi, Andrea Mujer Polytechnique Montréal - Canadá
Polytechn Montreal - Canadá
6 Serrano, Felipe Hombre Zuse Institute Berlin - Alemania
Zuse Inst Berlin - Alemania
7 Bienstock, D -
8 Zambelli, G -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Bundesministerium für Bildung und Forschung
Bundesministerium für Bildung und Forschung
Institute for Data Valorization
IVADO
Institut de Valorisation des Données
Institute for Data Valorization (IVADO)
Research Campus MODAL (BMBF)

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Acknowledgements. We gratefully acknowledge support from the Research Campus MODAL (BMBF Grant 05M14ZAM) and the Institute for Data Valorization (IVADO) through an IVADO Postdoctoral Fellowship.
We gratefully acknowledge support from the Research Campus MODAL (BMBF Grant 05M14ZAM) and the Institute for Data Valorization (IVADO) through an IVADO Postdoctoral Fellowship.

Muestra la fuente de financiamiento declarada en la publicación.