Axis 2: Decision support made in complex systems
BackCahiers du GERAD
1444 results — page 14 of 73
The pickup and delivery problem with time windows, multiple stacks, and handling operations
In this paper, we introduce, model and solve the pickup and delivery problem with time windows, multiple stacks, and handling operations (PDPTWMS-H). % In...
BibTeX reference
Given a set \(\mathcal{R}\) of m disjoint finite regions in the 2-dimensional plane, all regions having polygonal boundaries, and given a set `(\mathc...
The crew pairing problem is generally modelled as a set partitioning problem where the flights have to be partitioned in pairings. A pairing is a sequence of...
BibTeX referenceSpectral properties of threshold graphs
In this paper we study the spectral properties of the threshold graphs. In particular, we give lower and upper bounds for the largest and smallest eigenvalue...
BibTeX reference
In this paper we consider a differentiated oligopoly with two product varieties that are supplied by two groups of firms. We assume that firms can change t...
BibTeX reference
Free-Floating Carsharing (FFCS) systems are a promising concept to reduce the traffic volume in cities. However, spatial and temporal mismatches of supply an...
BibTeX reference
The solution to a biobjective optimization problem is composed of a collection of trade-off solution called the Pareto set. The present work studies the que...
BibTeX reference
The energy of a graph \(G\), denoted by \({\cal E}(G)\), is defined as the sum of the absolute values of all eigenvalues of \(G\). In this paper we stu...
Column generation algorithms for solving vehicle routing problems often rely on a relaxed pricing subproblem where routes may be non-elementary and which is ...
BibTeX reference
Mineral value chains or mining complexes involve mining, processing, stockpiling, waste management, and transportation activities. An integrated stochastic...
BibTeX reference
Deploying applications having many processes in a multi-cloud environment is challenging. The cloud manager has goals such as minimizing power consumption, w...
BibTeX reference
The standard blending problem consists of combining components to produce a final product with a given demand, while satisfying specific criteria with resp...
BibTeX reference
We address the problem of accelerating column generation (CG) for set-covering formulations via dual optimal inequalities (DOI). DOI use knowledge of the du...
BibTeX reference
This paper presents the application of adaptive simultaneous stochastic optimization with a representative branching framework to generate the strategic pl...
BibTeX reference
We built a time-consistent cooperative solution for the class of dynamic games played over event trees in the context where the structure of the tree is gi...
BibTeX reference
We analyze a differential game with spatially distributed controls to study a multiregional transboundary pollution problem. The dynamics of the state variab...
BibTeX reference
The integral column generation algorithm (ICG) was recently introduced to solve set partitioning problems involving a very large number of variables. This pr...
BibTeX reference
In derivative-free and blackbox optimization, the objective function is often evaluated through the execution of a computer program seen as a blackbox. It ...
BibTeX referenceValue-based production planning in non-ferrous metal industries: Application in the copper industry
Production planners in the non-ferrous metal industry face an inherent combinatorial complexity of the metal production process within a fast changing market...
BibTeX reference
This work proposes strategies to handle three types of constraints in the context of blackbox optimization: binary constraints that simply indicate if they a...
BibTeX reference