Estudio poliedral del problema de coloreo de máximo impacto
Continuamos en este trabajo el estudio de una formulación natural del problema de coloreo de máximo impacto por medio de programación lineal entera. Presentamos varias familias de desigualdades válidas, estudiamos bajo qué condiciones estas desigualdades definen facetas del poliedro asociado, y est...
Guardado en:
| Autores principales: | Braga, Mónica, Delle Donne, Diego, Linfati, Rodrigo, Marenco, Javier |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2015
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/59241 http://44jaiio.sadio.org.ar/sites/default/files/sio9-9.pdf |
| Aporte de: |
Ejemplares similares
-
Un estudio poliedral del problema de coloreo de máximo impacto en hipergrafos
por: Singer, Jessica, et al.
Publicado: (2023) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015) -
Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
por: Braga, Mónica, et al.
Publicado: (2016) -
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafos
por: Severin, Daniel Esteban
Publicado: (2012)