Repositorio de producción científica de la Universidad de Sevilla

Eficiencia y estructuras dinámicas, puntos pareto enteros

Opened Access Eficiencia y estructuras dinámicas, puntos pareto enteros
Estadísticas
Icon
Exportar a
Autor: Pozo Chía, Antonio
Director: Fernández García, Francisco Ramón
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 1985
Tipo de documento: Tesis Doctoral
Resumen: " El problema que planteamos en nuestro trabajo es la búsqueda de los puntos eficientes enteros de un poliedro, aplicando una generalización de los métodos de enumeración implícita y usando estructuras dinámicas. Dichos métodos enumerativos son desarrollados para ser aplicados a problemas lineales aunque no sean del tipo cero-uno, y la enumeración implícita se hace sobre un entorno de la superficie eficiente del poliedro.Las obtención de los puntos eficientes, exige disponer de estructuras dinámicas de datos adecuadas, que filtren dichos puntos de entre los enumerados, para que en cada momento, el espacio requerido sea mínimo. Las dificultades que aparecen en el proceso, aparte del manejo de las estructuras de datos, es que no sabemos si el conjunto de puntos de coordenadas enteras, pertenecientes al poliedro, es no vacío, y si así fuese, tampoco sabemos la frecuencia con que aparecen dichos puntos. En algunos casos, que llamaremos poliedros denso enteros, se demuestra que puede pasar...
[Ver más]

Acceder al texto completo

URI: http://hdl.handle.net/11441/24096

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 España

Este registro aparece en las siguientes colecciones