Displaying similar documents to “Une procédure de purification pour les problèmes de complémentarité linéaire, monotones”

Les effets de l’exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs

Adama Coulibaly, Jean-Pierre Crouzeix (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Les méthodes de points intérieurs en programmation linéaire connaissent un grand succès depuis l’introduction de l’algorithme de Karmarkar. La convergence de l’algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaître un exposant p . Cet exposant est, de façon générale, choisi supérieur au nombre de variables n du problème. Nous montrons dans cet article que l’on peut utiliser des valeurs de p plus petites que n . Ceci permet d’améliorer le conditionnement...

Un problème d’approximation matricielle : quelle est la matrice bistochastique la plus proche d’une matrice donnée ?

Pawoumodom L. Takouda (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Nous nous intéressons dans ce travail au problème d’approximation d’une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d’agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées...

État de l’art des méthodes d’«optimisation globale»

Gérard Berthiau, Patrick Siarry (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We present a review of the main “global optimization” methods. The paper comprises one introduction and two parts. In the introduction, we recall some generalities about non linear constraint-less optimization and we list some classifications which have been proposed for the global optimization methods. We then describe, in the first part, various “classical” global optimization methods, most of which available long before the appearance of Simulated Annealing (a key event in this field)....

Analyse de sensibilité pour les problèmes linéaires en variables 0-1

Babacar Thiongane, Anass Nagih, Gérad Plateau (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Cet article est un travail de synthèse autour de l’analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nombreux aspects sont ainsi abordés : historique et formes d’analyse de sensibilité, exemples d’application, complexité, conditions d’optimalité, algorithmes et approches. Nous dressons par ailleurs quelques perspectives de recherche actuelles dans ce domaine.

Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte

Olga Guschinskaya, Alexandre Dolgui (2009)

RAIRO - Operations Research

Similarity:

Ce travail porte sur l'optimisation des lignes d'usinage pour la grande série. Une telle ligne comporte plusieurs postes de travail, chacun étant équipé avec boîtiers multibroches. Un boîtier multibroche exécute plusieurs opérations en parallèle. Lors de la conception en avant-projet, il est nécessaire d'affecter toutes les opérations à des boîtiers et des postes de travail de sorte à minimiser le nombre de postes et de boîtiers utilisés. Pour ce nouveau problème d'équilibrage des...

Solution of a fractional combinatorial optimization problem by mixed integer programming

Alain Billionnet, Karima Djebali (2006)

RAIRO - Operations Research

Similarity:

Fractionnal mathematical programs appear in numerous operations research, computer science and economic domains. We consider in this paper the problem of maximizing the sum of 0–1 hyperbolic ratios (SRH). In contrast to the single ratio problem, there has been little work in the literature concerning this problem. We propose two mixed-integer linear programming formulations of SRH and develop two different strategies to solve them. The first one consists in using directly a general-purpose...

Une nouvelle méthode d'initialisation pour le problème de transport

François Dubeau, Oumar Mandione Guèye (2008)

RAIRO - Operations Research

Similarity:

Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.

Une synthèse de l’exogénéité dans les modèles vectoriels à correction d’erreurs

Christophe Rault (2008)

Journal de la société française de statistique

Similarity:

Cet article propose une revue sur l’exogénéité dans les modèles Vectoriels à Correction d’Erreurs (VAR-ECM) à la Johansen, en insistant sur les points communs et les différences avec la littérature maintenant bien établie sur l’exogénéité dans les modèles vectoriels autorégressifs (VAR). L’étude de l’exogénéité a en effet été faite de manière détaillée dans le cadre stationnaire par Florens, Mouchart et Richard (1979), Engle et alii (1983), Florens et Mouchart (1985), ainsi que par Monfort...

Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions

Alice Yalaoui, Chengbin Chu (2009)

RAIRO - Operations Research

Similarity:

Nous nous intéressons dans cet article au problème de découpe guillotine en deux dimensions noté 2BP/O/G. Il s'agit de découper un certain nombre de pièces rectangulaires dans un ensemble de plaques de matière première, elles même rectangulaires et identiques. Celles-ci sont disponibles en quantité illimitée. L'objectif est de minimiser le nombre de plaques utilisées pour satisfaire la demande, en appliquant une succession de coupes, dites guillotines, allant de bout en bout. Nous...

Autour de nouvelles notions pour l’analyse des algorithmes d’approximation : de la structure de NPO à la structure des instances

Marc Demange, Vangelis Paschos (2002)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Cet article est la suite de l’article «Autour de nouvelles notions pour l’analyse des algorithmes d’approximation : formalisme unifié et classes d’approximation» où nous avons présenté et discuté, dans le cadre d’un nouveau formalisme pour l’approximation polynomiale (algorithmique polynomiale à garanties de performances pour des problèmes NP-difficiles), des outils permettant d’évaluer, dans l’absolu, les proporiétés d’approximation de problèmes difficiles. Afin de répondre pleinement...

Des explications pour reconnaître et exploiter les structures cachées d’un problème combinatoire

Hadrien Cambazard, Narendra Jussien (2006)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

L’identification de structures propres à un problème est souvent une étape clef pour la conception d’heuristiques de recherche comme pour la compréhension de la complexité du problème. De nombreuses approches en Recherche Opérationnelle emploient des stratégies de relaxation ou de décomposition dès lors que certaines struc- tures idoines ont été identifiées. L’étape suivante est la conception d’algorithmes de résolution qui puissent intégrer à la volée, pendant la résolution, ce type...