Subir material

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

 

Un estudio poliedral del problema de cálculo del P3-hull number de un grafo

2015
 
Tipo de documento: Resumen

Resumen

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.

Información general

Fecha de exposición: septiembre 2015
Fecha de publicación: 2015
Idioma del documento: Español
Evento: XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015)
Institución de origen: Sociedad Argentina de Informática e Investigación Operativa (SADIO)
ISSN: 2451-7550
Palabras claves: poliedro ; grafos
Materias: Ciencias Informáticas

Descargar archivos

Thumbnail
Resumen
Descargar archivo (170.0Kb) - PDF
Icon
Enlace externo
 
Creado el: 23 de marzo de 2017
Disponible en SEDICI desde: 23 de marzo de 2017
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/59240

    • 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)