Page 1

Displaying 1 – 20 of 20

Showing per page

Un algoritmo de programación geométrica basado en funciones penalidad-multiplicadoras.

Eduardo Ramos Méndez (1986)

Trabajos de Investigación Operativa

El trabajo presenta un nuevo algoritmo para la resolución de un problema de porgramación geométrica primal transformado. El método se basa en las técnicas de tipo lagrangiano aumentado y utiliza como penalidad funciones derivadas de la exponencial para las restricciones con un único término, y de la pérdida cuadrática para las restricciones con más de un término. El problema resultante se resuelve por medio de un método lagrangiano con iteración de tipo Newton, y los parámetros de penalización se...

Un algoritmo interactivo basado en la distancia del máximo ponderado.

Carlos González Martín (1987)

Trabajos de Investigación Operativa

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.

Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Abderrahim Kadiri, Adnan Yassine (2004)

RAIRO - Operations Research - Recherche Opérationnelle

Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d’itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...

Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Abderrahim Kadiri, Adnan Yassine (2010)

RAIRO - Operations Research

Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d'itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...

Currently displaying 1 – 20 of 20

Page 1