Displaying similar documents to “Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}.”

Experiencias computacionales con procedimientos de identificación de restricciones para algunos tipos de programas enteros.

Jaime Barceló (1985)

Qüestiió

Similarity:

Desde los primeros trabajos de Padberg, Grötschel y otros, los procedimientos de identificación de restricciones han demostrado su utilidad en la resolución de clases especiales de problemas enteros de estructura combinatoria, tales como el del viajante de comercio, los de apareamientos en grafos, el de la mochila, etc., entre otros. Por otra parte, muchos otros tipos de problemas enteros incluyen en su estructura aspectos combinatorios, como es el caso, por ejemplo, de los...

Cálculo de probabilidades en el análisis de perfiles genéticos compatibles.

Miguel Sánchez García, Pedro Cuesta Alvaro (2000)

Qüestiió

Similarity:

Un hecho delictivo ha sido cometido por una o más personas. Para descubrir el número de presuntos delincuentes, se determina el perfil genético de la evidencia forense encontrada en el lugar del delito, mediante el estudio de marcadores de tipo STR. En el presente artículo se desarrollan diversos algoritmos. En el primero se considera la probabilidad de que n personas elegidas aleatoriamente de la población de referencia contengan un perfil genético compatible, en el segundo se calcula...

Desigualdades.

Valeriano Zorío Blanco (1976)

Gaceta Matemática

Similarity:

Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.

Carmen Martínez, Enrique Mota (2000)

Qüestiió

Similarity:

En este trabajo abordamos el estudio del poliedro asociado al Problema de Rutas de Vehículos con Demanda Compartida, problema de distribución que surge cuando hay que repartir mercancías a un conjunto de clientes utilizando una flota fija de vehículos de capacidad limitada. El objetivo es diseñar las rutas de forma que se minimice la distancia total recorrida. Se diferencia de otros problemas más conocidos de rutas con capacidades en que se permite abastecer la demanda de cada cliente...

Representación finita de sistemas de infinitas inecuaciones.

Miguel Angel Goberna Torrent, Marco A. López Cerdá, Jesús T. Pastor Ciurana (1982)

Trabajos de Estadística e Investigación Operativa

Similarity:

Dado un Problema de Programación Semi-Infinita, si se puede obtener una representación finita del conjunto factible, pueden aplicarse para resolver el problema los métodos de programación con restricciones finitas. En la primera parte se caracterizan los sistemas lineales infinitos que pueden ser reducidos a un sistema finito equivalente, dándose además condiciones suficientes y métodos para efectuar tal reducción. En la segunda parte se establecen diferentes procedimientos...

La combinatoria poliédrica y el problema del viajante. Aplicación al caso de ciento tres ciudades españolas.

Ramón Alvarez Valdés, Angel Corberán Salvador, José Manuel Tamarit Goerlich (1985)

Qüestiió

Similarity:

El trabajo resume los resultados de la aplicación de la Combinatoria Poliédrica al Problema del Viajante (TSP): definición del poliedro, dimensión, desigualdades válidas, facetas. Estos resultados se aplican al caso concreto de encontrar el circuito para el TSP de coste mínimo que recorre ciento tres ciudades españolas. Se trata de un proceso interactivo en el que, para cada solución de la relajación lineal del problema, obtenida mediante la aplicación de un código comercial...

Transformación de principios de consistencia aleatorios en determinísticos.

Miguel Sanchez García, Antonio Pérez, M.ª Josefa Domench (1988)

Trabajos de Investigación Operativa

Similarity:

En la Teoría de la Decisión en Grupo, cuando los expertos emiten su información sobre los objetos de una manera probabilística, se pueden construir Principios de Consistencia que satisfagan los cinco principios de racionalidad y no sean dictatoriales [ver Sánchez-Pérez-Domench (1986)]. Partiendo de esta situación, en el presente artículo se analizan y proponen diferentes métodos y algoritmos para transformar relaciones sociales aleatorias en determinísticas, continuando y...

Sobre soluciones óptimas en problemas de optimización multiobjetivo.

David Ríos Insua (1987)

Trabajos de Investigación Operativa

Similarity:

Estudiamos los principales tipos de conceptos de óptimo considerados en problemas de optimización multiobjetivo, cuando la ordenación de alternativas se regula mediante un cono K convexo: soluciones K-maximales, débilmente K-maximales, fuertemente K-maximales, propiamente K-maximales. Damos caracterizaciones en problemas generales de optimización vectorial y condiciones suficientes en problemas de maximización de funciones de valor vectoriales y escalares, particularizando después al...