Cahiers du GERAD
Recherche
Liste chronologique
3212 résultats — page 134 de 161
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
We give lower and upper bounds for the number of reducible ears as well as upper bounds for the number of perfect matchings in an elementary bipartite graph...
référence BibTeX
This paper deals with stochastic stability of systems with Markovian jumps and Brownian motion. Mainly, we present sufficient conditions for quadratic stabi...
référence BibTeX
The maxmin problem models a game sequentially played by two players having opposite objective. Before making his move, the first player must anticipate the...
référence BibTeX
This paper describes the adaptation of MARKAL model to a developing country. The model has a planning horizon up to the year 2035. Logistic curve has been ...
référence BibTeXMixed Graph Colorings
A mixed graph <i>G<sub><img src="theta.gif"></sub></i> contains both undirected edges and directed arcs. A <i>k</i>-coloring of <i>G<sub><img src="theta.g...
référence BibTeX
The majority of vehicle routing and crew scheduling problems studied up to date in the literature can be formulated by means of a unified model introduced b...
référence BibTeX
This paper deals with the problem of how to render the jump linear quadratic (JLQ) control robust. Mainly, we present sufficient conditions for quadratic st...
référence BibTeX
We present a new method for minimizing the sum of a convex function and a product of <i>k</i> nonnegative convex functions over a convex set. This problem i...
référence BibTeX
In this paper, we address the optimal control issues corresponding to the planning of the production rate and maintenance rate of a failure prone manufactur...
référence BibTeX
We present several versions of a tabu search algorithm for the Steiner tree problem in graphs. A basic tabu search heuristic and versions with radical and/...
référence BibTeX
A government wishes to accelerate the adoption of a new technology in order to gradually replace an older one. The new technology is manufactured by a mono...
référence BibTeX