Displaying similar documents to “Utilisation de la programmation dynamique dans la modélisation de la pêcherie de la sardine au Maroc”

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...

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...

La différentiation automatique et son utilisation en optimisation

Jean-Pierre Dussault (2008)

RAIRO - Operations Research

Similarity:

In this work, we present an introduction to automatic differentiation, its use in optimization software, and some new potential usages. We focus on the potential of this technique in optimization. We do not dive deeply in the intricacies of automatic differentiation, but put forward its key ideas. We sketch a survey, as of today, of automatic differentiation software, but warn the reader that the situation with respect to software evolves rapidly. In the last part of the paper, we present...

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.

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.

À propos de la signification des dépendances entre critères : quelle place et quels modes de prise en compte pour l'aide à la décision ?

Bernard Roy (2009)

RAIRO - Operations Research

Similarity:

Soit une famille de critères conçue pour asseoir un modèle de préférences global sur un ensemble d'actions potentielles (ou alternatives). On se place ici dans une perspective d'aide à la décision et dans l'hypothèse où des dépendances (encore appelées interactions) sont susceptibles d'exister entre certains des critères de . On commence ( Sect. 2.1) par préciser ce que signifie l'affirmation "il existe des dépendances entre certains des critères de " (Déf. 1). On s'intéresse ensuite...

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...

É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)....

GTES : une méthode de simulation par jeux et apprentissage pour l'analyse des systèmes d'acteurs

Y. Caseau (2009)

RAIRO - Operations Research

Similarity:

Cet article décrit une approche de la modélisation d'un système d'acteurs, particulièrement adaptée à la modélisation des entreprises, fondée sur la théorie des jeux [11] et sur l'optimisation par apprentissage du comportement de ces acteurs. Cette méthode repose sur la combinaison de trois techniques : la simulation par échantillonnage (Monte-Carlo), la théorie des jeux pour ce qui concerne la recherche d'équilibre entre les stratégies, et les méthodes heuristiques d'optimisation...

The periodic Vehicle routing problem: classification and heuristic

M. Mourgaya, F. Vanderbeck (2006)

RAIRO - Operations Research

Similarity:

The Periodic Vehicle Routing Problem (PVRP) consists in assigning customer visits to vehicle routes in some periods of a time horizon so as to satisfy some service level requirements that can take the form of frequency of visit, constraint on time lag between visits, or pre-defined visit patterns. We present different variants of this problem and propose a classification. Then, we consider a model for tactical planning for which we propose a heuristic: we optimise the planning...

Évaluation de la fiabilité d’un système de prévision de la demande dans le cas d’une politique de regroupement des besoins

Alice Yalaoui, Éric Châtelet, Chengbin Chu (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

To establish production plans or replenishment plans, firms use forecasting systems. Such a system is composed of a forecasting method and a lot-sizing method. We propose a scheme to evaluate the reliability of such a system. This evaluation is based on the impact of demand randomness on the long run total cost. The scheme is illustrated with a system including an exponential smoothing technique for the demand forcasting and the Florian and Klein [5] method for the lot-sizing. Simulation...