Please use this identifier to cite or link to this item: http://bibdigital.epn.edu.ec/handle/15000/21751
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCordero Cárdenas, Mishelle Briggitte-
dc.date.accessioned2021-07-28T17:33:25Z-
dc.date.available2021-07-28T17:33:25Z-
dc.date.issued2021-07-27-
dc.identifier.citationCordero Cárdenas, M.B. (2021). Particionamiento de un Grafo General en k Componentes Conexas usando Generación de Columnas. 90 hojas. Quito : EPN.es_ES
dc.identifier.otherT-MVE/0913/CD 11233-
dc.identifier.urihttp://bibdigital.epn.edu.ec/handle/15000/21751-
dc.descriptionEn este trabajo se estudia el problema de particionamiento de grafos generales en un número fijo de componentes conexas. El problema toma como entrada un grafo general no dirigido G := (V, E) con costos en las aristas. El problema de particionamiento consiste en dividir el conjunto de nodos en un número fijo de subconjuntos tal que cada subconjunto induzca un subgrafo conexo y el costo total de las aristas en cada subgrafo sea minimizado. Se presentan tres formulaciones de Programación Entera y se propone un método heurístico de generación de columnas. Finalmente, resultados computacionales basados en instancias simuladas son reportados.es_ES
dc.description.abstractIn this work we study the problem of partitioning general graphs into a fixed number of connected components. The problem takes as input an undirected general graph G := (V, E) with costs on the edges. The partitioning problem consists of partitioning the set of nodes into a fixed number of subsets such that each subset induces a connected subgraph and the total cost of the edges in each subgraph must be minimized. Three Integer Programming formulations are provided and a heuristic method for column generation is proposed. Finally, computational results based on simulated instances are reported.es_ES
dc.description.sponsorshipRecalde Calahorrano, Diego Fernando, directores_ES
dc.language.isospaes_ES
dc.publisherQuito, 2021es_ES
dc.rightsopenAccesses_ES
dc.subjectBRANCH & BOUNDes_ES
dc.subjectGENERACIÓN DE COLUMNASes_ES
dc.titleParticionamiento de un Grafo General en k Componentes Conexas usando Generación de Columnas.es_ES
dc.typemasterThesises_ES
Appears in Collections:Tesis Maestría en Optimización Matemática (FC)

Files in This Item:
File Description SizeFormat 
CD 11233.pdf1,04 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.