Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/978-3-030-73879-2_10 | ||||
| Año | 2021 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
The generation of strong linear inequalities for QCQPs has been recently tackled by a number of authors using the intersection cut paradigm-a highly studied tool in integer programming whose flexibility has triggered these renewed efforts in non-linear settings. In this work, we consider intersection cuts using the recently proposed construction of maximal quadratic-free sets. Using these sets, we derive closed-form formulas to compute intersection cuts which allow for quick cut-computations by simply plugging-in parameters associated to an arbitrary quadratic inequality being violated by a vertex of an LP relaxation. Additionally, we implement a cut-strengthening procedure that dates back to Glover and evaluate these techniques with extensive computational experiments.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Chmiela, Antonia | Mujer |
Zuse Inst Berlin - Alemania
Zuse Institute Berlin - Alemania |
| 2 | MUNOZ-ARIAS, GONZALO ALEJANDRO | Hombre |
Universidad de O`Higgins - Chile
Universidad de O’Higgins - Chile |
| 3 | Serrano, Felipe | Hombre |
Zuse Inst Berlin - Alemania
Zuse Institute Berlin - Alemania |
| 4 | Singh, M | - | |
| 5 | Williamson, DP | - |