85 Papers in 2025
This paper presents RegularizedOptimization.jl, a Julia package that implements families of nonsmooth optimization methods.
BibTeX reference
This paper presents a perturbation analysis for linear quadratic Gaussian graphon mean field games (LQG-GMFGs) with Q-noise. The perturbation response functi...
BibTeX reference
In this paper, we study the pickup and delivery problem with time windows, multiple compartments, incompatibility constraints and cleaning operations (PDPTWM...
BibTeX reference
The CRM, IVADO, and GERAD organized jointly the Fifteenth Montreal Industrial Problem Solving Workshop, which was held at HEC Montréal on June 2-6, 2025. We ...
BibTeX reference
In this work, we tackle the optimal energy trading~(OET) problem in distribution grids with a large number of prosumer households. We first introduce a clust...
BibTeX reference
This paper investigates the Collaborative Routing Orchestration for Organic Food Distribution Problem (CRO-FDP), a two-echelon collaborative distribution n...
BibTeX reference
Topological indices are graph-theoretic descriptors that play a crucial role in mathematical chemistry, capturing the structural characteristics of molecules...
BibTeX reference
We develop a worst-case evaluation complexity bound for trust-region methods in the presence of unbounded Hessian approximations. We use the algorithm of ...
BibTeX referenceMADNCL: a GPU implementation of algorithm NCL for large-scale, degenerate nonlinear programs
We present a GPU implementation of Algorithm NCL, an augmented Lagrangian method for solving large-scale and degenerate nonlinear programs. Although interio...
BibTeX reference
The reformulation-linearization technique (RLT) is a well-established framework for generating hierarchies of linear programming (LP) relaxations for a wide ...
BibTeX reference
Effective waste rock management is a crucial aspect of long-term mine planning and production scheduling. When waste management is not considered during th...
BibTeX reference
This work presents a case study where four well-known derivative-free solvers are benchmarked on several instances based on the \(\textsf{solar}\) suite of...
Mining complexes face increasing pressure to reduce environmental impacts, yet most short-term stochastic optimization frameworks in mining complexes negle...
BibTeX reference
In this paper, a new deterministic model is developed for the real-time optimization of microgrids with diesel gensets and battery energy storage systems. Th...
BibTeX reference
This multi-model analysis examines the prospects of hydrogen in the Canadian and German energy systems, and particularly of hydrogen exports from Canada to...
BibTeX reference
Training language models (LMs) under tight GPU memory budgets rules out standard back-propagation and motivates zeroth-order (ZO) optimization. While ZO m...
BibTeX reference
As the need for interpretable machine learning continues to grow, we propose a novel post-clustering method to generate counterfactual explanations for clust...
BibTeX reference
We develop a maximum-likelihood (ML) approach based on option markets for estimating structural models. We use dynamic programming and finite elements, der...
BibTeX reference
Operating mining complexes constantly collect data from a wide variety of sources that directly or indirectly measure pertinent geological and geometallurg...
BibTeX reference
We characterize cooperative and non-cooperative solutions of a dynamic game played over event tree when the transition probability are not given. We assume...
BibTeX referenceAn efficient payment scheme for sustaining cooperation in finitely repeated prisoner's dilemma games
In this paper, we propose an efficient payment scheme for sustaining cooperation in finitely many times repeated Prisoner's Dilemma games. The scheme is pa...
BibTeX reference
Dealing with climate change requires that all countries engage in costly efforts to reduce their emissions. Reaching this objective has so far been elusive...
BibTeX reference
We investigate a \(T\)-stage dynamic network formation game with
linear-quadratic payoffs. Players interact through network which they create
as a result...
We examine the abatement investment and pricing decisions within a supply chain where consumers prioritize environmental performance. The product's green r...
BibTeX reference
Ridesharing could offer a solution to urban mobility challenges by delivering affordability and convenience while reducing congestion and environmental impac...
BibTeX reference
We study the integration of multi-period assignment, routing, and scheduling of care workers for home health care services. In such a context, it is importa...
BibTeX reference
In this work, we propose improved task mapping strategies for real-time electric power system simulations on heterogeneous computing clusters, considering bo...
BibTeX reference
The present work studies the problem of sorting using comparisons involving three elements at a time. Each comparison only identifies the smallest, middle, ...
BibTeX reference
Two families of directional direct search methods have emerged in derivative-free and blackbox optimization (DFO and BBO), each based on distinct principles:...
BibTeX reference
This paper investigates a class of linear-quadratic-Gaussian risk-sensitive graphon mean-field games, involving an asymptotically infinite population of hete...
BibTeX reference
One-dimensional models can enable the assessment of the dynamic behavior of hydropower units during transient operation with minimal computational resources....
BibTeX reference
Many combinatorial optimization problems, such as vehicle and crew scheduling, can be modeled using path-flow formulations, where each variable represents a ...
BibTeX reference
A shift toward shopping at (autonomous) wheeled vending stores is redefining urban retail. Compared with traditional brick-and-mortar stores, such mobile sto...
BibTeX referenceJoint rolling stock and crew scheduling with multi-train composition in urban rail networks
Rolling stock scheduling and crew scheduling are two fundamental problems that arise in the planning of urban rail operations and that are especially importa...
BibTeX referenceRevisiting scalability of distributed wireless networks: A multi-hop communication perspective
Large-scale distributed wireless networks provide infrastructure-free and cost-effective connectivity, supporting applications from disaster recovery to glob...
BibTeX reference
We introduce Spatial Pattern Regression (SPR), a method to generate gridded historical meteorological data for climate adaptation. SPR operates in two steps:...
BibTeX reference
This paper introduces a novel variant of the Production Routing Problem (PRP) in a Two-Echelon supply chain involving multiple production plants, distributio...
BibTeX reference
Surrogate modeling with insufficient data can lead to high prediction uncertainty and errors. A promising remedy to address this issue is the use of transfer...
BibTeX reference
Modern power distribution networks (DNs) increasingly incorporate active distribution network technologies, such as distributed energy resources (DERs) and r...
BibTeX referenceAdaptation and mitigation strategies against climate change: A survey of game theoretic models
In addressing climate change, countries rely on two primary strategies: mitigation, which aims to reduce greenhouse gas emissions, and adaptation, which seek...
BibTeX reference
Benchmarking new optimization methods on test problems is essential for assessing their performance and tuning their parameters. Yet, few problems are avail...
BibTeX reference
This study investigates multi-store order delivery services where customers can order from multiple stores for home delivery. We first consider separated-ord...
BibTeX referenceSimulation of a closed-loop dc-dc converter using a physics-informed neural network-based model
The growing reliance on power electronics introduces new challenges requiring detailed time-domain analyses with fast and accurate circuit simulation tools...
BibTeX reference
Solving optimization problems in which functions are blackboxes and variables involve different types poses significant theoretical and algorithmic challeng...
BibTeX reference
Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topo...
BibTeX reference
Benchmarking is essential for assessing the effectiveness of optimization algorithms. This is especially true in derivative-free optimization, where target ...
BibTeX reference
For continuing tasks, average cost Markov decision processes have well- documented value and can be solved using efficient algorithms. However, it explici...
BibTeX reference
Ultra-fast delivery revolutionizes food and grocery services, with several companies advertising delivery times under 15 to 30 minutes. Motivated by the mult...
BibTeX reference
Local search methods start from a feasible solution and improve it by successive minor modifications until a solution that cannot be further improved is enco...
BibTeX referenceAccelerating Benders decomposition for the \(p\)-median problem through variable aggregation
The \(p\)-median problem is a classical location problem where the goal is to select \(p\) facilities while minimizing the sum of distances from each loc...
Multiobjective blackbox optimization deals with problems where the objective and constraint functions are the outputs of a numerical simulation. In this cont...
BibTeX reference
This paper proposes a two-phase optimization framework for short-term hydropower scheduling in the day-ahead electricity market using profile block bids grou...
BibTeX reference
We consider fair resource allocation in sequential decision-making environments modeled as weakly coupled Markov decision processes, where resource constrain...
BibTeX reference
This work presents a new strategy to virtual bidding based on distributionally robust optimization (DRO) using a Wasserstein distance. Virtual bidding, a mec...
BibTeX reference
Algorithm NCL was devised to solve a class of large nonlinearly constrained optimization problems whose constraints do not satisfy LICQ at a solution. It ...
BibTeX reference
Hydropower generation plays a crucial role in the global energy landscape, offering a renewable and sustainable source of electricity. Accurate forecasting o...
BibTeX referenceScheduling ISMP 2024
Researchers around the globe attend the International Symposium on Mathematical Programming (ISMP) to share their latest results in mathematics, algorithms, ...
BibTeX reference
The crew rostering problem (CRP) for pilots is a complex crew scheduling task assigning pairings, or sequences of flights starting and ending at the same air...
BibTeX reference
We propose a multi-precision extension of the Quadratic Regularization (R2) algorithm that enables it to take advantage of low-precision computations, and by...
BibTeX reference
This paper introduces a new approach to nurse scheduling that integrates employee well-being into the decision-making process. A random forest regressor is t...
BibTeX reference
Retailers routinely face the strategic decision of how to promote their products. Two of the most common promotion strategies are bundling and discounting. D...
BibTeX referenceUnboundedness in bilevel optimization
Bilevel optimization has garnered growing interest over the past decade. However, little attention has been paid to detecting and dealing with unboundedness...
BibTeX reference
The water pump scheduling problem is an optimisation model that determines which water pumps will be turned on or off at each time period over a given time h...
BibTeX reference
On February 4, 2025, the 5th edition of GERAD's Student Day took place, under the theme of energy transition. The aim of this event was to give students the ...
BibTeX referenceMetaheuristics and hyperheuristics for large-scale optimization of mining complexes (Poster)
An industrial mining complex is an integrated value chain includes the excavation, transportation, processing, and distribution of mineral products as well a...
BibTeX reference
In mining complexes or mineral value chains, materials flow from extraction sites (mines) through crushers, stockpiles, waste dump and tailings, and processi...
BibTeX reference
Effective waste rock management is a crucial aspect of long-term planning of industrial mining complexes. When waste management is not considered during the ...
BibTeX reference
The research project, conducted in collaboration with Hydro-Québec, aims to create a control interface that links real-time electrical grid simulations to re...
BibTeX reference
This study explores wireless power transfer (WPT) systems for public electric vehicle charging, focusing on optimising the transmitter design to enhance inte...
BibTeX reference
Under pressure to reduce greenhouse gas emissions, the global passenger car market is currently experiencing a shift from vehicles powered by internal combus...
BibTeX reference
Avec la demande croissante en énergie et l’intégration des sources d’énergie renouvelable, les réseaux électriques font face à d’importants défis opérationne...
BibTeX reference
Le projet vise à développer un logiciel interactif pour optimiser la gestion des charges électriques résidentielles.
Objectifs : -Réduire le gaspillage é...
BibTeX reference
Population growth and city sprawl have been driving increasing amounts of traffic congestion in multiple major cities worldwide. In this scenario, developing...
BibTeX reference
Integrating Optical Transport Networks (OTNs) into multilayer Elastic Optical Networks (EONs) enhances data transmission efficiency but introduces significan...
BibTeX reference
A three-region optimal economic growth model is proposed to represent the global energy transition to net-zero emissions when carbon dioxide removal (CDR) te...
BibTeX reference
Blending problems occur when different components are mixed to form an end product. The recipe typically has some flexibility as long as specific quality con...
BibTeX reference
We investigate the impact of information asymmetry regarding the producer of remanufactured products on the decisions of a manufacturer and an authorized r...
BibTeX referenceExtremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
We consider chemical graphs that are defined as connected graphs of maximum degree at most 3. We characterize the extremal ones, that is, those that maximize...
BibTeX reference
Motivated by our collaboration with an online platform operating in North America, we explore the joint optimization of the order fulfillment process with pe...
BibTeX reference
The central limit theorem is a fundamental result in probability theory that characterizes the distribution of deviation from the mean in the law of large nu...
BibTeX referenceA globally convergent observer for estimating sphere structures with inertial measurements
In this paper, we address the problem of online estimation of spherical features in the field of camera for robotics. Specifically, we consider a mobile robo...
BibTeX reference
Mean Field Game equilibria are based on the assumption of instantaneous interactions within a population of interchangeable agents, where each agent's impact...
BibTeX reference
This paper addresses the problem of efficiently routing vehicles for spring sweeping operations in countries that spread sand and gravel on roads in winter. ...
BibTeX reference
This paper considers the problem of designing urban mobility hubs by modeling them as service-integrated hub-line location problems. We integrate traditional...
BibTeX reference
The procurement of freight services is an important element for the supply chain management of a shipper (i.e., a manufacturer or retailer) that sources tran...
BibTeX reference