Cahiers du GERAD par année

Liste chronologique

Recherche

73 Cahiers pour l'année 2023

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

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

In this paper, a mixed integer nonlinear model for the short-term hydropower optimization problem considering operational constraints such as demand and st...

référence BibTeX

Incentive-based demand response aggregators are widely recognized as a powerful strategy to increase the flexibility of residential community microgrid (RCM)...

référence BibTeX

We consider the set of graphs that can be constructed from a one-vertex graph by repeatedly adding a clique or a stable set linked to all or none of the vert...

référence BibTeX

This study addresses large-scale personnel scheduling problems in the service industry by combining mathematical programming with data mining techniques to...

référence BibTeX

This work introduces a novel multi-fidelity blackbox optimization algorithm designed to alleviate the resource-intensive task of evaluating infeasible points...

référence BibTeX
, , et

Randomized Quasi-Monte Carlo (RQMC) methods provide unbiased estimators whose variance often converges at a faster rate than standard Monte Carlo as a functi...

référence BibTeX
, et

Monte Carlo (MC) is widely used for the simulation of discrete time Markov chains. We consider the case of a \(d\)-dimensional continuous state space and w...

référence BibTeX
et

We study the relation between the promotion of a cryptocurrency on Twitter and its return dynamics around pump-and-dump events. By analyzing abnormal retur...

référence BibTeX
, et

We show that the two-stage minimum description length (MDL) criterion widely used to estimate linear change-point (CP) models corresponds to the marginal lik...

référence BibTeX
et

In this paper, we describe a branch-and-price algorithm for the personalized nurse scheduling problem. The variants that appear in the literature involve a ...

référence BibTeX
et

"L'eau c'est la vie" is a well known french expression for "Water is life", which reflects the fact that water is undoubtedly the most vital resource in the ...

référence BibTeX

Le résumé automatique de document a pour but de créer une version réduite d’un ensemble de textes pour aider des utilisateurs à mieux assimiler l’information...

référence BibTeX

How can retailers incentivize customers to make healthier food choices? Price, convenience, and taste are known to be among the main drivers behind such choi...

référence BibTeX

The Network Design Problem with Vulnerability Constraints and Probabilistic Edge Reliability (NDPVC-PER) is an extension of the NDPVC obtained by additionall...

référence BibTeX
, et

A growing body of recent literature analyzes the reaction of Robinhood (RH) investors to price movements at the daily frequency. As these investors tend to b...

référence BibTeX
, , et

We consider a structural model to design and evaluate the American call, conversion, and put options embedded in corporate bonds. We use dynamic programmin...

référence BibTeX

Nous reprenons ici le développement du concept de bande passante effective comme outil pour la planification et la gestion des réseaux ATM à partir de la ...

référence BibTeX

L'apprentissage par renforcement (RL) pour les processus décisionnels de Markov partiellement observables (POMDP) est un problème difficile car les décisions...

référence BibTeX

Classical mean field games (MFG) have been concerned with large games amongst symmetrically influential agents with asymptotically negligible weight. In th...

référence BibTeX
, , et

Two-stage stochastic programs are a class of stochastic problems where uncertainty is discretized into scenarios, making them amenable to solution approaches...

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

High throughput satellites (HTS), with their digital payload technology, are expected to play a key role as enablers of the upcoming 6G networks. HTS are mai...

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

This paper addresses risk averse constrained optimization problems where the objective and constraint functions can only be computed by a blackbox subject to...

référence BibTeX
, et

Station-based Bike-sharing systems have been implemented in multiple major cities, offering a low-cost and environmentally friendly transportation alternativ...

référence BibTeX
, et

Improving neural network optimizer convergence speed is a long-standing priority. Recently, there has been a focus on quasi-Newton optimization methods, whi...

référence BibTeX

This paper investigates a variant of the traveling salesman problem (TSP) with speed optimization for a plug-in hybrid electric vehicle (PHEV), simultaneousl...

référence BibTeX
et

Cet article étudie le risque de crédit de contrepartie et l’ajustement réglementaire correspondant (CVA) pour des portefeuilles de produits dérivés avec poss...

référence BibTeX
, et

We consider the problem of minimizing the linear cost of multistate homogeneous series-parallel system given the nonlinear reliability constraint on the syst...

référence BibTeX
, et

The popularity of bike-sharing systems has constantly increased throughout the last years. Most of such success can be attributed to their multiple benefits,...

référence BibTeX
, et

The emerging demand for electric bicycles in recent years has prompted several bike-sharing systems (BSS) around the world to adapt their service to a new wa...

référence BibTeX
, , et

This paper develops an efficient hybrid algorithm to solve the credit scoring problem. We use statistical mathematical programming to develop new classificat...

référence BibTeX
, , et

This paper presents a study on the best possible use of optimization models for the short-term hydropower scheduling problem. Different deterministic and sto...

référence BibTeX

Perturbations are universal in supply chains, and their appearance is getting more frequent in the past few years. These perturbations affect industries and ...

référence BibTeX
, et

Recommender systems provide personalized recommendations to their users for items and services. They do that using a model that is tailored to each user to i...

référence BibTeX

Tactical wireless networks are used in cases where standard telecommunication networks are unavailable or unusable, e.g. disaster relief operations. We fully...

référence BibTeX
et

We introduce a variant of the proximal gradient method in which the quadratic term is diagonal but may be indefinite, and is safeguarded by a trust region. ...

référence BibTeX
, et

Decision trees are highly interpretable models for solving classification problems in machine learning (ML). The standard ML algorithms for training decision...

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

Operations research specialists at the OCP Group, the Mohammed VI Polytechnic University, and the Polytechnique Montreal operationalized a system optimizing ...

référence BibTeX
, et

We introduce an iterative solver named MINARES for symmetric linear systems \(Ax \approx b\), where \(A\) is possibly singular. MINARES is based on t...

référence BibTeX
, et

Historically, the training of deep artificial neural networks has relied on parallel computing to achieve practical effectiveness. However, with the increas...

référence BibTeX

Benders decomposition has been applied significantly to tackle large-scale optimization problems with complicating variables, which, when temporarily fixed, ...

référence BibTeX
et

Cet article présente <code>FluxNLPModels.jl</code> et <code>KnetNLPModels.jl</code>, des nouveaux modules Julia permettant à des réseaux de neurones, définis...

référence BibTeX
, et

Pour couvrir les taxes à l'importation, un fabricant facture généralement un prix plus élevé sur un marché étranger que sur son marché domestique. La différe...

référence BibTeX
, et

In this paper, we study the pickup and delivery problem with time windows and multiple compartments (PDPTWMC). The PDPTWMC generalizes the pickup and delive...

référence BibTeX
et

Nous considérons une entreprise offrant un produit opaque, c'est-à-dire un produit dont les caractéristiques complètes ne sont révélées au consommateur qu'a...

référence BibTeX

We propose new algorithms with provable performance for online binary optimization subject to general constraints and in dynamic settings. We consider the su...

référence BibTeX
et

This paper studies linear-quadratic Stackelberg games with a major player (leader) and \(N\) minor players (followers). To design decentralized strategies ...

référence BibTeX

Recently there has been a surge of interest in operations research~(OR) and the machine learning~(ML) community in combining prediction algorithms and optimi...

référence BibTeX

The Quadratic Knapsack Problem (QKP) is a combinatorial optimization problem that has attracted much attention over the past four decades. In this problem, o...

référence BibTeX
, et

This paper introduces the consistent vehicle routing problem with stochastic customers and demands. We consider driver consistency as customer-driver assignm...

référence BibTeX

We investigate a facility location problem with modular capacity under demand uncertainty arising at Hydro-Québec, the largest public utility in Canada. We p...

référence BibTeX
, , et

This work considers stochastic optimization problems in which the objective function values can only be computed by a blackbox corrupted by some random noise...

référence BibTeX
, et

We present a Julia framework dedicated to partially-separable problems whose element function are detected automatically. This framework takes advantage of ...

référence BibTeX

In July 2022, I received the EURO Gold medal at the 32nd EURO Conference held in Espoo, Finland. On this occasion I was asked to deliver a 30-minute presenta...

référence BibTeX
, et

Given a ground-set of elements and a family of subsets, the set covering problem consists in choosing a minimum number of elements such that each subset cont...

référence BibTeX
, , , et

Robotic Process Automation has emerged in recent years as an important field by allowing faster and more secure processes through a reduction in the risks or...

référence BibTeX
, et

Seaports are highly vulnerable to climate-change induced events, which makes it necessary for them to invest in climate change adaptation measures to ensure ...

référence BibTeX
, , et

Optimizing static risk-averse objectives in Markov decision processes is challenging because they do not readily admit dynamic programming decompositions. Pr...

référence BibTeX

Given a set \(\mathcal{N}\) of size \(n\), a non-negative, integer-valued distance matrix \(D\) of dimensions \(n\times n\), an integer `(p\in\mathb...

référence BibTeX
et

In this paper, a new model is proposed for the real-time diesel genset optimal dispatch and unit commitment in remote microgrids. The objective is to reduce ...

référence BibTeX
, et

For planning the operation of power transmission systems, which transport the energy produced by generation plants to customers centers, it is essential to e...

référence BibTeX

Microgrids (MGs) are regarded as effective solutions to provide ramping support to the main grid during heavy-load periods. Nevertheless, the uncertain renew...

référence BibTeX
et

Cet article présente \(\texttt{Krylov.jl}\), un module Julia qui contient une collection de processus et méthodes de Krylov pour résoudre une variété de pr...

référence BibTeX

Dans cet article, nous étudions le problème de l'identification de système pour les systèmes linéaires à saut de Markov autonomes (MJS) avec des observations...

référence BibTeX
, et

This paper first presents a time-series impact analysis of charging electric vehicles (EVs) to loading levels of power network equipment considering stochast...

référence BibTeX
, , et

We explore the factor exposure heterogeneity in green and brown stocks using the peer-exposure ratio. By creating peer groups of S&P 500 index firms over 201...

référence BibTeX
, et

In this paper, we evaluate the synergy between variable renewable energy (VRE), electric mobility, and Vehicle to Grid (V2G) deployment for a small community...

référence BibTeX
, , et

The estimation of the structural model poses a major challenge as its underlying asset (the firm's asset value) is not directly observable. We extend the m...

référence BibTeX
, et

This paper presents a novel rapid estimation method (REM) to perform stochastic impact analysis of grid-edge technologies (GETs) to the power distribution ne...

référence BibTeX