Cahiers du GERAD
Recherche
Liste chronologique
3082 résultats — page 139 de 155
La programmation linéaire généralisée peut être étendue au cas des programmes mixtes en utilisant seulement l'algorithme primal révisé du simplexe en variab...
référence BibTeX
Indefinite quadratic programs with quadratic constraints can be reduced to bilinear programs with bilinear constraints by duplication of variables. Such red...
référence BibTeXOpenshops with Jobs Overlap
We consider the complexity status of scheduling <i>n</i> jobs in an openshop with <i>m</i> machines, when overlapping of jobs is permitted, for some classic...
référence BibTeX
A new branch-and-bound algorithm for linear bilevel programming is proposed. Necessary optimality conditions expressed in terms of tightness of the follow...
référence BibTeX
This paper deals with the implementation of the interior point cutting plane algorithm of Goffin-Haurie-Vial, with a special application to the solution of ...
référence BibTeX
The interaction between a utility company and electricity cogenerators is modeled via a game theoretic, systems analysis approach, under the assumption of a...
référence BibTeX
A bounded vertex coloring of a graph <i>G</i> is a usual vertex coloring in which each color is used at most <i>k</i> times (where <i>k</i> is a given numbe...
référence BibTeX
We present algorithms for computing some distance functions between two (possibly intersecting) polygons, both in the convex and nonconvex cases. The inter...
référence BibTeXA linear Time Algorithm for the Computation of Some Distance Functions Between Convex Polygons
We present in this paper a linear time algorithm for the computation of some distance functions between convex polygons in R<sup>2</sup> in the general case...
référence BibTeX
This paper presents a new heuristic for the Euclidean planar traveling salesman problem. The heuristic takes advantage of the natural alignment of the point...
référence BibTeX
We consider the problem of determining a hyperplane that separates, as "well" as possible, two finite sets of points in <i>R<sup>n</sup></i>. We analyze two...
référence BibTeX
A manager planning a distribution network faces a multiple-vehicle routing problem. The first step is to assign customers to vehicles. One way to do this is...
référence BibTeX
This paper deals with a stochastic programming model which complements long range market simulation models such as those currently developed by several gas ...
référence BibTeX
The (<b>R</b>,max,+) algebra gives raise, to a "linear algebra" very usefull in the context of DEDS which can be represented by envent graphs. Some propert...
référence BibTeX
The Airline Crew Scheduling Problem can be defined as the problem of finding a set of feasible rotations so that the total cost is minimum and all the fligh...
référence BibTeXCanadian MARKAL: An advanced Linear Programming System for Energy and Environmental Modelling
In this paper, we report on an updated, improved version of the MARKAL energy model, developed in the late 1970's under the aegis of member countries of the...
référence BibTeXApplication of Stochastic Programming to Medium and Long Term Planning in the Refining Industry
The refining industry is faced with medium and long term planning problems (e.g. crude supply, stocks, capacity decisions) where an important part of the da...
référence BibTeX
In this paper, we present decomposition algorithms for the solution of large scale stochastic dynamic problems, with convergence results and implementation ...
référence BibTeX
A notion of Nash equilibrium, called event-adapted equilibrium, is defined for non-cooperative, multi-stage games where uncertainty is gradually resolved. ...
référence BibTeX
We prove a planarity-independent analogue of a theorem of Nowakowski, Rival and Urrutia concerning lattices contained in orders representable as blocking re...
référence BibTeX