1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
  2. Tesis de Posgrado
  3. Tamaulipas
  4. Instituto Tecnológico de Ciudad Madero
  5. Tesis
  6. Tesis de Maestría
  7. Maestría en Ciencias de la Computación

Please use this identifier to cite or link to this item: https://rinacional.tecnm.mx/jspui/handle/TecNM/3092
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGomez Rojas, Yazmin-
dc.creatorGomez Rojas, Yazmin%484676-
dc.date.accessioned2022-03-15T19:19:03Z-
dc.date.available2022-03-15T19:19:03Z-
dc.date.issued2014-10-01-
dc.identifier.urihttps://rinacional.tecnm.mx/jspui/handle/TecNM/3092-
dc.descriptionEn este trabajo de investigación aborda el problema de SUMCUT por medio de métodos exactos. El SUMCUT es un problema NP-Completo [Yuan, 1998], el cual consiste en minimizar la suma de los cortes de ancho de un grafo conexo; este problema tiene aplicaciones en la genética y en la arqueología [Karp, 1993] [Kendall, 1993]. La aportación de este trabajo consiste en el desarrollo de 4 modelos de programación lineal entera y 2 métodos exactos basados en ramificación y acotamiento, ya que hasta el momento no se han publicado ningún método exacto que lo resuelva. Además se realizó una heurística para crear una solución inicial, la cual permitiera trabajar con las instancias con un gran número de nodos. Para validar la eficiencia de la heurística se realizó una metaheurística GRASP.es_MX
dc.language.isospaes_MX
dc.publisherTecnológico Nacional de Méxicoes_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subjectinfo:eu-repo/classification/cti/7es_MX
dc.titleMETODOS EXACTOS PARA EL PROBLEMA DEL SUMCUT DE UN GRAFO CONEXO NO DIRIGIDOes_MX
dc.typeinfo:eu-repo/semantics/masterThesises_MX
dc.contributor.directorGonzalez Barbosa, Juan Javier.%202134-
dc.rights.accessinfo:eu-repo/semantics/openAccesses_MX
dc.publisher.tecnmInstituto Tecnológico de Ciudad Maderoes_MX
Appears in Collections:Maestría en Ciencias de la Computación

Files in This Item:
File Description SizeFormat 
G07070938_donacion_tesis_bib.pdf2.26 MBAdobe PDFView/Open


This item is protected by original copyright

View License
Show simple item record


This item is licensed under a Creative Commons License Creative Commons