Cahiers du GERAD
Search
Chronological list
3083 results — page 27 of 155
In this paper, we present an online reinforcement learning algorithm, called Renewal Monte Carlo (RMC), for infinite horizon Markov decision processes with ...
BibTeX reference
This paper focuses on the traveling salesman problem with time windows (TSPTW) that arises in postal services and parcel deliveries and has features differin...
BibTeX reference
We consider the maximum \(k\)
-cut problem that involves partitioning the vertex set of a graph into \(k\)
subsets such that the sum of the weights of the...
In this paper, we establish the maximum number of basic shortest paths in Cartesian product graphs and bounds on the maximum number of the vertex-disjoint sh...
BibTeX reference
Stochastic programming and distributionally robust optimization seek deterministic decisions that optimize a risk measure, possibly in view of the most adv...
BibTeX reference
Random number generators were invented before there were symbols for writing numbers, and long before mechanical and electronic computers. All major civiliza...
BibTeX reference
We consider a network whose links have random capacities and in which a certain target amount of flow must be carried from some source nodes to some destina...
BibTeX reference
Clustering is an automated and powerful technique for data analysis. It aims to divide a given set of data points into clusters which are homogeneous and/o...
BibTeX reference
We study the behavior of a generalized splitting method for sampling from a given distribution conditional on the occurrence of a rare event. The method retu...
BibTeX reference
We survey basic ideas and results on randomized quasi-Monte Carlo (RQMC) methods, discuss their practical aspects, and give numerical illustrations. RQM...
BibTeX reference
This paper introduces two classes of location problems with interconnected facilities. These problems differ from classical location problems in the sense ...
BibTeX referenceVehicle scrappage incentives to accelerate the replacement decision of heterogeneous consumers
Vehicle scrappage subsidy programs have been widely applied by governments to replace old cars by newer, more fuel-efficient ones. While these programs hav...
BibTeX reference
Employee scheduling is an important activity in the service industry as it has a significant impact on costs, sales, and profitability. While a large amount ...
BibTeX reference
The purpose of this study is to design incentives for price and advertising coordination in a bilateral monopoly. I prove that a wholesale price reduction ...
BibTeX reference
The mesh adaptive direct search (MADS) algorithm is designed for blackbox optimization problems for which the functions defining the objective and the constr...
BibTeX reference
The vertex \(p\)
-center problem consists in selecting \(p\)
centers among a finite set of candidates and assigning a set of clients to them, with the aim...
Wrong-way risk arises when the value of a financial transaction is adversely correlated with the creditworthiness of the counterparty. This paper investiga...
BibTeX reference
The third installment of the Basel Accords advocates a capital charge against Credit Valuation Adjustment (CVA) variability. We propose an efficient numeri...
BibTeX reference
We analyze a transboundary pollution differential game where, in addition to the standard temporal dimension, a spatial dimension is introduced to capture th...
BibTeX reference
This paper focuses on designing a state estimator for a discrete-time SEIR epidemic model of an influenza-like illness. It is assumed that only sets of adm...
BibTeX reference