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
Tipo: bachelorThesis
Aparece en las colecciones:Tesis Matemáticas (MAT)

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


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