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: | , |
|---|---|
| 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: |
| Sumario: | 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 poliedro. Además,
estudiamos familias de desigualdades válidas y analizamos bajo qué condiciones estas desigualdades definen facetas de este poliedro. |
|---|