Axis 2: Decision support made in complex systems
BackCahiers du GERAD
1368 results — page 54 of 69
Given a set of logical sentences together with nonnegative weights assigned to each of them, the Maximum Weight Satisfiability problem (MAX-WEIGHT SAT) cons...
BibTeX reference
We modify the algorithm of Pardalos and Rodgers [40] for the minimization of a pseudo-boolean quadratic function by introducing an easy to compute lower bou...
BibTeX reference
The set of equilibrium points of a bimatrix game is the union of polytopes that are not necessarily disjoint. Knowledge of the vertices of these polytopes ...
BibTeX reference
Clique partitionning in Euclidean space <b>R</b><sup>n</sup> consists in finding a partition of a given set of <i>N</i> points into <i>M</i> clusters in ord...
BibTeX reference
The operating schedule problem in open-pit mine can be associated with the problem of maximal closure on a graph. In the literature, the Lagrangian relaxati...
BibTeX reference
Assigning locomotives and cars to a set of scheduled trains is a complex but important problem for passenger railways. This task is normally carried out in ...
BibTeX reference
We present a fast tabu search method for the design of access tree networks. We connect a population of users to a set of switches using a variety of SONET ...
BibTeX referenceAgrégation des contraintes de ressources en chaque noeud dans un problème de plus court chemin
Le problème de plus court chemin avec contraintes de ressources consiste à trouver un chemin d'un point origine à un point destination de coût minimum et re...
BibTeX reference
We propose a network design model for flat networks using hybrid optical/electronic equipments. We describe a set of network components that can be taken in...
BibTeX reference
Cet article de vulgarisation donne un bref aperçu des travaux réalisés en gestion des opérations dans les grands réseaux de transport. On y fait principalem...
BibTeX reference
Given a set of flight legs to be flown by a single type of aircraft, the simultaneous aircraft routing and crew scheduling problem consists of determining a...
BibTeX reference
Let <i>G</i> be a multigraph containing no minor isomorphic to <i>K</i><sub>3,3</sub> or <i>K</i><sub>5</sub><i>e</i> (where <i>K</i><sub>5</sub><i>e</i> de...
BibTeX reference
The standard way to solve the static economic dispatch problem with transmission losses is the penalty factor method. The problem is solved iteratively by a...
BibTeX reference
In several arc routing problems, it is necessary to take turn penalties into account when designing a solution. Traditionally, this is done through a trans...
BibTeX reference
Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and effective metaheuristic for combinatorial and glo...
BibTeX reference
This paper examines dynamic advertising and promotion strategies in a marketing channel where the retailer promotes the manufacturer's product, and the manu...
BibTeX reference
Weber's problem is to locate a facility in the Euclidean plane in order to minimize total transportation costs from that facility to a given set of users wi...
BibTeX referenceThe VRP with Pickup and Delivery
This paper presents a survey on the <i>Vehicle Routing Problem with Pickup and Delivery</i> in which a heterogeneous vehicle fleet based at multiple termina...
BibTeX reference
A model for the optimal location of new facilities in a competitive market is introduced under the hypothesis that customers' behavior can be modeled by ran...
BibTeX reference