Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| 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 | - |
| 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 |
| 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). |