Axe 2 : Aide à la décision prise dans les systèmes complexes
RetourCahiers du GERAD
1368 résultats — page 24 de 69
We propose a primal algorithm for the Set Partitioning Problem based on the Integral Simplex Using Decomposition of Zaghrouti et al. (2014). We present the a...
référence BibTeXSolving the maximally diverse grouping problem by skewed general variable neighborhood search
The maximally diverse grouping problem requires finding a partition of a given set of elements into a fixed number of mutually disjoint subsets (or groups) i...
référence BibTeX
In this paper we propose a general variable neighborhood search heuristic for solving the uncapacitated single allocation p-hub center problem (USApHCP). F...
référence BibTeX
The uncapacitated multiple allocation p-hub center problem (UMApHCP) consists of choosing p hub locations from a set of nodes with pairwise traffic deman...
référence BibTeXSequential variable neighborhood descent variants: An empirical study on Travelling salesman problem
Usually several neighborhood structures may be explored within a single local search algorithm. The simplest way is to define a single neighborhood as a unio...
référence BibTeX
In this paper we investigate the options of a network operator faced with the requirement of reducing its carbon footprint, expressed in terms of a global en...
référence BibTeX
In this paper we show that the Clique Partitioning Problem can be reformulated in an equivalent form as the Maximally Diverse Grouping Problem (MDGP). We th...
référence BibTeX
In the present paper, we are interested in bounding differences between graph invariants as well as in characterizing the corresponding extremal graphs. This...
référence BibTeX
This paper proposes an incentive mechansim for transmission expansion planning. The mechansim is a bilevel program. The upper level is a profit-maximizing tr...
référence BibTeX
This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and multiple stacks. Each stack is rear-loade...
référence BibTeXComputing \(\alpha\)-robust equilibria in two integrated assessment models for climate change
In this paper we show how to robustify the computation of equilibria in two integrated assessment models for climate change. Both models deal with the optima...
référence BibTeX
Studies of traffic dynamics rely either on macroscopic models considering the traffic as a fluid, or on microscopic models of drivers' behavior. The connec...
référence BibTeX
In this paper, we present a stochastic two-level optimization model whose upper-level problem depicts a wastewater treatment plant deciding on the size of co...
référence BibTeX
The expansion of the Panama Canal will be completed by 2015. The route via the Panama Canal will shorten voyages from North America to Japan by more than 7,5...
référence BibTeX
Dans cet article, on caractérise les équilibres en stratégies incitatives ainsi que leur crédibilité dans deux classes de jeux dynamiques et stochastiques jo...
référence BibTeX
In this paper we present a new rolling horizon approach for solving stochastic mixed complementarity problems (MCPs). Such a scheme allows for decision-depen...
référence BibTeX
This paper describes three recent tools for dealing with primal degeneracy in linear programming. The first one is the Improved Primal Simplex (IPS) algor...
référence BibTeX
The airline crew scheduling problem involves assigning a group of crew members to scheduled flights over a planning horizon (usually a month) while respectin...
référence BibTeX
Effective route planning for battery electric commercial vehicle (ECV) fleets has to take into account their limited autonomy and the possibility of visiting...
référence BibTeX
On considère dans cet article la classe de jeux non-coopératifs dynamiques linéaire-quadratiques avec des contraintes linéaires. On introduit la structure d...
référence BibTeX