Cahiers du GERAD par année

Liste chronologique

Recherche

84 Cahiers pour l'année 2021

et

Nous présentons RipQP, un algorithme de points intérieurs pour l'optimisation quadratique convexe écrit en Julia, libre de droit, dont le code source est lib...

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 estimation of the structural model poses a major challenge as its underlying asset (the firm's asset value) is not directly observable. We extend the m...

référence BibTeX
, et

Recently equal risk pricing, a framework for fair derivative pricing, was extended to consider dynamic risk measures. However, all current implementations ei...

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

The transmission of the contagious Coronavirus disease (COVID-19) is highly dependent on individual viral dynamics. Reverse-transcription quantitative polyme...

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

Avec la transition énergétique en cours, les réseaux électriques deviennent de plus en plus complexes et la commande de ceux-ci doit composer avec un accrois...

référence BibTeX
, , et

Les charges thermostatiques, telles que le chauffage électrique de l'eau et des bâtiments, ont un impact significatif sur la demande en électricité sur une a...

référence BibTeX
, et

This paper presents DCISolver.jl a new Julia package implementating the Dynamic Control of Infeasibility method (DCI), introduced by Bielschowsky & Gomes (20...

référence BibTeX
, et

Column generation is an iterative method used to solve a variety of optimization problems. It decomposes the problem into two parts: a master problem, and on...

référence BibTeX
et

It is a challenge to sustain cooperation in a finite-horizon dynamic game. Since players generally have an incentive to deviate to their noncooperative str...

référence BibTeX
, et

Product recalls are often consequences of quality failures. While such failures are related to a manufacturer's or supplier's design quality, the perceived q...

référence BibTeX
, et

A compact operations research (OR) model is proposed to analyse the prospects of meeting the Paris Agreement targets when direct air capture technologies can...

référence BibTeX
, , et

This study assesses the contribution of various forest-based bioenergy technologies when transitioning to a low carbon economy. A detailed modeling of differ...

référence BibTeX

Within the context of optimization under uncertainty, a well-known alternative to minimizing expected value or the worst-case scenario consists in minimizing...

référence BibTeX
, , et

Dans la plupart des municipalités suisses, la collecte des déchets non valorisables s'effectue au moyen d'un système de collecte en bordure de trottoir, avec...

référence BibTeX
et

We review dynamic quality models both in single-agent setup and in a competitive framework. Our objectives are: (1) to give the reader a vantage point on t...

référence BibTeX
et

Optimization with stochastic dominance constraints has recently received an increasing amount of attention in the quantitative risk management literature. In...

référence BibTeX
, , , et

The problem of portfolio management represents an important and challenging class of dynamic decision making problems, where rebalancing decisions need to be...

référence BibTeX
, , et

Within a non-cooperative transboundary pollution dynamic game, we study the strategic impact of a region's investment in the adoption of a cleaner technolog...

référence BibTeX
, et

We analyze a capital accumulation game in a dynamic version of Cournot duopoly model of complements. In this game, firms' instant profits are discontinuous a...

référence BibTeX
et

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
, 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
, et

Une fonction de coût de Mayer constante par morceaux est requise pour correctement modéliser des problèmes de contrôle optimal dans lesquels l'espace des éta...

référence BibTeX
et

In this paper, we study a distributionally robust multi-item newsvendor problem, where the demand distribution is unknown but specified with a general event-...

référence BibTeX

In blackbox optimization, evaluation of the objective and constraint functions is time consuming. In some situations, constraint values may be evaluated in...

référence BibTeX
, , et

Cette étude exploratoire est originale dans le champ de l'accompagnement. A partir de la base de données horodatées fournie par Google, notre étude retrace l...

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

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
, , , , , et

This paper presents an efficient method for extracting the second-order sensitivities from a system of implicit nonlinear equations. We design a custom aut...

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

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
, et

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

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
et

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

référence BibTeX

Le Dixième atelier de résolution de problèmes industriels de Montréal, qui eut lieu du 13 au 27 août 2020, fut organisé conjointement par le Centre de recher...

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
, , et

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

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
et

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
et

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
et

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

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
et

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
, et

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

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

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

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

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
, 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

In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-orde...

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

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
et

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

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

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
, et

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 area of a small polygon with \(n=2m\) vertices is not known when \(m\ge 7\). Finding the large...

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\) vertices are not known ...

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

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

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

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

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
et

An innovative strategic mine planning approach is applied to a multi-mine and multi-process gold mining complex that simultaneously considers feasible capita...

référence BibTeX
et

This article presents a novel stochastic optimization model that simultaneously optimizes the short-term extraction sequence, shovel relocation, scheduling o...

référence BibTeX

A training-image free, high-order sequential simulation method is proposed herein, which is based on the efficient inference of high-order spatial statistics...

référence BibTeX

The existing technologies that update geostatistically simulated models of mineral deposits cannot self-learn from incoming new information generated in oper...

référence BibTeX

This paper presents a new truck dispatching policy approach that is adaptive given different mining complex configurations in order to deliver supply materia...

référence BibTeX
, et

Industrial mining complexes can be optimized using simultaneous stochastic optimization (SSO), which manages the risks associated with meeting production tar...

référence BibTeX
et

Geostatistically simulated representations of mineral deposits are used for resource/reserve assessments, mine design and production planning, project evalua...

référence BibTeX

A new linear model is presented herein to optimize strategic production scheduling of an open pit mine with multiple processing streams while accounting for...

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
, , et

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

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

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
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
et

We introduce iterative methods named TriCG and TriMR for solving symmetric quasi-definite systems based on the orthogonal tridiagonalization process proposed...

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
, 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