Show simple item record

dc.rights.licenseAl consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.spa
dc.contributor.advisorVelasco Gregory, Mauricio Fernando
dc.contributor.authorCorpus Vanegas, Eugenio Miguel
dc.date.accessioned2018-09-28T10:32:05Z
dc.date.available2018-09-28T10:32:05Z
dc.date.issued2016
dc.identifier.urihttp://hdl.handle.net/1992/13277
dc.description.abstract"Max cut es el problema de hallar el corte máximo sobre los vértices de un grafo en el cual se le ha asignado un valor no negativo y racional a cada arista. Este problema es NP-Hard y por tanto no existe un algoritmo que lo resuelva en tiempo polinomial a menos que P = NP. Goemans y Williamson diseñaron un m-algoritmo de aproximación aleatorio para max cut con m=0,87856... al cual en este trabajo llamaremos algoritmo G-W, este aprovecha la equivalencia de max cut con el problema de programación entera..."es_CO
dc.formatapplication/pdfes_CO
dc.format.extent35 hojases_CO
dc.language.isospaes_CO
dc.publisherUniandeses_CO
dc.sourceinstname:Universidad de los Andeses_CO
dc.sourcereponame:Repositorio Institucional Sénecaes_CO
dc.titleAproximación de problemas combinatorios con optimización semidefinida y redondeo aleatorioes_CO
dc.typeTrabajo de grado - Maestríaspa
dc.publisher.programMaestría en Matemáticases_CO
dc.subject.keywordTeoría de grafos - Investigacioneses_CO
dc.subject.keywordAnálisis combinatorio - Investigacioneses_CO
dc.publisher.facultyFacultad de Cienciases_CO
dc.publisher.departmentDepartamento de Matemáticases_CO
dc.contributor.juryJunca Peláez, Mauricio José
dc.contributor.juryMeziat Vélez, René Joaquín
dc.type.driverinfo:eu-repo/semantics/mastherThesisspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dc.description.degreenameMagíster en Matemáticases_CO
dc.description.degreelevelMaestríaes_CO
dc.identifier.instnameinstname:Universidad de los Andesspa
dc.identifier.reponamereponame:Repositorio Institucional Sénecaspa
dc.identifier.repourlrepourl:https://repositorio.uniandes.edu.co/spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2spa


Files in this item

Thumbnail

Name: u721822.pdf

This item appears in the following Collection(s)

Show simple item record