Título :	Politopos convexos críticos y el teorema generalizado de doignon-bell-sacarf en dimensión 2 .
Autor:	Edgar González Arreola
Palabras clave :	Teorema de Doignon Bell y Scarf, polígono k-retícla, algoritmo Clark- son
Área:	INGENIERÍA Y TECNOLOGÍA
Fecha de publicación :	dic-2015
Editorial :	Universidad Autonoma de Querétaro
Páginas:	1 recurso en línea (55 páginas)
Folio RI:	IGMIN-179085
Facultad:	Facultad de Ingeniería
Programa académico:	Maestría en Ciencias (Ingeniería Matemática)
Resumen:	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.
URI :	https://ri-ng.uaq.mx/handle/123456789/10557
Colección:	Maestría en Ciencias (Ingeniería Matemática)

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.