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



Maximal Quadratic-Free Sets
Indexado
WoS WOS:000884316300024
Scopus SCOPUS_ID:85083974513
DOI 10.1007/978-3-030-45771-6_24
Año 2020
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The intersection cut paradigm is a powerful framework that facilitates the generation of valid linear inequalities, or cutting planes, for a potentially complex set S. The key ingredients in this construction are a simplicial conic relaxation of S and an S-free set: a convex zone whose interior does not intersect S. Ideally, such S-free set would be maximal inclusion-wise, as it would generate a deeper cutting plane. However, maximality can be a challenging goal in general. In this work, we show how to construct maximal S-free sets when S is defined as a general quadratic inequality. Our maximal S-free sets are such that efficient separation of a vertex in LP-based approaches to quadratically constrained problems is guaranteed. To the best of our knowledge, this work is the first to provide maximal quadratic-free sets.

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 MUNOZ-ARIAS, GONZALO ALEJANDRO Hombre Universidad de O’Higgins - Chile
Universidad de O`Higgins - Chile
2 Serrano, Felipe Hombre Zuse Institute Berlin - Alemania
Zuse Inst Berlin - Alemania
3 Bienstock, D -
4 Zambelli, G -

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

Financiamiento



Fuente
German Federal Ministry of Education and Research
German Federal Ministry of Education and Research (BMBF)
Bundesministerium für Bildung und Forschung
Bundesministerium fur Wirtschaft und Energie
Bundesministerium für Bildung und Frauen
German Federal Ministry for Economic Affairs and Energy
IVADO Institute for Data Valorization

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

Agradecimientos



Agradecimiento
Acknowledgements. We are indebted to Franziska Schlösser for several inspiring conversations. We would like to thank Stefan Vigerske, Antonia Chmiela, Ksenia Bestuzheva and Nils-Christian Kempke for helpful discussions. We would also like to thank the three anonymous reviewers for their valuable feedback. Lastly, we would like to acknowledge the support of the IVADO Institute for Data Valorization for their support through the IVADO Post-Doctoral Fellowship program and to the IVADO-ZIB academic partnership. The described research activities are funded by the German Federal Ministry for Economic Affairs and Energy within the project EnBA-M (ID: 03ET1549D). The work for this article has been (partly) conducted within the Research Campus MODAL funded by the German Federal Ministry of Education and Research (BMBF grant number 05M14ZAM).
We are indebted to Franziska Schlosser for several inspiring conversations. We would like to thank Stefan Vigerske, Antonia Chmiela, Ksenia Bestuzheva and Nils-Christian Kempke for helpful discussions. We would also like to thank the three anonymous reviewers for their valuable feedback. Lastly, we would like to acknowledge the support of the IVADO Institute for Data Valorization for their support through the IVADO Post-Doctoral Fellowship program and to the IVADO-ZIB academic partnership. The described research activities are funded by the German Federal Ministry for Economic Affairs and Energy within the project EnBA-M (ID: 03ET1549D). The work for this article has been (partly) conducted within the Research Campus MODAL funded by the German Federal Ministry of Education and Research (BMBF grant number 05M14ZAM).

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