Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/4724
Título : Una perspectiva algebraica al problema de recubrimiento en matrices circulantes
Autor : Pazmiño Pullas, David Emmanuel
Palabras clave : INVESTIGACION DE OPERACIONES
OPTIMIZACION COMBINATORIA
ALGEBRA LINEAL
MATRICES CIRCULANTES
Fecha de publicación : 27-jun-2012
Editorial : QUITO/EPN/2012
Resumen : En el presente trabajo se estudiarán algunas propiedades algebraicas de las matrices circulantes, y su relación con el poliedro de recubrimiento. Se caracterizan las inversas de la clase particular de las matrices circulantes con coeficientes en {0, 1} y se emplean estos resultados para obtener una nueva familia de desigualdades válidas para el poliedro de recubrimiento asociado a ellas. Por otra parte, se presentan algoritmos polinomiales para la solución del problema de recubrimiento asociado a matrices circulantes con coeficientes en {0, 1} así como para la separación de una clase específica de desigualdades.
URI : http://bibdigital.epn.edu.ec/handle/15000/4724
Aparece en las colecciones: Tesis Matemáticas (MAT)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
CD-4358.pdfTesis completa450,55 kBAdobe PDFVisualizar/Abrir


Este ítem está protegido por copyright original



Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.