Please use this identifier to cite or link to this item: http://bibdigital.epn.edu.ec/handle/15000/4940
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMontenegro Chingal, Jessica Maribel-
dc.date.accessioned2012-09-26T21:32:29Z-
dc.date.available2012-09-26T21:32:29Z-
dc.date.issued2012-09-11-
dc.identifier.otherT-FCM/0160/CD 4472-
dc.identifier.urihttp://bibdigital.epn.edu.ec/handle/15000/4940-
dc.description.abstractEl polítopo de conjuntos estables ha sido ampliamente estudiado desde el enfoque de la teoría poliedral. En particular, el rango de Chvátal de es un tópico que ha recibido atención en años recientes. Considerando una clase específica de grafos llamada antiwebs , los trabajos de Holm et. al "On the Chvátal-rank of linear relaxations of the stable set polytope" y "A lower bound on the Chvátal-rank of antiwebs" encuentran cotas superiores e inferiores para el rango de Chvátal de las relajaciones de arista y de clique . En este proyecto hemos estudiado otro de los métodos clásicos para la generación de planos cortantes, propuesto por Lovász y Schrijver (1991), y su aplicación a . Hemos estudiado los índices N y N+ de , los cuales pueden ser considerados como conceptos análogos al rango de Chvátal. Demostramos que el índice N+ de es 1 y presentamos además una construcción que genera cotas superiores para el índice N de aplicable a ciertas familias de antiwebs.es_ES
dc.description.sponsorshipTorres Carvajal, Luis Migueles_ES
dc.language.isospaes_ES
dc.publisherQUITO: 2012.es_ES
dc.rightsopenAccess-
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/-
dc.subjectTEORIA POLIEDRALes_ES
dc.subjectOPTIMIZACION COMBINATORIAes_ES
dc.subjectTEORIA DE GRAFOSes_ES
dc.titleIndices N y N+ para el polítopo de conjuntos estables asociado a ciertas familias de antiwebses_ES
dc.typebachelorThesises_ES
Appears in Collections:Tesis Matemáticas (MAT)

Files in This Item:
File Description SizeFormat 
CD-4472.pdfTesis completa628,49 kBAdobe PDFView/Open


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