Por favor, use este identificador para citar o enlazar este ítem:
http://bibdigital.epn.edu.ec/handle/15000/23028
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Flores Bravo, Santiago Román | - |
dc.date.accessioned | 2022-09-27T16:49:47Z | - |
dc.date.available | 2022-09-27T16:49:47Z | - |
dc.date.issued | 2022-09 | - |
dc.identifier.citation | Flores Bravo, S.R.(2022). Programación Semidefinida para la solución del Problema de Particionamiento de Grafos K-Way Balanceado con Restricciones de Peso. 30 páginas. Quito : EPN. | es_ES |
dc.identifier.other | T-FCM 0330/CD 12441 | - |
dc.identifier.uri | http://bibdigital.epn.edu.ec/handle/15000/23028 | - |
dc.description | La Programación Semidefinida es útil para resolver distintos problemas de optimización convexa; en este trabajo la empleamos para encontrar una solución al problema de particionamiento de grafos k-way balanceado con restricciones de peso. Se desarrolla dos formulaciones del problema propuesto, una de ellas iterativa, basadas en emplear una relajación lineal a la formulación semidefinida construida para el problema. Se simula varias instancias para la experimentación computacional, se presentan los resultados de la implementación y finalmente se presentan conclusiones y recomendaciones | es_ES |
dc.description.abstract | Semidefinite Programming is useful for solving different convex optimization problems; in this work we use it to find a solution to the weight-constrained balanced k-way graph partitioning problem. Two formulations for the problem are developed, one of them iterative, based on a linear relaxation of the semi-definite formulation built for the problem. Several instances are simulated for computational experimentation, the results of the implementation are presented, as well as conclusions and recommendations. | es_ES |
dc.description.sponsorship | Recalde Calahorrano, Diego Fernando, Director. | es_ES |
dc.language.iso | spa | es_ES |
dc.publisher | Quito : EPN, 2022. | es_ES |
dc.rights | openAccess | es_ES |
dc.subject | RESTRICCIÓN DE PESO | es_ES |
dc.subject | BALANCEADO | es_ES |
dc.subject | EXPERIMENTACIÓN COMPUTACIONAL | es_ES |
dc.subject | GRAFOS | es_ES |
dc.title | Programación Semidefinida para la solución del Problema de Particionamiento de Grafos K-Way Balanceado con Restricciones de Peso. | es_ES |
dc.type | bachelorThesis | es_ES |
Aparece en las colecciones: | TIC - Ingeniería Matemática |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
CD 12441.pdf | 504,6 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.