Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2017-03-23T12:26:01Z
dc.date.available 2017-03-23T12:26:01Z
dc.date.issued 2015
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/59241
dc.description.abstract 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. es
dc.language es es
dc.subject coloreo es
dc.subject programación lineal entera es
dc.subject desigualdades válidas es
dc.title Estudio poliedral del problema de coloreo de máximo impacto es
dc.type Objeto de conferencia es
sedici.identifier.uri http://44jaiio.sadio.org.ar/sites/default/files/sio9-9.pdf es
sedici.identifier.issn 2451-7550 es
sedici.creator.person Braga, Mónica es
sedici.creator.person Delle Donne, Diego es
sedici.creator.person Linfati, Rodrigo es
sedici.creator.person Marenco, Javier es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Sociedad Argentina de Informática e Investigación Operativa (SADIO) es
sedici.subtype Resumen es
sedici.rights.license Creative Commons Attribution 3.0 Unported (CC BY 3.0)
sedici.rights.uri http://creativecommons.org/licenses/by/3.0/
sedici.date.exposure 2015-09
sedici.relation.event XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) es
sedici.description.peerReview peer-review es


Descargar archivos

Thumbnail
Resumen
Descargar archivo (170.0Kb) - PDF
Icon
Enlace externo

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution 3.0 Unported (CC BY 3.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution 3.0 Unported (CC BY 3.0)