Cahiers du GERAD par année

Liste chronologique

Recherche

114 Cahiers pour l'année 2018

, et

We use stochastic dynamic programming to design and solve an extended structural setting for which the illiquidity of the firm's assets under liquidation i...

référence BibTeX
et

Randomized decision making refers to the process of taking decisions randomly according to the outcome of an independent randomization device such as a dic...

référence BibTeX
, et

This paper considers a dynamic Emergency Medical Services (EMS) network design problem and introduces two novel two-stage stochastic programming formulatio...

référence BibTeX
et

Drawing on statistical learning theory, we derive out-of-sample and optimality guarantees about the investment strategy obtained from a regularized portfoli...

référence BibTeX
et

La méthode des résidus minimaux (MINRES) de Paige et Saunders (1975), qui est souvent la méthode privilégiée pour les systèmes linéaires symétriques, est une...

référence BibTeX

We consider several time series and for each of them, we fit an appropriate dynamic parametric model. This produces serially independent error terms for each...

référence BibTeX
, , et

Nous proposons une méthode itérative pour la résolution de systèmes de point de selle symétriques qui exploite la tridiagonalisation orthogonale de Saunders,...

référence BibTeX
et

In this paper, we propose an intuitive way to couple several dynamic time series models even when there are no innovations. This extends previous work for m...

référence BibTeX

Microgrid, a promising component of smart grid, will potentially yield a free electricity market. This paper proposes a novel construction for a community mi...

référence BibTeX

Algorithms for finding sparse solutions of underdetermined systems of linear equations have been the subject of intense interest in recent years, sparked b...

référence BibTeX
et

The airline crew scheduling problem involves determining schedules for airline crew members such that all the scheduled flights over a planning horizon (usua...

référence BibTeX
et

Depuis quelques années, l'industrie minière subit de nombreux changements opérationnels. La numérisation et l'automatisation de plusieurs procédés ont permis...

référence BibTeX
, et

Cet article combine deux méthodes contemporaines majeures de systèmes et de contrôle permettant d'obtenir un équilibre unique de \(\epsilon\)-Nash afin de ...

référence BibTeX
, et

Dans le cadre de sa réforme du processus d’insolvabilité aux États-Unis, l’American Bankruptcy Institute (ABI) propose l’octroi d’une option de remboursement...

référence BibTeX
, , et

Electrical distribution network operators require measurements from phasor measurement units (PMUs), micro-PMUs (\(\mu\)PMUs), and smart meters (SMs) in or...

référence BibTeX
, et

This paper investigates the current patient transportation between services in a large hospital and provides a simulation-optimization solution to reduce com...

référence BibTeX

The Integral Simplex Using Decomposition (ISUD) algorithm has been developed recently to solve large set partitioning problems (SPPs) in a primal way, i.e.,...

référence BibTeX
, et

This paper develops an exact method for the redundancy allocation problem (RAP) for multistate homogeneous series-parallel systems. The problem aims to min...

référence BibTeX

We consider a class of dynamic collective choice models with social interactions, whereby a large number of non-uniform agents have to individually settle ...

référence BibTeX

The primal adjacency-based algorithm and the multi-directional dynamic programming algorithm are two exact methods that have recently been developed to effic...

référence BibTeX
, , et

Top-tier customers -that is, those 20% of customers that typically bring in 80% of all profits- are extremely valuable to companies. In the many instances ...

référence BibTeX
, et

The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating...

référence BibTeX
et

Dans cet article, nous étudions le problème du partage de responsabilités dans la récupération de produits usés et son lien avec la conception d’une réglemen...

référence BibTeX
, et

In this paper we tackle the problem of eNodeB failure detection in LTE networks using Binary Classification techniques under smart-cities Machine-to-Machine ...

référence BibTeX
, et

In this paper, we develop algorithmic approaches for a recently defined class of games, the integer programming games. Two general methods to approximate an...

référence BibTeX

A hyper-heuristic refers to a search method or a learning mechanism for selecting or generating heuristics to solve computational search problems. Operat...

référence BibTeX

In the recent years, the development of new algorithms for multiobjective optimization has considerably grown. A large number of performance indicators has...

référence BibTeX
, et

Nous examinons le problème de la gestion efficace d’une pêcherie où des externalités de pollution sont présentes. Le modèle bionomique de pêche en libre accè...

référence BibTeX
, et

Facility networks can be disrupted by, for example, power outages, poor weather conditions, or natural disasters, and the probabilities of these events may b...

référence BibTeX
, et

New digital technologies including the development of advanced sensors and monitoring devices have enabled a mining complex to acquire new information abou...

référence BibTeX
et

Mining complexes are value chains where extracted material from different mines is transformed into sellable products through a set of processing streams. ...

référence BibTeX

High-order sequential simulation methods have been developped as an alternative to existing frameworks to facilitate the modelling of spatial complexity of...

référence BibTeX
et

A mining complex can include multiple mines, stockpiles, waste dumps and processing facilities. Traditional optimization approaches are often based on sequ...

référence BibTeX

Over the last decade, geological uncertainty, its effects on long-term mine planning and methods for related risk management have been studied. However, th...

référence BibTeX

A new non-stationary, high-order sequential simulation method is presented herein, aiming to accommodate complex curvilinear patterns and high-order spatia...

référence BibTeX

Multiple-point simulations have been introduced over the past decade to overcome the limitations of second-order stochastic simulations in dealing with geolo...

référence BibTeX
, , , et

We study an integrated process configuration, lot-sizing, and scheduling problem, which appears in a real production environment in the packaging industry. P...

référence BibTeX
, , et

The eccentric connectivity index of a connected graph \(G\) is the sum over all vertices \(v\) of the product \(d_G(v)e_G(v)\), where \(d_G(v)\) is ...

référence BibTeX
, et

Genetic algorithms are used for feature selection through a fitness function that drives the evolution of populations. With parallel universes, an importance...

référence BibTeX
, , et

This paper addresses the problem of distributing uniformly infrared radiative energy intercepted by a thermoplastic sheet surface during the infrared radiati...

référence BibTeX

Une nouvelle approche est développée dans cet article pour résoudre le problème de la planification stratégique de production d'une mine à ciel-ouvert dans...

référence BibTeX
, et

In this paper, we consider non-stationary response variables and covariates, where the marginal distributions and the associated copula may be time-dependent...

référence BibTeX
, et

We present a new strategic multi-period optimization problem for the siting of electric vehicle (EV) charging stations. One main novelty in this problem is t...

référence BibTeX
, , et

We consider a two-stage stochastic discrete program in which some of the second stage constraints involve expectations that cannot be computed easily and a...

référence BibTeX
, et

We consider the multivariate linear model for multilevel data where units are nested within a hierarchy of clusters. We propose permutation procedures to tes...

référence BibTeX

This paper addresses combinatorial optimization problems under uncertain and correlated data where the mean-covariance information of the random data is assu...

référence BibTeX
, et

L'étude des réseaux de télécommunications sans-fil pour cellulaire est importante, car ceux-ci consomment beaucoup d'énergie et ont un impact non négligeable...

référence BibTeX
, et

Dans cet article, nous considérons un modèle de pêcherie à deux espèces qui interagissent biologiquement de façon compétitive, symbiotique ou selon une rela...

référence BibTeX
et

Given a directed graph \(G=(V,A)\), capacity and cost functions on \(A\), a root \(r\), a subset \(T \subset V\) of terminals, and an integer \(k\)...

référence BibTeX
et

A graceful difference labeling (gdl for short) of a directed graph \(G\) with vertex set \(V\) is a bijection `(f:V\rightarrow{1,\ldots,\vert V\vert}...

référence BibTeX
, , , et

The eccentricity of a vertex \(v\) in a graph \(G\) is the maximum distance between \(v\) and any other vertex of \(G\). The diameter of a graph `(...

référence BibTeX
, , et

We extend a quasi-Monte Carlo scheme designed for coagulation to the simulation of the coagulation-fragmentation equation. A number \(N\) of particles is ...

référence BibTeX

Nous étudions un problème intégré de planification de production et de transport sur trois niveaux avec une structure de distribution (3LSPD), problème qui e...

référence BibTeX
, et

Smart homes have the potential to achieve optimal energy consumption with appropriate scheduling. It is expected that 35% of households in North America an...

référence BibTeX

Les problèmes de gestion de personnel visent à déterminer les horaires de travail les moins coûteux pour couvrir la demande d'une ou plusieurs tâches à chaqu...

référence BibTeX
et

The Time Window Assignment Vehicle Routing Problem (TWAVRP) is the problem of assigning time windows for delivery before demand volume becomes known. This i...

référence BibTeX
, et

L'article suivant décrit un modèle mathématique visant à optimiser la planification court- et moyen-terme des mines souterraines. La complexité du problème a...

référence BibTeX
, et

We consider an integrated planning problem that combines production, inventory and inbound transportation decisions in a context where several suppliers each...

référence BibTeX
, , et

In this paper we propose C-VNS (Continuous variable neighborhood search) method for finding all solutions to a nonlinear system of equations (NSE). We tran...

référence BibTeX
et

This paper proves the concept that it is feasible to accurately recognize specific human mobility shared patterns, based solely on the connection logs betw...

référence BibTeX

Generally, the semiclosed-form option pricing formula for complex financial models depends on unobservable factors such as stochastic volatility and jump int...

référence BibTeX
, , et

In the field of Automatic Programming (AP), the solution of a problem is a program, which is usually presented by a tree with a specific structure. This tree...

référence BibTeX
, , , et

The parallel space decomposition of the Mesh Adaptive Direct Search algorithm (PSD-MADS proposed in 2008) is an asynchronous parallel method for constrained ...

référence BibTeX
, et

This paper targets a stochastic energy management problem. We first decouple the stochasticity of the global scenarios to local scenarios. Then, we use spat...

référence BibTeX
, et

We describe LNLQ for solving the least-norm problem \(\min\ \|x\|\) subject to \(Ax=b\). Craig's method is known to be equivalent to applying the conjug...

référence BibTeX
, et

Vehicle routing problems (VRPs) are among the most studied problems in operations research. Nowadays, the leading exact algorithms for solving many classes o...

référence BibTeX
et

This paper studies the strategic behavior of firms competing in the exploitation of a common-access productive asset, in the presence of pollution external...

référence BibTeX
et

Il est bien connu que les consommateurs stratégiques peuvent nuire aux profits des entreprises en retardant leurs achats pour acheter leurs produits à prix r...

référence BibTeX

In this paper, we address a personalized multi-department multi-day shift scheduling problem with a multi-skill heterogeneous workforce where employees can b...

référence BibTeX
, , et

Maintenance of power generators is essential for reliable and efficient electricity production. Because generators under maintenance are typically inactive, ...

référence BibTeX
, et

Recent progress in energy storage have contributed to create large-scale storage facilities and to decrease their costs. This may bring economic opportunitie...

référence BibTeX
et

Derivative-free optimization (DFO) is the mathematical study of the optimization algorithms that do not use derivatives. One branch of DFO focuses on model-...

référence BibTeX
et

Metros and other rapid transit systems increase the mobility of urban populations while decreasing congestion and pollution. There are now 187 cities with a ...

référence BibTeX
et

On considère le problème de détermination de politiques optimales de publicité et de prix pour un spectacle. On suppose que les organisateurs désirent que t...

référence BibTeX
, et

Nanotherapy represents a promising approach to target tumors with anticancer drugs while minimizing systemic toxicity. Evaluation of nanoparticle (NP) design...

référence BibTeX
, , et

The paper presents a model for the characterization of M2M traffic and the performance evaluation of LTE access to support M2M communication, embedded into ...

référence BibTeX
, et

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

référence BibTeX
, et

This paper focuses on the traveling salesman problem with time windows (TSPTW) that arises in postal services and parcel deliveries and has features differin...

référence BibTeX
et

In this paper, we present an online reinforcement learning algorithm, called Renewal Monte Carlo (RMC), for infinite horizon Markov decision processes with ...

référence BibTeX

Clustering is the subject of active research in several fields such as operations research, statistics, pattern recognition, and machine learning. The range ...

référence BibTeX
, , , et

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

référence BibTeX
, et

In emergency call centers (for police, firemen, ambulances, rescue teams) a single event can sometimes trigger many incoming calls to the center in a short p...

référence BibTeX
, et

Stochastic programming and distributionally robust optimization seek deterministic decisions that optimize a risk measure, possibly in view of the most adv...

référence BibTeX
, , , et

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

référence BibTeX

The mesh adaptive direct search (MADS) algorithm is designed for blackbox optimization problems for which the functions defining the objective and the constr...

référence BibTeX

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

référence BibTeX
, et

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

référence BibTeX
et

Les programmes de subvention pour accélérer le remplacement d’une voiture ayant un certain âge ont été très populaires un peu partout dans le monde. Ils ava...

référence BibTeX
, et

This paper introduces two classes of location problems with interconnected facilities. These problems differ from classical location problems in the sense ...

référence BibTeX

We survey basic ideas and results on randomized quasi-Monte Carlo (RQMC) methods, discuss their practical aspects, and give numerical illustrations. RQM...

référence BibTeX
, et

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

référence BibTeX
, , et

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

référence BibTeX
, et

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

référence BibTeX

Random number generators were invented before there were symbols for writing numbers, and long before mechanical and electronic computers. All major civiliza...

référence BibTeX
et

Le paradoxe de Parrondo est étendu à des marches aléatoires en environnements aléatoires avec changement de régimes. Le comportement paradoxal de la march...

référence BibTeX
, , et

This paper addresses the winner determination problem (WDP) for TL transportation procurement auctions under uncertain shipment volumes and uncertain carrier...

référence BibTeX
et

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

référence BibTeX

We analyze a transboundary pollution differential game where, in addition to the standard temporal dimension, a spatial dimension is introduced to capture th...

référence BibTeX
et

À la suite de la crise financière de 2007, la réforme de Bâle III recommande, entre autres, la mise en place de frais de capital couvrant la variabilité de ...

référence BibTeX
, et

Dans le cadre du calcul du risque de contrepartie, le risque de corrélation réfère à une situation où la valeur d'une transaction financière est corrélée av...

référence BibTeX
, et

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

référence BibTeX

We investigate surrogate-assisted strategies for global derivative-free optimization using the mesh adaptive direct search MADS blackbox optimization algorit...

référence BibTeX
, , et

We use NORTA (NORmal To Anything) to enhance normal credit-risk factor settings in modeling common risk factors and capturing contagion effects...

référence BibTeX
, et

For the last decades, community detection is a well-studied problem because it has applications in various fields. Variable Neighborhood Search (VNS) is an e...

référence BibTeX

The shortest path problem with resource constraints finds the least cost path between two nodes in a network while respecting constraints on resource consump...

référence BibTeX
, et

We propose an infeasible interior-point algorithm for constrained linear least-squares problems based on the primal-dual regularization of convex program...

référence BibTeX

The \(P_k\)-hitting set problem consists in removing a minimum number \(\psi_k(G)\) of vertices of a given graph \(G\) so that the resulting graph does...

référence BibTeX

The shortest path problem with resource constraints (SPPRC) is often used as a subproblem within a column generation approach for routing and scheduling prob...

référence BibTeX

Energy and the environment are closely interconnected. In particular, energy-related carbon dioxide emissions are major contributors to climate change. To an...

référence BibTeX
et

Dans cet article, nous proposons une méthode d'optimisation sans factorisation pour les problèmes avec contraintes d'égalité pour lequel toutes les contrai...

référence BibTeX
, et

The Canadian province of Quebec has set for 2030 a greenhouse gas (GHG) emission reduction target of 37.5% below 1990 levels. Meeting such a reduction targ...

référence BibTeX
, et

The classical alternating current optimal power flow problem is highly nonconvex and generally hard to solve. Convex relaxations, in particular semidefinite,...

référence BibTeX
et

The classical p-median problem assumes that service to customers is always provided by the closest facility, while in practice, customers often interact for...

référence BibTeX