Cahiers du GERAD
Recherche
Liste chronologique
3212 résultats — page 132 de 161
Extended MARKAL: A Brief User Manual for its Stochastic Programming and Multi-Region Features
The purpose of this document is to introduce the potential users to the new features of Extended MARKAL, stochastic programming and multiple region capabili...
référence BibTeX
Given a set of entities, Cluster Analysis aims at finding subsets, called clusters, which are homogeneous and/or well separated. As many types of clusterin...
référence BibTeX
Future patterns of climate change and economic growth are critical parameters in longterm energy planning. This paper describes a multistage stochastic p...
référence BibTeX
This paper formulates the problem of maximal closure on a graph with resource constraints as an integer programming problem with binary variables, and propo...
référence BibTeX
Managing redundant information is becoming an important issue in today's increasingly large distributed computer networks. As total redundancy is extremely ...
référence BibTeX
La méthode de génération de colonnes est couramment utilisée pour résoudre des problèmes d'optimisation de grande taille. En pratique, on observe fréquemmen...
référence BibTeX
We study both the continuous and discrete problems of maximizing the product of two linear functions subject to all variables being between 0 and~1. We fir...
référence BibTeX
Cet article présente une étude comparative des algorithmes de flot maximum pour la résolution du problème de fermeture maximale sur un graphe. Plusieurs ap...
référence BibTeX
Convergence rate results are derived for a stochastic optimization problem where a performance measure is minimized with respect to a vector parameter <img ...
référence BibTeX
The convergence and the complexity of a primal-dual column generation and cutting plane algorithm from approximate analytic centers for solving convex feasi...
référence BibTeX
It is shown that the anytime deduction procedure for probabilistic entailment of Frisch and Haddawy does not have the correctness property when the probabil...
référence BibTeXBIONJ: une version améliorée de l'algorithme NJ basée sur un modèle simple des données biologiques
L'algorithme NJ de Saitou et Nei (1987) est l'une des méthodes les plus utilisées pour reconstruire des phylogénies à partir de matrices de distances évolut...
référence BibTeXLong-Step Interior-Point Algorithms for a Class of Variational Inequalities with Monotone Operators
This paper describes two interior-point algorithms for solving a class of monotone variational inequalities defined over the intersection of an affine set a...
référence BibTeX
Clustering with a criterion which minimizes the sum of squared distances to cluster centroids is usually done in a heuristic way. An exact polynomial algori...
référence BibTeX
We study the problem of finding a shortest collision-free path for a point car-like robot maneuvering around polygonal obstacles in a room bounded by a poly...
référence BibTeXShort Exact Sequences of Pseudomodules: a Canonical Approach to the Decomposition of Pseudomodules
We show here how to define short exact sequences in pseudomodules. More precisely, for a given subpseudomodule <i>M</i> of a pseudomodule <i>N</i>, we defin...
référence BibTeX
This paper presents a scenario-oriented optimization model and solution algorithm to solve the joint routing/capacity assignment problem for computer networ...
référence BibTeX
A cutting plane algorithm for minimizing a convex function subject to constraints defined by a separation oracle is presented. The algorithm is based on app...
référence BibTeX
We derive the asymptotic distribution of the diaphony of <i>n</i> independent random variables uniformly distributed on [0,1], describe ways to approximate ...
référence BibTeX
The paper is concerned with sustainable cooperation in a vertical two-member channel of distribution over an infinite planning horizon. Sustainable intertem...
référence BibTeX