Axe 2 : Aide à la décision prise dans les systèmes complexes
RetourCahiers du GERAD
1412 résultats — page 54 de 71
In the <i>Maximum Cardinality Bin Packing Problem</i>, we are given <i>m</i> bins of capacity <i>c</i> and <i>n</i> items of weights <i>w<sub>i</sub></i> (...
référence BibTeX
This article reviews ten of the most important tabu search heuristics for the vehicle routing problem. Some of the main tabu search features are first desc...
référence BibTeX
The paper considers a channel of distribution consisting of a single manufacturer and retailer. The manufacturer advertises in national media, to build up t...
référence BibTeX
The purpose of this article is to describe several applications of the Clustered Traveling Salesman Problem arising in areas as diverse as vehicle routing, ...
référence BibTeXComputers in Graph Theory
A survey is made of computer systems which help to obtain and sometimes provide automatically proofs, conjectures and refutations in graph theory.
référence BibTeX
This paper investigates several questions related to the location of facilities in multi-storey buildings in the presence of lifts. Where should facilities ...
référence BibTeX
In this paper we introduce a new formulation of the logistics network design problem encountered in deterministic, single-country, single-period contexts. O...
référence BibTeX
This paper investigates a new variation in the continuous single facility location problem. Specifically, we address the problem of locating a new facility...
référence BibTeXOn Uniform k-Partition Problems
We study various uniform <i>k</i>-partition problems which consist in partitioning <i>m</i> sets, each of cardinality <i>k</i>, into <i>k</i> sets of cardin...
référence BibTeXA General Multi-Shift Scheduling System
Rotating work schedules are encountered in several industries and public sector organizations where work is carried out 24 hours a day, seven days a week. ...
référence BibTeX
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.
référence BibTeXAnalysis of Generalized Pattern Searches
This paper contains a new convergence analysis for the Lewis and Torczon GPS class of pattern search methods for linearly constrained optimization. The ana...
référence BibTeXPanchromatic Chains and Paths
A generalization of the Roy-Gallai theorem on the chromatic number of a graph is derived which is also an extension of several other results of Berge and of...
référence BibTeXIntegral Complete Split Graphs
We give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs.
référence BibTeX
Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose basic idea is systematic chang...
référence BibTeXAmbulance Location and Relocation Models
This article traces the evolution of ambulance location and relocation models proposed over the past thirty years. The models are classified in two main ca...
référence BibTeX
This paper introduces a new kind of operational crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight depart...
référence BibTeX
This paper deals with dispatching systems in open-pit mines. It illustrates the different strategies that exist for solving the dispatching problem and ana...
référence BibTeX
This paper presents a multi-commodity network design approach to solve the problem of simultaneously locating I/O stations and determining the orientation o...
référence BibTeX
Although airlines plan aircraft routes and crew schedules in advance, perturbations occur everyday. As a result, flight schedules may become infeasible and ...
référence BibTeX