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
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
Le CRM, IVADO et le GERAD organisèrent conjointement le Quinzième atelier de résolution de problèmes industriels de Montréal, qui eut lieu du 2 au 6 juin 202...
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
This paper investigates the Collaborative Routing Orchestration for Organic Food Distribution Problem (CRO-FDP), a two-echelon collaborative distribution n...
référence BibTeX
Topological indices are graph-theoretic descriptors that play a crucial role in mathematical chemistry, capturing the structural characteristics of molecules...
référence BibTeX
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 BibTeXMADNCL: 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...
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
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
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
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
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 BibTeXAn 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...
référence BibTeX
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
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...
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
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
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
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
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
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 BibTeXJoint 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...
référence BibTeXRevisiting 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...
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
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 BibTeXAdaptation and mitigation strategies against climate change: A survey of game theoretic models
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 BibTeXSimulation 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...
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
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 BibTeXAccelerating 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...
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
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 BibTeXScheduling ISMP 2024
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
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
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
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 BibTeXUnboundedness 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...
référence BibTeX
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 BibTeXMetaheuristics 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...
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
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
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
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
Integrating Optical Transport Networks (OTNs) into multilayer Elastic Optical Networks (EONs) enhances data transmission efficiency but introduces significan...
référence BibTeX
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
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 BibTeXExtremal 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...
référence BibTeX
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
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 BibTeXA 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...
référence BibTeX
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
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
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