Cahiers du GERAD par année

Liste chronologique

Recherche

85 Cahiers pour l'année 2025

Cet article présente RegularizedOptimization.jl, un module Julia qui implémente des familles de méthodes d'optimisation non lisse.

référence BibTeX

Cet article présente une analyse de perturbation pour les jeux à champ moyen sur graphon linéaires-quadratiques-gaussiens (LQG-GMFG) avec bruit-Q. La fonctio...

référence BibTeX
, et

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

référence BibTeX

Dans ce travail, nous nous intéressons au problème de l’Optimal Energy Trading (OET) dans les réseaux de distribution intégrant un grand nombre de foyers pro...

référence BibTeX
, , et

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

référence BibTeX
, , , , et

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

référence BibTeX
et

Nous présentons une analyse de la borne de complexité dans le pire des cas pour les méthodes de région de confiance en présence d'approximations du Hessien...

référence BibTeX
, , , et

We present a GPU implementation of Algorithm NCL, an augmented Lagrangian method for solving large-scale and degenerate nonlinear programs. Although interio...

référence BibTeX

The reformulation-linearization technique (RLT) is a well-established framework for generating hierarchies of linear programming (LP) relaxations for a wide ...

référence BibTeX

Effective waste rock management is a crucial aspect of long-term mine planning and production scheduling. When waste management is not considered during th...

référence BibTeX

Ce travail présente une étude de cas dans laquelle quatre solveurs sans dérivées reconnus sont comparés sur plusieurs instances issues de la suite de problèm...

référence BibTeX

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

référence BibTeX
et

Dans cet article, un nouveau modèle déterministe est développé pour l'optimisation en temps réel de microréseaux alimentés par des groupes électrogènes et de...

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

This multi-model analysis examines the prospects of hydrogen in the Canadian and German energy systems, and particularly of hydrogen exports from Canada to...

référence BibTeX

Training language models (LMs) under tight GPU memory budgets rules out standard back-propagation and motivates zeroth-order (ZO) optimization. While ZO m...

référence BibTeX
et

As the need for interpretable machine learning continues to grow, we propose a novel post-clustering method to generate counterfactual explanations for clust...

référence BibTeX

We develop a maximum-likelihood (ML) approach based on option markets for estimating structural models. We use dynamic programming and finite elements, der...

référence BibTeX

Operating mining complexes constantly collect data from a wide variety of sources that directly or indirectly measure pertinent geological and geometallurg...

référence BibTeX
et

We characterize cooperative and non-cooperative solutions of a dynamic game played over event tree when the transition probability are not given. We assume...

référence BibTeX
, et

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

référence BibTeX
, , et

La lutte contre le changement climatique exige que tous les pays s'engagent dans des efforts coûteux pour réduire leurs émissions. Atteindre cet objectif s'e...

référence BibTeX
, , et

Nous étudions un jeu de formation de réseau dynamique à \(T\)-étapes avec des gains linéaires-quadratiques. Les joueurs interagissent via le réseau qu'ils...

référence BibTeX
, et

Nous examinons les décisions d'investissement et de tarification en matière de réduction des émissions au sein d'une chaîne d'approvisionnement où les consom...

référence BibTeX

Le covoiturage pourrait constituer une solution aux défis de la mobilité urbaine en offrant à la fois accessibilité financière et commodité, tout en réduisan...

référence BibTeX
, et

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

référence BibTeX
, et

Dans ce travail, nous proposons des stratégies améliorées de mappage de tâches pour les simulations de systèmes électriques en temps réel sur des grappes de ...

référence BibTeX

The present work studies the problem of sorting using comparisons involving three elements at a time. Each comparison only identifies the smallest, middle, ...

référence BibTeX

Deux familles de méthodes de recherche directe directionnelle se sont imposées en optimisation sans dérivées et optimisation "boîte noire" (DFO et BBO), chac...

référence BibTeX

This paper investigates a class of linear-quadratic-Gaussian risk-sensitive graphon mean-field games, involving an asymptotically infinite population of hete...

référence BibTeX
, , , et

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

référence BibTeX
, , et

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

référence BibTeX
, et

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

référence BibTeX

Rolling stock scheduling and crew scheduling are two fundamental problems that arise in the planning of urban rail operations and that are especially importa...

référence BibTeX

Large-scale distributed wireless networks provide infrastructure-free and cost-effective connectivity, supporting applications from disaster recovery to glob...

référence BibTeX

We introduce Spatial Pattern Regression (SPR), a method to generate gridded historical meteorological data for climate adaptation. SPR operates in two steps:...

référence BibTeX

Cet article présente une nouvelle variante du problème de production et de distribution intégré dans une chaîne d'approvisionnement à deux niveaux impliquant...

référence BibTeX
, , et

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

référence BibTeX

Les réseaux de distribution électrique modernes (RDE) intègrent un nombre croissant de technologies associées aux réseaux de distribution actifs, telles que ...

référence BibTeX
et

Dans le cadre de la lutte contre le changement climatique, deux stratégies principales sont disponibles : l'atténuation, qui vise à réduire les émissions de ...

référence BibTeX

Benchmarking new optimization methods on test problems is essential for assessing their performance and tuning their parameters. Yet, few problems are avail...

référence BibTeX

This study investigates multi-store order delivery services where customers can order from multiple stores for home delivery. We first consider separated-ord...

référence BibTeX

The growing reliance on power electronics introduces new challenges requiring detailed time-domain analyses with fast and accurate circuit simulation tools...

référence BibTeX

Solving optimization problems in which functions are blackboxes and variables involve different types poses significant theoretical and algorithmic challeng...

référence BibTeX
, , , , et

Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topo...

référence BibTeX

Benchmarking is essential for assessing the effectiveness of optimization algorithms. This is especially true in derivative-free optimization, where target ...

référence BibTeX

For continuing tasks, average cost Markov decision processes have well- documented value and can be solved using efficient algorithms. However, it explici...

référence BibTeX

Ultra-fast delivery revolutionizes food and grocery services, with several companies advertising delivery times under 15 to 30 minutes. Motivated by the mult...

référence BibTeX

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

référence BibTeX
, et

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

référence BibTeX

Multiobjective blackbox optimization deals with problems where the objective and constraint functions are the outputs of a numerical simulation. In this cont...

référence BibTeX

This paper proposes a two-phase optimization framework for short-term hydropower scheduling in the day-ahead electricity market using profile block bids grou...

référence BibTeX

We consider fair resource allocation in sequential decision-making environments modeled as weakly coupled Markov decision processes, where resource constrain...

référence BibTeX

This work presents a new strategy to virtual bidding based on distributionally robust optimization (DRO) using a Wasserstein distance. Virtual bidding, a mec...

référence BibTeX
, et

Algorithm NCL was devised to solve a class of large nonlinearly constrained optimization problems whose constraints do not satisfy LICQ at a solution. It ...

référence BibTeX

La production hydroélectrique joue un rôle crucial dans le paysage énergétique mondial en offrant une source d'électricité renouvelable et durable. La prévis...

référence BibTeX

Researchers around the globe attend the International Symposium on Mathematical Programming (ISMP) to share their latest results in mathematics, algorithms, ...

référence BibTeX

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

référence BibTeX
et

We propose a multi-precision extension of the Quadratic Regularization (R2) algorithm that enables it to take advantage of low-precision computations, and by...

référence BibTeX
, , et

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

référence BibTeX
, et

Retailers routinely face the strategic decision of how to promote their products. Two of the most common promotion strategies are bundling and discounting. D...

référence BibTeX

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

référence BibTeX
, et

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

référence BibTeX

Le 4 févriere 2025 a eu lieu la 5e édition de la journée des étudiant(e)s du GERAD, sous le thème de la transition énergétique. Le but de cet événement était...

référence BibTeX

An industrial mining complex is an integrated value chain includes the excavation, transportation, processing, and distribution of mineral products as well a...

référence BibTeX

In mining complexes or mineral value chains, materials flow from extraction sites (mines) through crushers, stockpiles, waste dump and tailings, and processi...

référence BibTeX

Effective waste rock management is a crucial aspect of long-term planning of industrial mining complexes. When waste management is not considered during the ...

référence BibTeX

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

référence BibTeX
, , , , et

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

référence BibTeX
, , , et

Under pressure to reduce greenhouse gas emissions, the global passenger car market is currently experiencing a shift from vehicles powered by internal combus...

référence BibTeX
, , , et

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

référence BibTeX

Le projet vise à développer un logiciel interactif pour optimiser la gestion des charges électriques résidentielles.

Objectifs : -Réduire le gaspillage é...

référence BibTeX

Population growth and city sprawl have been driving increasing amounts of traffic congestion in multiple major cities worldwide. In this scenario, developing...

référence BibTeX
, , et

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

référence BibTeX
, et

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

référence BibTeX

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

référence BibTeX
, et

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

référence BibTeX
, , , et

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

référence BibTeX
, et

Motivés par notre collaboration avec une plateforme en ligne opérant en Amérique du Nord, nous explorons l'optimisation conjointe du processus d'exécution de...

référence BibTeX
, et

Le théorème central limite est un résultat fondamental en théorie des probabilités qui caractérise la distribution de l'écart par rapport à la moyenne dans l...

référence BibTeX
et

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

référence BibTeX
, et

Mean Field Game equilibria are based on the assumption of instantaneous interactions within a population of interchangeable agents, where each agent's impact...

référence BibTeX
, et

This paper addresses the problem of efficiently routing vehicles for spring sweeping operations in countries that spread sand and gravel on roads in winter. ...

référence BibTeX

This paper considers the problem of designing urban mobility hubs by modeling them as service-integrated hub-line location problems. We integrate traditional...

référence BibTeX
, , et

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

référence BibTeX