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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Braga, Mónica, Delle Donne, Diego, Linfati, Rodrigo, Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
coloreo
programación lineal entera
desigualdades válidas
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:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-59241
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
coloreo
programación lineal entera
desigualdades válidas
spellingShingle Ciencias Informáticas
coloreo
programación lineal entera
desigualdades válidas
Braga, Mónica
Delle Donne, Diego
Linfati, Rodrigo
Marenco, Javier
Estudio poliedral del problema de coloreo de máximo impacto
topic_facet Ciencias Informáticas
coloreo
programación lineal entera
desigualdades válidas
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.
format Objeto de conferencia
Resumen
author Braga, Mónica
Delle Donne, Diego
Linfati, Rodrigo
Marenco, Javier
author_facet Braga, Mónica
Delle Donne, Diego
Linfati, Rodrigo
Marenco, Javier
author_sort Braga, Mónica
title Estudio poliedral del problema de coloreo de máximo impacto
title_short Estudio poliedral del problema de coloreo de máximo impacto
title_full Estudio poliedral del problema de coloreo de máximo impacto
title_fullStr Estudio poliedral del problema de coloreo de máximo impacto
title_full_unstemmed Estudio poliedral del problema de coloreo de máximo impacto
title_sort estudio poliedral del problema de coloreo de máximo impacto
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/59241
http://44jaiio.sadio.org.ar/sites/default/files/sio9-9.pdf
work_keys_str_mv AT bragamonica estudiopoliedraldelproblemadecoloreodemaximoimpacto
AT delledonnediego estudiopoliedraldelproblemadecoloreodemaximoimpacto
AT linfatirodrigo estudiopoliedraldelproblemadecoloreodemaximoimpacto
AT marencojavier estudiopoliedraldelproblemadecoloreodemaximoimpacto
bdutipo_str Repositorios
_version_ 1764820478269063168

Ejemplares similares