Please use this identifier to cite or link to this item:
http://bibdigital.epn.edu.ec/handle/15000/4724
Title: | Una perspectiva algebraica al problema de recubrimiento en matrices circulantes |
Authors: | Pazmiño Pullas, David Emmanuel |
Keywords: | INVESTIGACION DE OPERACIONES OPTIMIZACION COMBINATORIA ALGEBRA LINEAL MATRICES CIRCULANTES |
Issue Date: | 27-Jun-2012 |
Publisher: | QUITO/EPN/2012 |
Abstract: | 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 |
Type: | bachelorThesis |
Appears in Collections: | Tesis Matemáticas (MAT) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CD-4358.pdf | Tesis completa | 450,55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.