Cahiers du GERAD
Recherche
Liste chronologique
3083 résultats — page 125 de 155
This paper presents a 0 - 1 column generation model with a resource constrained shortest path auxiliary problem for nurse scheduling. The master problem fin...
référence BibTeX
In this paper, we explore a weakness of a specific implementation of the analytic center cutting plane method applied to convex optimization problems, which...
référence BibTeX
The purpose of this paper is to develop optimal tool partitioning policies and strip sequencing strategies for a class of flexible manufacturing problems. ...
référence BibTeX
We consider the problem of inferring evolutionary trees. We propose a quartet reconstruction method which specifically produces trees whose edges have stron...
référence BibTeX
The capacitated multi-item lot sizing problem consists of finding a production schedule that minimizes over a finite number of periods the total production,...
référence BibTeXHedging Point Policy Improvement
This paper deals with the production and the corrective maintenance planning control problem for failure prone manufacturing systems. The introduction of t...
référence BibTeX
The utility of Bayes and empirical Bayes techniques is illustrated on an important problem often encountered in small area estimation. We propose various Ba...
référence BibTeX
We propose an improved version of the neighbor-joining algorithm (NJ) of Saitou and Nei (1987), which is one of the most popular distance methods to reconst...
référence BibTeX
This paper reports the use of an advanced Multi-region Bottom-up model, the Extended MARKAL, for an in-depth investigation of the responses by the Québec-On...
référence BibTeX
This paper describes the operational airline crew scheduling problem and represents a first published attempt to solve it. This problem consists of modifyin...
référence BibTeX
In this paper we will present UNJ, an unweighted version of the NJ algorithm (Saitou and Nei 1987; Studier and Keppler 1988). We will demonstrate that UNJ i...
référence BibTeXExtended 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