Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
En este trabajo comenzamos un estudio poliedral de este problema, a partir de una formulación natural del problema como un modelo de programación lineal entera. Estudiamos la dimensión del poliedro asociado y determinamos bajo qué condiciones las restricciones del modelo definen facetas de este poli...
Guardado en:
| Autores principales: | Blaum, Manuela, Marenco, Javier |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2015
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/59240 http://44jaiio.sadio.org.ar/sites/default/files/sio8-8.pdf |
| Aporte de: |
Ejemplares similares
-
Avances en el estudio poliedral del cálculo del P<sub>3</sub>-hull number de un grafo
por: Blaum, Manuela, et al.
Publicado: (2016) -
Un estudio poliedral del cálculo de los números P3-hull y de 2-dominación de un grafo
por: Blaum Akerman, Manuela
Publicado: (2022) -
Un estudio poliedral del cálculo de los números P3-hull y de 2-dominación de un grafo
por: Blaum Akerman, Manuela
Publicado: (2022) -
Un estudio poliedral del cálculo de los números P3-hull y de 2-dominación de un grafo
por: Blaum Akerman, Manuela
Publicado: (2022) -
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafos
por: Severin, Daniel Esteban
Publicado: (2012)