We investigate the relative consistency and independence of statements which imply the existence of various kinds of dense orders, including dense linear orders. We study as well the relationship between these statements and others involving partition properties. Since we work in ZF (i.e. without the Axiom of Choice), we also analyze the role that some weaker forms of AC play in this context
A partir de las preferencias locales del decisor, emitido bajo la forma de ciertos niveles de satisfacción para los objetivos, construimos un algoritmo interactivo que genera puntos eficientes de equilibrio, en los que se minimiza la distancia del máximo ponderado entre la región factible y el punto ideal. Para este algoritmo hemos probado la convergencia.
En el presente trabajo, después de justificar lo importante que resulta para el decisor, en muchos casos, el poder obtener clasificaciones en el conjunto de objetivos de un problema de Porgramación Multiobjetivo, se hace un estudio algorítmico que permite agruparlos en función de ciertos niveles de conformidad.
Uno de los problemas que se plantea en los procesos de compra-venta es el de determinar el conjunto de objetos que satisfacen las necesidades de los posibles compradores. Para resolver este problema es conveniente caracterizar los productos que, potencialmente, se desean adquirir a través de un número finito de atributos. Los objetivos válidos serán aquellos para los que los atributos asociados superen unos valores prefijados. Ahora bien, determinar los verdaderos valores de los atributos suele...
En este trabajo hacemos una revisión de varias versiones del método de Karmarkar, desarrollando las ideas fundamentales propuestas por diferentes autores en relación con los aspectos más conflictivos y de mayor interés del método original.
En este trabajo proponemos un algoritmo de O(logU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.
En este trabajo se estudian las propiedades que relacionan las distancias elipsoidales con la generación de puntos eficientes de un problema de programación multiobjetivo. Basándonos en estas propiedades, hemos construido un algoritmo interactivo convergente.
En este trabajo se introduce una variante del algoritmo de escalado de Ahuja y Orlin, con la misma complejidad computacional teórica, para resolver problemas de flujo máximo en redes sin circuitos. Como se constata en las experiencias computacionales que hemos realizado sobre problemas generados aleatoriamente, en el noventa por ciento de los casos el tiempo de CPU del nuevo procedimiento es significativamente inferior.
Page 1