GERAD papers by year

Chronological list

Search

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

In this paper, we study the pickup and delivery problem with time windows, multiple compartments, incompatibility constraints and cleaning operations (PDPTWM...

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

This paper investigates the Collaborative Routing Orchestration for Organic Food Distribution Problem (CRO-FDP), a two-echelon collaborative distribution n...

BibTeX reference
, , , , , and

Topological indices are graph-theoretic descriptors that play a crucial role in mathematical chemistry, capturing the structural characteristics of molecules...

BibTeX reference
and

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

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

BibTeX reference

Mining complexes face increasing pressure to reduce environmental impacts, yet most short-term stochastic optimization frameworks in mining complexes negle...

BibTeX reference
and

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

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
and

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

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
and

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

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

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

We investigate a \(T\)-stage dynamic network formation game with linear-quadratic payoffs. Players interact through network which they create as a result...

BibTeX reference
, , and

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

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

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

One-dimensional models can enable the assessment of the dynamic behavior of hydropower units during transient operation with minimal computational resources....

BibTeX reference
, , , and

Many combinatorial optimization problems, such as vehicle and crew scheduling, can be modeled using path-flow formulations, where each variable represents a ...

BibTeX reference
, , and

A shift toward shopping at (autonomous) wheeled vending stores is redefining urban retail. Compared with traditional brick-and-mortar stores, such mobile sto...

BibTeX reference
, , , , and

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 reference

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

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 reference
and

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 reference

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

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

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

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

BibTeX reference

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

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 reference

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
and

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

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

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 reference

Bilevel optimization has garnered growing interest over the past decade. However, little attention has been paid to detecting and dealing with unboundedness...

BibTeX reference
, , and

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 reference

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

This study explores wireless power transfer (WPT) systems for public electric vehicle charging, focusing on optimising the transmitter design to enhance inte...

BibTeX reference
, , , , and

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

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

Integrating Optical Transport Networks (OTNs) into multilayer Elastic Optical Networks (EONs) enhances data transmission efficiency but introduces significan...

BibTeX reference
, , and

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

We investigate the impact of information asymmetry regarding the producer of remanufactured products on the decisions of a manufacturer and an authorized r...

BibTeX reference
, , , , and

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

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

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 reference
and

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

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

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

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