Cahiers du GERAD par année

50 Cahiers pour l'année 2021

, et

L'utilisation de l'espace par les satellites est de plus en plus importante pour les nations, les entreprises et les particuliers. Cependant, depuis l'envoi ...

référence BibTeX

We introduce an iterative method named GPMR for solving 2X2 block unsymmetric linear systems. GPMR is based on a new process that reduces simultaneously...

référence BibTeX

Production yield can be highly volatile and uncertain, especially in industries where exogenous and environmental factors such as the climate or raw material...

référence BibTeX

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $$n=2m$$ vertices is not known when $$m \ge 7$$. In this paper, w...

référence BibTeX
, et

Pour un graphe simple et connexe $$G$$, soient $$D(G), ~Tr(G)$$, $$D^{L}(G)=Tr(G)-D(G)$$, et $$D^{Q}(G)=Tr(G)+D(G)$$ la matrice des distances, la mat...

référence BibTeX
et

We formulate a batch reinforcement learning-based demand response approach to prevent distribution network constraint violations in unknown grids. We use the...

référence BibTeX
et

Pour un graphe $$G$$, la matrice du laplacien sans signe $$Q(G)$$ esf définie comme $$Q(G) = D(G) + A(G)$$, ou $$A(G)$$ est la matrice d'adjacence ...

référence BibTeX

This paper studies a stochastic variant of the vehicle routing problem (VRP) where both customer locations and demands are uncertain. In particular, potentia...

référence BibTeX

This paper introduces the consistent production routing problem in a setting with multiple plants and products. The problem consists in finding minimum-cost ...

référence BibTeX
, et

We propose a tone-based event study to reveal the aggregate abnormal tone dynamics in media articles around earnings announcements. We test whether they co...

référence BibTeX

We study bin-packing and lot-sizing decisions in an integrated way. Such a problem appears in several manufacturing settings where items first need to be cu...

référence BibTeX
, , , , , et

The transmission of the contagious COVID-19 is known to be highly dependent on individual viral dynamics. Since the cycle threshold (Ct) is the only semi-qua...

référence BibTeX

Nous étudions la stabilité des accords environnementaux internationaux portant sur une cible commune pour le niveau d'émissions polluantes. En signant l'ac...

référence BibTeX

The increasingly complex energy systems are turning the attention towards model-free control approaches such as reinforcement learning (RL). This work propos...

référence BibTeX

A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $$n=2^s$$ vertices is not known when $$s \ge 3$$. T...

référence BibTeX

Battery charging of electric vehicles (EVs) needs to be properly coordinated by electricity producers to maintain the network reliability. In this paper, we ...

référence BibTeX
, , et

Binary quadratic programming (BQP) is a class of combinatorial optimization problems comprising binary variables, quadratic objective functions and linear/no...

référence BibTeX

This paper aims to identify the sources of value created in the strategic plan of a mining complex when the adaptive simultaneous stochastic optimization of ...

référence BibTeX

Stope design optimization defines mineable three-dimensional material volumes to be extracted from a mineral deposit, aiming to maximize cashflows subject ...

référence BibTeX

The geometallurgical models that predicting the throughput/comminution performance of the a processing plant often rely on rock hardness models, which are ba...

référence BibTeX
, et

We explore the use of Array-RQMC, a randomized quasi-Monte Carlo method designed for the simulation of Markov chains, to reduce the variance when simulating...

référence BibTeX
, , et

We give an overview of the state of the art on the design and implementation of random number generators for simulation and general Monte Carlo sampling in p...

référence BibTeX

This work is in the context of blackbox optimization where the functions defining the problem are expensive to evaluate and where no derivatives are availabl...

référence BibTeX
, et

Nous étudions une classe de jeux déterministes à horizon fini à deux joueurs à somme non nulle où les joueurs sont dotés de différents types de commandes....

référence BibTeX

The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that sh...

référence BibTeX

Dans cet article, nous adressons le problème de l’ordonnancement de l’arrêt/démarrage des génératrices dans un microréseau selon une approche visant à s’assu...

référence BibTeX

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $$n=2^s$$ sides are unknown when ...

référence BibTeX

Distance metric learning algorithms aim to appropriately measure similarities and distances between data points. In the context of clustering, metric learnin...

référence BibTeX

A small polygon is a polygon of unit diameter. The maximal perimeter of a convex equilateral small polygon with $$n=2^s$$ vertices is not known when (s ...

référence BibTeX

Optimal stopping is the problem of deciding the right time at which to take a particular action in a stochastic system, in order to maximize an expected rewa...

référence BibTeX

This paper develops a strategy, using concepts from Mean Field Games, to coordinate the charging of a large population of battery electric vehicles (BEVs...

référence BibTeX
, , , et

A coloring of a graph is an assignment of colors to its vertices such that adjacent vertices have different colors. Two colorings are equivalent if they indu...

référence BibTeX

The Quadratic Knapsack Problem (QKP) is a well-known combinatorial optimization problem which amounts to maximizing a quadratic function of binary variables,...

référence BibTeX

We consider the problem of scheduling maintenance for a collection of machines under partial observations when the state of each machine deteriorates stochas...

référence BibTeX
, , et

We study the average number $$A(G)$$ of colors in the non-equivalent colorings of a graph $$G$$. We show some general properties of this graph invariant ...

référence BibTeX

The primal simplex algorithm is still one of the most used algorithms by the operations research community. It moves from basis to adjacent one until optimal...

référence BibTeX
, , et

NOMAD is software for optimizing blackbox problems. In continuous development since 2001, it constantly evolved with the integration of new algorithmic...

référence BibTeX
, et

Pour satisfaire une demande croissante, les pratiques agricoles sont passées de la fertilisation organique des sols à une agriculture intensive et hautement ...

référence BibTeX
, et

We develop a trust-region method for minimizing the sum of a smooth term $$f$$ and a nonsmooth term $$h$$, both of which can be nonconvex. Each iteratio...

référence BibTeX
, , et

The structural model of Merton (1974) gives rise to multiple applications and extensions in corporate credit-risk analysis. The estimation of this fram...

référence BibTeX

Optimizing the hyperparameters and architecture of a neural network is a long yet necessary phase in the development of any new application. This consuming p...

référence BibTeX

Drones have been getting more and more popular in many economy sectors. Both scientific and industrial communities aim at making the impact of drones even mo...

référence BibTeX
, , , et

Robotic process automation (RPA) is used in various fields of human activity in order to implement faster and more secure processes through a reduction in th...

référence BibTeX

The spread of an infectious disease such as COVID-19 is governed by complex social interactions that are challenging to model. Policy makers must take measur...

référence BibTeX
, et

The Bell numbers count the number of different ways to partition a set of $$n$$ elements while the graphical Bell numbers count the number of non-equivalen...

référence BibTeX
et

Cet article présente les propriétés de l'algorithme MMCC (minimum mean cycle-canceling) pour la résolution de programmes linéaires. Initialement conçu ...

référence BibTeX
, et

In this paper, we introduce a new variant of the vehicle routing problem with time windows (VRPTW) that arises in parcel delivery by postal services. In addi...

référence BibTeX

We describe a Julia implementation of Mehrotra's predictor-corrector method for convex quadratic optimization that is entirely open source and generic in tha...

référence BibTeX
, et

L'algorithme NCL est conçu pour les problèmes d'optimisation lisse dont les dérivées premières et secondes sont disponibles, y compris les problèmes dont ...

référence BibTeX

Personnel scheduling aims to determine least-cost personnel schedules to meet the demand for employees in each period of a planning horizon. In this article,...

référence BibTeX