84 Cahiers pour l'année 2021
RipQP: A multi-precision regularized predictor-corrector method for convex quadratic optimization
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
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...
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 BibTeXDeep reinforcement learning for option pricing and hedging under dynamic expectile risk measures
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
The transmission of the contagious Coronavirus disease (COVID-19) is highly dependent on individual viral dynamics. Reverse-transcription quantitative polyme...
référence BibTeX
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
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
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 BibTeXDCISolver.jl: A Julia solver for nonlinear optimization using dynamic control of infeasibility
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 BibTeXMachine-learning-based arc selection for constrained shortest path problems in column generation
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
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
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
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
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
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
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 BibTeXData-driven optimization with distributionally robust second-order stochastic dominance constraints
Optimization with stochastic dominance constraints has recently received an increasing amount of attention in the quantitative risk management literature. In...
référence BibTeX
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
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
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
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
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 BibTeXA derivative-free approach to optimal control problems with a piecewise constant Mayer cost function
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
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 BibTeXDétection de communautés dynamiques dans les réseaux évolutifs de développeurs au sein de Chrome
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...
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...
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
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
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
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
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
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 ...
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
Binary quadratic programming (BQP) is a class of combinatorial optimization problems comprising binary variables, quadratic objective functions and linear/no...
référence BibTeXRobust integration of electric vehicles charging load in smart grids capacity expansion planning
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
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...
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
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 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 BibTeXStochastic stope design optimization under grade uncertainty and dynamic development costs
Stope design optimization defines mineable three-dimensional material volumes to be extracted from a mineral deposit, aiming to maximize cashflows subject ...
référence BibTeXAdaptive simultaneous stochastic optimization of mining complexes: Where is the value coming from?
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 BibTeXIntegrating learning and explicit model predictive control for unit commitment in microgrids
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 BibTeXBlackbox optimization
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that sh...
référence BibTeX
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 BibTeXMultiple streams with recurrence-based, counter-based, and splittable random number generators
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
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
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
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
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 ...
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 ...
Deep reinforcement learning for optimal stopping with application in financial engineering
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
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...
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 ...
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
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
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
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 ...
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
This article presents a novel stochastic optimization model that simultaneously optimizes the short-term extraction sequence, shovel relocation, scheduling o...
référence BibTeXTraining image free high-order stochastic simulation based on aggregated kernel statistics
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
Industrial mining complexes can be optimized using simultaneous stochastic optimization (SSO), which manages the risks associated with meeting production tar...
référence BibTeX
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
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
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 BibTeXOptimization of infectious disease prevention and control policies using agent-based modeling
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
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...
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
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
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 introduce iterative methods named TriCG and TriMR for solving symmetric quasi-definite systems based on the orthogonal tridiagonalization process proposed...
référence BibTeXParallel stimulation of disruptions for personnel scheduling in a flexible working environment
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
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