Politopos convexos críticos y el teorema generalizado de
doignon-bell-sacarf en dimensión 2 .

Edgar González Arreola

Buscar

dc.rights.license	http://creativecommons.org/licenses/by-nc-nd/4.0	es_ES
dc.contributor	Déborah Oliveros Braniff	es_ES
dc.contributor	Jesús Jerónimo Castro	es_ES
dc.contributor	Eric Moreno Quintero	es_ES
dc.contributor	Roberto Augusto Gómez Loenzo	es_ES
dc.contributor	Enrique Crespo Baltar	es_ES
dc.creator	Edgar González Arreola	es_ES
dc.date.accessioned	2024-05-22T19:42:35Z
dc.date.available	2024-05-22T19:42:35Z
dc.date.issued	2015-12
dc.identifier.uri	https://ri-ng.uaq.mx/handle/123456789/10557
dc.description	Actualmente existe una enorme cantidad de variantes del Teorema de Helly, que han aparecido en diferentes áreas de la matemática, particularmente en Programación Lineal. El Teorema de Doignon, por ejemplo, es una de estas, y una de sus aplicaciones de importan- cia radica en que es fundamental para el algoritmo de Clarckson, el cuál permite determinar soluciones enteras óptimas de un programa lineal de una manera más eficiente en compara- ción con los algoritmos que utilizan los softwares comerciales hoy en día. La eficiencia del algoritmo de Clarckson depende en particular del mejoramiento de las cotas para el Teorema de Doignon Generalizado, cotas que están ligadas directamente a la caracterización de los politopos k-retícula. En este trabajo se exponen algunos resultados originales relacionados con caracterización de los polígonos k-retícula.	es_ES
dc.format	pdf	es_ES
dc.format.extent	1 recurso en línea (55 páginas)	es_ES
dc.format.medium	computadora	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Universidad Autonoma de Querétaro	es_ES
dc.relation.requires	No	es_ES
dc.rights	openAccess	es_ES
dc.subject	Teorema de Doignon Bell y Scarf, polígono k-retícla, algoritmo Clark- son	es_ES
dc.subject.classification	INGENIERÍA Y TECNOLOGÍA	es_ES
dc.title	Politopos convexos críticos y el teorema generalizado de doignon-bell-sacarf en dimensión 2 .	es_ES
dc.type	Tesis de maestría	es_ES
dc.contributor.role	Presidente	es_ES
dc.contributor.role	Secretario	es_ES
dc.contributor.role	Vocal	es_ES
dc.contributor.role	Suplente	es_ES
dc.contributor.role	Suplente	es_ES
dc.degree.name	Maestría en Ciencias (Ingeniería Matemática)	es_ES
dc.degree.department	Facultad de Ingeniería	es_ES
dc.degree.level	Maestría	es_ES
dc.format.support	recurso en línea	es_ES
dc.matricula.creator	179085	es_ES
dc.folio	IGMIN-179085	es_ES