Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Un exemple de convergence en études médiévales : le droit canonique

Le Code de droit canonique, que l’on appelle aussi droit ecclésiastique, constitue le corpus législatif de l’Église catholique. Depuis son ébauche au Moyen-Âge jusqu’à présent, on découvre, à travers son évolution, la richesse morale, théologique, historique et sociologique de son contenu, malgré l’apparente froideur de la lettre. C’est donc avec une attitude d’ouverture qu’il convient d’aborder le code, de façon à faire apparaître, au-delà de sa rigueur, sa profondeur et sa richesse. Les collections de la Bibliothèque des lettres et sciences humaines de l’Université de Montréal sont en mesure d’appuyer ce dévoilement.

Le modèle de convergence vu selon l'approche de Dan, Ben-David: une vérification empirique par rapport au 8e cycle du GATT; le cas de l'ALENA versus l'Union Européenne (période 1970-2000).

Rapport de recherche

Convergence, investissements directs étrangers et échanges commerciaux: le club de convergence pour les pays latino-américains.

Rapport de recherche

Étude économétrique de la convergence des pays du Franc CFA.

Rapport de recherche

La convergence des niveaux de revenus et l'Union européenne: Les pays de l'Union Européenne ont-ils plus tendance à converger que les autres pays du reste du monde?

Rapport de recherche

The Impact of International Trade and Domestic Savings on Convergence in China.

Rapport de recherche

Convergence des pays d'Afrique du Nord.

Rapport de recherche

Étude de faisabilité d'une union monétaire entre le Canada et les États-Unis: Évaluation de la convergence des déterminants du taux de change réel.

Rapport de recherche

Investment Under Demand Uncertainty: the Newsboy Problem Revisited.

In this article we study the effect of uncertainty on an entrepreneur who must choose the capacity of his business before knowing the demand for his product. The unit profit of operation is known with certainty but there is no flexibility in our one-period framework. We show how the introduction of global uncertainty reduces the investment of the risk neutral entrepreneur and, even more, that the risk averse one. We also show how marginal increases in risk reduce the optimal capacity of both the risk neutral and the risk averse entrepreneur, without any restriction on the concave utility function and with limited restrictions on the definition of a mean preserving spread. These general results are explained by the fact that the newsboy has a piecewise-linear, and concave, monetary payoff witha kink endogenously determined at the level of optimal capacity. Our results are compared with those in the two literatures on price uncertainty and demand uncertainty, and particularly, with the recent contributions of Eeckhoudt, Gollier and Schlesinger (1991, 1995).

The Transformation Problem : an Aleternative Solution with an Identical Aggregate Profit Rate in the Labor value and the Monetary Space.

The aim of this paper is to demonstrate that, even if Marx's solution to the transformation problem can be modified, his basic conclusions remain valid. the proposed alternative solution which is presented hare is based on the constraint of a common general profit rate in both spaces and a money wage level which will be determined simultaneously with prices.

The Wage Rate and the Profit Rate in the Price of Production Equation: a New Solution to an Old Problem

The aim of this paper is to demonstrate that, even if Marx's solution to the transformation problem can be modified, his basic concusions remain valid.

La convergence et les pays arabes.

Rapport de recherche

La convergence, infirmee ou confirmee pour les annees 1970-1980?

Rapport de recherche

La convergence des pays européens.

Rapport de recherche