| dc.creator | Braga, Mónica | |
| dc.creator | Delle Donne, Diego | |
| dc.creator | Linfati, Rodrigo | |
| dc.creator | Marenco, Javier | |
| dc.date | 2015-09 | |
| dc.date | 2015 | |
| dc.date | 2017-03-23T12:26:01Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/59241 | |
| dc.identifier | http://44jaiio.sadio.org.ar/sites/default/files/sio9-9.pdf | |
| dc.identifier | issn:2451-7550 | |
| dc.description | 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 estudiamos la complejidad computacional de los problemas de separación asociados. Presentamos además experimentos computacionales sobre instancias reales, que muestran que este enfoque puede ser útil en la práctica para resolver este problema. | |
| dc.description | Sociedad Argentina de Informática e Investigación Operativa (SADIO) | |
| dc.format | application/pdf | |
| dc.language | es | |
| dc.rights | http://creativecommons.org/licenses/by/3.0/ | |
| dc.rights | Creative Commons Attribution 3.0 Unported (CC BY 3.0) | |
| dc.subject | Ciencias Informáticas | |
| dc.subject | coloreo | |
| dc.subject | programación lineal entera | |
| dc.subject | desigualdades válidas | |
| dc.title | Estudio poliedral del problema de coloreo de máximo impacto | |
| dc.type | Objeto de conferencia | |
| dc.type | Resumen | |
