Cahiers du GERAD
Recherche
Liste chronologique
3083 résultats — page 127 de 155
In this paper a new approach for the facility layout problem is presented. This approach combines genetic algorithms with linear programming to design the ...
référence BibTeX
This paper investigates a new phenomenon of degeneracy in the continuous location-allocation problem. This phenomenon relates to the existence of solutions ...
référence BibTeX
This paper deals with the class of linear time-delay systems with Markovian jumping parameters (LTDSMJP). We mainly extend the stability results of the dete...
référence BibTeX
Two new algorithms are proposed for the problem of positioning a new product in attribute space in order to attract the maximum number of consumers. Each c...
référence BibTeX
This paper analyzes the productivity of a robotic production cell, functioning under a repetitive robot movement cycle. For a general <i>m</i> machine cell...
référence BibTeX
We consider the problem of minimizing, over a fixed horizon, the peak load in single-command cycle dedicated storage policies. The daily load is the expecte...
référence BibTeX
The multi-depot vehicle scheduling problem with time windows consists of scheduling a fleet of vehicles to cover a set of tasks at minimum cost. Each task i...
référence BibTeXProbabilistic Satisfiability
A review is made of models and algorithms for probabilistic satisfiability and its extensions. The basic probabilistic satisfiability problem, in decision f...
référence BibTeX
This paper bears on the two most classical measures of concordance between two linear orders <i>L</i> and <i>L'</i>, the Kendall tau and the Spearman rho, o...
référence BibTeX
Extension of input-output functions for generating units allows simultaneous solution of the static unit commitment and economic dispatch problems by dynami...
référence BibTeX
Let <i>G =</i> (<i>V,E</i>) be an undirected graph and <i>c</i> any vector in Z<sub>+</sub><sup><i>V</i>(<i>G</i>)</sup>. Denote by <img src="chi.gif" alig...
référence BibTeX
We consider a bilevel model where the leader wants to maximize revenues from a taxation scheme, while the follower rationnally reacts to those tax levels. W...
référence BibTeX
This paper deals with the robustness of the class of nonlinear piecewise deterministic systems with unknown but bounded uncertainties. Under the assumption...
référence BibTeX
We have developed a new algorithm for nonlinear optimization problems with simple constraints. This algorithm is a natural extension of our unconstrained o...
référence BibTeX
In the Generalized Traveling Salesman Problem (GTSP), the aim is to determine a least cost Hamiltonian circuit or cycle through several clusters of vertic...
référence BibTeX
The problem of assigning locomotives to train-segments is very important for railway companies, in view of the high cost of operating locomotives. The prob...
référence BibTeX
This paper presents an optimal dynamic programming algorithm, the first such algorithm in the literature to solve the shortest path problem with time window...
référence BibTeXCrew Pairing at Air France
In the airline industry, crew schedules consist of a number of pairings. These are round trips originating and terminating at the same crew home base compo...
référence BibTeX
Zone pricing consists in determining simultaneously several delivered prices together with the zones where they are applied. A model and algorithm are prop...
référence BibTeXMixed-Integer Column Generation Algorithms and the Probabilistic Maximum Satisfiability Problem
The column generation approach to large-scale linear programming is extended to the mixed-integer case. Two general algorithms, a dual and a primal one, are...
référence BibTeX