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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Blaum, Manuela, Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
poliedro
grafos
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:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-59240
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
poliedro
grafos
spellingShingle Ciencias Informáticas
poliedro
grafos
Blaum, Manuela
Marenco, Javier
Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
topic_facet Ciencias Informáticas
poliedro
grafos
description 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.
format Objeto de conferencia
Resumen
author Blaum, Manuela
Marenco, Javier
author_facet Blaum, Manuela
Marenco, Javier
author_sort Blaum, Manuela
title Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
title_short Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
title_full Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
title_fullStr Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
title_full_unstemmed Un estudio poliedral del problema de cálculo del P3-hull number de un grafo
title_sort un estudio poliedral del problema de cálculo del p3-hull number de un grafo
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/59240
http://44jaiio.sadio.org.ar/sites/default/files/sio8-8.pdf
work_keys_str_mv AT blaummanuela unestudiopoliedraldelproblemadecalculodelp3hullnumberdeungrafo
AT marencojavier unestudiopoliedraldelproblemadecalculodelp3hullnumberdeungrafo
bdutipo_str Repositorios
_version_ 1764820478268014594

Ejemplares similares