Cahiers du GERAD par année

Liste chronologique

Recherche

82 Cahiers pour l'année 2024

This study investigates the feasibility of large-scale distributed networks. The core focus of our research is the impact of multi-hop communication on point...

référence BibTeX
, et

Planners in different industries use optimization software for decision-making. In numerous practical applications, these optimization tools are often not re...

référence BibTeX

In the multi-commodity two-echelon vehicle routing problem with time windows (MC-2E-VRPTW), first-echelon vehicles transport goods from depots to satellites...

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

Hydrogen is emerging as a crucial energy source in the global effort to reduce dependence on fossil fuels and meet climate goals. Integrating hydrogen into I...

référence BibTeX

Cette étude explore les stratégies d'accélération de la génération de colonnes (CG) afin de résoudre efficacement les problèmes de demandes de transport en l...

référence BibTeX

Pour les réseaux à forte pénétration des renouvelables, la gestion de la génération intermittente est un défi opérationnel majeur. Des techniques d'optimisat...

référence BibTeX

The routing-and-driving problem for plug-in hybrid electric vehicles (PHEVs) is an extension of the vehicle routing problem with time windows, where routing ...

référence BibTeX
, , et

Cet article traite du problème intégré d'affectation et de coordination des foreuses électri-ques dans les mines à ciel ouvert, combinant l'attribution des m...

référence BibTeX

This paper addresses the difficulties mining companies face in planning their digital transformation. Based on the literature on project portfolio manageme...

référence BibTeX
, , et

Integer (linear) programs are a standard way of formalizing a vast array of optimization problems in industry, services, management, science, and technology....

référence BibTeX

Les jeux quadratiques linéaires sur de très grands réseaux denses sont modélisés par des jeux de champs de graphes quadratiques linéaires à temps discret ave...

référence BibTeX

Pour les séquences de réseaux plongés dans le cube unité \([0, 1]^m\), il existe des limites de mesure (faibles) de séquences de mesures empiriques ...

référence BibTeX
, , et

Cet article traite de la planification des foreuses électriques dans les mines à ciel ouvert, proposant trois formulations de programmation par contraintes p...

référence BibTeX
, et

This paper presents a partial outsourcing strategy for the vehicle routing problem with stochastic demands (VRPSD), and routing reoptimization is considered ...

référence BibTeX
, et

JSOSuite.jl est un nouveau package Julia offrant une interface conviviale pour l'optimisation non linéaire continue. Les solveurs disponibles sont ceux de l'...

référence BibTeX
, et

Les grands projets s'écartent souvent de leur budget, de leur calendrier et de leurs bénéfices attendus. Les techniques existantes pour améliorer les prévisi...

référence BibTeX
, , , et

Les réseaux optiques élastiques (EON) sont confrontés à la fragmentation du spectre, qui peut entraver l'établissement de nouvelles connexions. Bien que le c...

référence BibTeX

La modélisation des problèmes de contrôle optimal linéaire, quadratique et gaussien sur de grands réseaux complexes est difficile à calculer. La théorie des ...

référence BibTeX
, , et

Cet article aborde la coordination efficace de multiples foreuses électriques dans les mines à ciel ouvert, en tenant compte de contraintes uniques telles qu...

référence BibTeX
, , , et

This paper introduces new model parameterizations for learning dynamical systems from data via the Koopman operator, and studies their properties. Whereas mo...

référence BibTeX
, et

À mesure que le changement climatique s'intensifie, la transition vers des sources d'énergie plus propres devient de plus en plus urgente. Avec l'accélératio...

référence BibTeX
, , et

Designing efficient evacuation networks is crucial for disaster preparedness, as poorly planned and managed evacuations can increase the time required for ev...

référence BibTeX
, , et

When performing a Systematic Literature Review (SLR), the Abstract Screening Process (ASP) can be a very consuming and laborious task, especially when rese...

référence BibTeX

The Quadratic Knapsack Problem (QKP) is a challenging combinatorial optimization problem that has attracted significant attention due to its complexity and p...

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

In this report, we present our winning solution to the 16th AIMMS-MOPTA Optimization Modeling Competition on whether a fully renewable energy grid would bene...

référence BibTeX

La solution de l'équation du jeu de champ moyen du graphon (GMFG) est caractérisée par une équation HJB et une équation FPK couplées via un champ moyen de ...

référence BibTeX

Nous développons R2N, une méthode quasi-Newton modifiée pour minimiser la somme d'une fonction \(\mathcal{C}^1\) \(f\) et d'une fonction \(h\) semi-con...

référence BibTeX

Les méthodes de pénalité constituent une classe bien connue d'algorithmes pour l'optimisation sous contraintes. Elles transforment un problème contraint en u...

référence BibTeX

Nous explorons la mise à l’échelle d’un préconditionneur spectral pour résoudre efficacement une suite de systèmes linéaires symétriques et définis positifs...

référence BibTeX

Nous étendons les analyses de complexité traditionnelles des méthodes de régions de confiance pour l'optimisation sans contrainte, possiblement non convexe....

référence BibTeX

Governments are motivated to subsidize profit-driven firms that manufacture zero-emission vehicles to ensure they become price-competitive. This paper intr...

référence BibTeX
, et

We consider mean field social optimization in nonlinear diffusion models. By dynamic programming with a representative agent employing cooperative optimize...

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

The increasing penetration of renewable electricity generation as well as the implementation of demand response programs has led to new challenges in the ope...

référence BibTeX
, et

Over the past years, Robotic Process Automation (RPA) has emerged as a significant tool to enhance productivity across various industries by automating repet...

référence BibTeX

The cubic knapsack problem (CKP) is a combinatorial optimization problem, which can be seen both as a generalization of the quadratic knapsack problem (QKP) ...

référence BibTeX
, et

Bistable mechanical systems exhibit two stable configurations where the elastic energy is locally minimized. To realize such systems, origami techniques ha...

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

This paper tackles a complex variant of the unit commitment (UC) problem at Hydro-Quebec, referred to as the transient stability constrained unit commitmen...

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

This paper addresses the limitations of current satellite payload architectures, which are predominantly hardware-driven and lack the flexibility to adapt to...

référence BibTeX
, et

This work introduces a _partitioned optimization framework_ (POf) to ease the solving process for optimization problems for which fixing some variables to a...

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

We consider a provider of electric vehicle charging that operates a network of charging stations and uses time-varying pricing to maximize profit and reduce ...

référence BibTeX
et

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

Cet article propose une nouvelle étape à ajouter à chaque itération de la Méthode de Recherche Directe Direct Search Method (DSM) en anglais) pour renfor...

référence BibTeX
et

We propose an approach to construct text-based time-series indices in an optimal way -typically, indices that maximize the contemporaneous relation or the pr...

référence BibTeX
et

L'objectif de cet article est d'analyser la conséquence de l’utilisation de stratégies d’adapta-tion sur les accords internationaux pour la protection de l’e...

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

This work introduces solar, a collection of ten optimization problem instances for benchmarking blackbox optimization solvers. The instances present differ...

référence BibTeX

In 1960, Ailsa Land and Alison Doig published the first linear programming-based branch-and-bound algorithm for the solution of mixed integer linear progra...

référence BibTeX

Produire des courbes d'Intensité-Durée-Fréquence (IDF) précises pour les précipitations nécessite des méthodologies statistiques robustes. Il est souhaitable...

référence BibTeX
, , et

Randomized algorithms have proven to perform well on a large class of numerical linear algebra problems. Their theoretical analysis is critical to provide gu...

référence BibTeX

Heterogeneous datasets emerge in various machine learning or optimization applications that feature different data sources, various data types and complex re...

référence BibTeX
, , , , et

The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this ...

référence BibTeX

Transit authorities are rapidly replacing conventional buses with electric ones because of the increasing concerns about air quality, greenhouse gas emission...

référence BibTeX

Millions of oil and gas wells are abandoned and orphaned around the world. Due to funding shortfalls, many abandoned and orphaned wells remain unplugged and ...

référence BibTeX
, , et

Les méthodes de lagrangien augmenté (AL) forment une classe bien connue d’algorithmes pour les problèmes d’optimisation sous contraintes. Elles ont été é...

référence BibTeX

The truck loading and inventory routing problems are the two most important decisions made by companies replenishing petrol stations. This paper investigates...

référence BibTeX

This poster conceptually lays out recent advances in trustworthy machine learning (ML) that are of great interest for power systems applications like virtu...

référence BibTeX

Efficiently solving a vehicle routing problem (\(\mathcal{VRP}\)) in a practical runtime is a critical challenge for delivery management companies. This pa...

référence BibTeX

This paper describes a planning problem faced by a fast-growing petroleum company in West Africa. The problem is a complex variant of the petrol station repl...

référence BibTeX
, et

Cellular solids are structures which have applications in mechanical engineering to make lightweight structures and heat exchangers, in biomedical engineer...

référence BibTeX
, et

Vehicle routing problems (VRPs) with deadlines have received significant attention around the world. Motivated by a real-world food delivery problem, we assu...

référence BibTeX
, et

We reassess Boehmer et al. (2021, BJZZ)'s seminal work on the predictive power of retail order imbalance (ROI) for future stock returns. First, we replicate ...

référence BibTeX
, et

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

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

Le Treizième atelier de résolution de problèmes industriels de Montréal, qui eut lieu du 21 au 25 août 2023, fut organisé conjointement par le Centre de re...

référence BibTeX
, , et

The purpose of the present note is to bring clarifications to certain concepts and surrounding notation of Aravkin et al. (2022). All results therein contin...

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

Nous développons une méthode de points intérieurs pour l'optimisation non lisse régularisée avec contraintes de bornes. Notre méthode résout de manière ité...

référence BibTeX
, , et

The fine-tuning of Large Language Models (LLMs) has enabled them to recently achieve milestones in natural language processing applications. The emergenc...

référence BibTeX
, et

In this work, we study a class of two-player deterministic finite-horizon difference games with coupled inequality constraints, where both players have two t...

référence BibTeX

Le problème du partitionnement d'ensemble est un problème de programmation en nombres entiers très étudié. Le problème consiste à trouver une partition de tâ...

référence BibTeX
, , et

Yield uncertainty is an important issue in various industries such as agriculture, food, and textile where the production output is reliant on uncontrollable...

référence BibTeX
, et

Bus scheduling in public transit consists in determining a set of bus schedules to cover a set of timetabled trips at minimum cost. This planning process has...

référence BibTeX
, , et

We extend the \(\alpha\) and \(\beta\) characteristic functions (CFs) to cooperative interval games, which constitute an interesting class of games t...

référence BibTeX
, , et

La bibliothèque de sous-programmes Harwell (HSL) est une suite renommée de méthodes numériques efficaces et robustes conçus pour résoudre des problèmes mathé...

référence BibTeX
, , et

In this work, we propose a non-intrusive and training free method to detect behind-the-meter (BTM) electric vehicle (EV) charging events from the data measur...

référence BibTeX
, et

Le problème des décisions optimales de réapprovisionnement des stocks vise à équilibrer les coûts des stocks excédentaires et les risques de pénurie. Dans la...

référence BibTeX
et

In this work, we improve the efficiency of Unit Commitment (UC) optimization solvers using a Graph Convolutional Neural Network (GCNN). In power systems, UC ...

référence BibTeX

A challenge in aircraft design optimization is the presence of non-computable, so-called hidden, constraints that do not return a value in certain regions of...

référence BibTeX

This paper introduces the Heterogeneous-Fleet Electric Vehicle Routing Problem with Nonlinear Charging Functions (HEVRP-NL). This problem involves routing a ...

référence BibTeX
, , et

Inventory management for slow-moving items is challenging due to their high intermittence and lumpiness. Recent developments in machine learning and computat...

référence BibTeX
, et

The cosine measure was introduced in 2003 to quantify the richness of a finite positive spanning sets of directions in the context of derivative-free direc...

référence BibTeX