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ño | Formato | |
---|---|---|---|---|
CD-4358.pdf | Tesis completa | 450,55 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.