Cahiers du GERAD par année

Liste chronologique

Recherche

119 Cahiers pour l'année 2017

, et

Utility-based shortfall risk measure (SR) effectively captures decision maker’s risk attitude on tail losses by an increasing convex loss function. In this ...

référence BibTeX
, et

This article discusses the precedence-constrained class sequencing problem (PCCSP). In scheduling terms, this is a one-machine scheduling problem with preced...

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

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

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

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

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

L’imitation d’une marque connue est une pratique courante et peut être légale ou illégale (dans le cas de la contrefaçon). On considère un scénario où une f...

référence BibTeX
, et

Within state-of-the-art optimization solvers such as IBM--CPLEX the ability to solve both convex and nonconvex Mixed-Integer Quadratic Programming (MIQP) pro...

référence BibTeX

In this paper we consider a version of the capacitated vehicle routing problem (CVRP) where travel times are assumed to be uncertain and statistically corre...

référence BibTeX
, et

The survivorship bias in credit risk modeling is the bias that results in parameter estimates when the survival of a company is ignored. We study the statist...

référence BibTeX
, , et

For optimization problems involving many nonlinear inequality constraints, we extend the bound-constrained (BCL) and linearly-constrained (LCL) augmented-La...

référence BibTeX
, et

Climate change is one of the greatest environmental challenges facing our planet in the foreseeable future, yet, despite international environmental agreemen...

référence BibTeX
, et

We analyze the effect of non-constant discounting on economic growth and social welfare in an endogenous growth model with pollution externalities. For ti...

référence BibTeX
et

The mining value chain comprises many inter-related components, from mines to transportation, to customers. When the individual components are optimized sep...

référence BibTeX

Despite the lack of theoretical and practical convergence support, the Nelder-Mead (NM) algorithm is widely used to solve unconstrained optimization proble...

référence BibTeX
et

As more and more data about mining complex operations is collected and stored, it becomes increasingly important for computer systems to help human operators...

référence BibTeX
, et

Soit \(G\) un graph d'ordre \(n\). L'énergie \(\mathcal{E}(G)\) d'un graph simple \(G\) est la somme de des valeurs absolues des valeurs propres de s...

référence BibTeX
, et

Soient \({\mathcal D(G)}\), \({\mathcal D}^L(G)={\mathcal Diag(Tr)} - {\mathcal D(G)}\) et \({\mathcal D}^Q(G)={\mathcal Diag(Tr)} + {\mathcal D(G)}\),...

référence BibTeX
, et

Canada was a proactive participant in developing the Paris Accord (COP 21; December, 2015), and committed to reduce its greenhouse gas (GHG) emissions by 30%...

référence BibTeX
et

Relatively recent techniques for categorical simulations are based on multi-point statistical approaches where a training image is used to derive complex spa...

référence BibTeX
et

The facility layout problem is concerned with finding an arrangement of non-overlapping indivisible departments within a facility so as to minimize the tota...

référence BibTeX
, et

In global liner shipping networks a large share of transported cargo is transshipped at least once between container vessels, and the total transportation ti...

référence BibTeX
et

The multiple depot vehicle scheduling problem (MDVSP) has been widely studied in the context of public transit systems. It consists of building vehicle sched...

référence BibTeX
, , et

Signatories of the Paris Agreement under the United Nations Framework Convention on Climate Change (UNFCCC) are exploring avenues to drastically abate their ...

référence BibTeX
et

Short-term production scheduling in open pit mining consists of defining the extraction sequence and process allocation of mineralized material over time-sca...

référence BibTeX
et

A mining complex is a mineral value chain that consists of multiple activities, starting from material extraction to a set of sellable products delivered t...

référence BibTeX
et

Twin Creeks is a gold mining complex part of Newmont's Nevada Operations. The mining complex is comprised of two open pits, Mega and Vista, external ore sour...

référence BibTeX
et

For over a decade, stochastic optimization has emerged as a framework that is capable of generating a life-of-mine production schedule that increases ne...

référence BibTeX
, et

The current trend of deeper and lower-grade deposits makes open pit mining less profitable. Mass mining alternatives have to be developed if mining at a si...

référence BibTeX

In the last 20 years, there has been increasing interest in using advanced simulation and optimization techniques to develop and manage mineral resources a...

référence BibTeX
, et

In this paper, we describe an algorithm for the personalized nurse scheduling problem. We focus on the deterministic counterpart of the specific problem t...

référence BibTeX
, et

In this paper, we focus on the problem that has been described in the second international nurse rostering competition: a personalized nurse scheduling prob...

référence BibTeX

Let \(\gamma(G)\) and \(\iota(G)\) be the domination and independent domination numbers of a graph \(G\), respectively. In this paper, we define the ...

référence BibTeX

This note revisits the problem of how to select an equilibrium in a differential game in the case of multiplicity of Nash equilibria. Most of the previous ap...

référence BibTeX
, , , et

Nous considérons les problèmes d'optimisation sans dérivées avec variables continues, entières, discrètes et de catégorie dans le contexte d'applications i...

référence BibTeX
et

Distance measures play an important role in data analysis, mainly for clustering purpose, but also for data representation (for instance using multidimension...

référence BibTeX
et

Cet article analyse l'effet stratégique d'investir en adaptation dans un jeu dynamique de pollution transfrontalière à horizon fini. Nous intégrons l'adaptat...

référence BibTeX

Given an integer solution, the integral simplex using decomposition (ISUD) seeks a descent direction that leads to an improved adjacent integer solution. It ...

référence BibTeX
, et

On considère un problème dynamique d’optimisation du prix et des dépenses publicitaires où la dynamique de réputation de la marque évolue à la Nerlove-Arrow....

référence BibTeX
, , et

En tomographie par émission de positron (PET), des cristaux longs (>20 mm) doivent être utilisés pour augmenter l'efficacité de détection et la sensibilité d...

référence BibTeX

Partially observed major minor LQG mean field game theory is applied to an optimal execution problem in finance; following standard financial models, control...

référence BibTeX
et

This study presents a production scheduling optimization method for a mining complex, which provides a flexible long-term plan for future investments and ope...

référence BibTeX
, , et

The search neutrality debate is about whether search engines should or should not be allowed to uprank certain results among the organic content matching a...

référence BibTeX
et

We study the lattice structure of random number generators of the MIXMAX family, a class of matrix linear congruential generators that produce a vector of...

référence BibTeX
et

We examine the stability of international environmental agreements when they include both adaptation and mitigation policies. We assume that adaptation req...

référence BibTeX
, et

La contrefaçon, qui peut être définie comme le fait de copier illégalement des biens de marque, est un phénomène répandu à travers le monde. Si la production...

référence BibTeX
, , et

La Programmation Dynamique Stochastique (PDS) est une puissante méthode applicable aux problèmes mutli-étapes non-convexes et stochastiques. Nous étudions ...

référence BibTeX
, , et

Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance...

référence BibTeX
, et

We study X-ray tomograqphic reconstruction using statistical methods. The problem is expressed in cylindrical coordinates, which yield significant computatio...

référence BibTeX

We consider a dynamic game model of ride-sourcing, where a large number of private car owners provide rides to randomly appearing customers. Free drivers c...

référence BibTeX
et

Global optimization problems are very hard to solve, especially when the nonlinear constraints are highly nonconvex, which can result in a large number of di...

référence BibTeX

We propose a lemma that clarifies the proof of Theorem 4.1 on densities of sums in Rudelson and Vershynin. More precisely, by denoting by \(f_{S+Y}\) the d...

référence BibTeX
et

Nanoparticle-based drug delivery is a promising method to increase the therapeutic index of anti-cancer agents with low median toxic dose. The delivery effic...

référence BibTeX
, et

Dans cet article, nous présentons d'abord une analyse des outils statistiques qui peuvent être utilisés dans la gestion des actifs soit pour reproduire des i...

référence BibTeX
, , et

The calibration of hydrological models is here formulated as a Blackbox optimization problem where the only information available to the optimization algorit...

référence BibTeX
et

Dans cet article, nous résolvons le problème de réplication optimale en temps discret lorsque les rendements d'actifs suivent un modèle auto-régressif multiv...

référence BibTeX
et

Nous proposons une formule analytique pour l'évaluation d'options composes lorsque la dynamique de l'actif sous-jacent est décrite par un modèle lognormal av...

référence BibTeX
, , , et

The particularities of the aircraft parts riveting process simulation necessitate the solution of a large amount of contact problems. We propose a primal-dua...

référence BibTeX
, , et

This paper reviews the literature on vehicle routing problems and location-routing problems with intermediate stops. Besides providing concise paper excerpts...

référence BibTeX
, , et

Electric commercial vehicles (ECVs) are gaining importance as they are seen to provide a sustainable mean of transportation. However, practitioners still see...

référence BibTeX
, et

In this paper, we evaluate the competitiveness of electric commercial vehicle (ECV) in medium-duty mid-haul logistics for a specific case study. This is done...

référence BibTeX
et

On propose un mécanisme pour favoriser la récupération et la réutilisation de produits en fin de vie pour diminuer la pollution causée par la production de n...

référence BibTeX
, , et

Cet article traite de l'investissement en R&D et de contrat de licence dans une chaîne d'approvisionnement formé d'un OEM (original equipment manufacturer) ...

référence BibTeX
et

À la différence des méthodes de couverture de type delta-neutre, la couverture globale vise à optimiser un critère terminal relié à la différence entre la va...

référence BibTeX
et

The job shop scheduling literature has been dominated by a focus on regular objective functions -in particular the makespan- in its half a century long his...

référence BibTeX
, et

An exchangeable bond is a debt that is convertible into shares of a firm's equity other than the bond's issuer. We evaluate an exchangeable bond within a two...

référence BibTeX

The bid construction problem (BCP) for combinatorial total truckload transportation service procurement auctions consists of determining one or several bids ...

référence BibTeX

The integral simplex using decomposition (ISUD) algorithm was recently developed to solve efficiently set partitioning problems containing a number of variab...

référence BibTeX
et

Electric power systems need to ensure that production and demand of electricity are continuously in balance. With fundamental changes taking place in the p...

référence BibTeX
, et

Scheduling problems on which constraints are imposed with regard to the temporal distances between successive executions of the same task have numerous appli...

référence BibTeX
et

The airline crew scheduling problem, because of its size and complexity, is usually solved in two phases: the crew pairing problem and the crew assignment pr...

référence BibTeX
, et

With the increasing penetration of renewable energy sources in the electrical power grid, demand response via thermostatic appliances such as electric wate...

référence BibTeX
, et

Simple, intuitive, and scalable to large problems, \(k\)-means clustering is perhaps the most frequently-used technique for unsupervised learning. However...

référence BibTeX

Long-term open pit mine scheduling is generally assessed with a mixed integer programming (MIP) formulation which can be solved with different operations res...

référence BibTeX

Management and storage of waste and tailings are critical concerns in open pit mining, especially when the available space is limited but also to reduce the ...

référence BibTeX
et

The purpose of this paper is to develop a fast heuristic called FastCARP for the solution of very large-scale capacitated arc routing problems, with or witho...

référence BibTeX
, et

Visualization of high-dimensional data is counter-intuitive using conventional graphs. Parallel coordinates is proposed, as an alternative, to explore multiv...

référence BibTeX

L'algèbre tropicale est construite sur le semi-corps \(R_{max}= (R\cup \{-\infty\},\max, +)\). On démontre ici que tout module tropical \(M\) de dimens...

référence BibTeX
et

This paper proposes a framework to determine day-ahead capacity profiles that account for the stochastic demand generated by user behavior in smart buildings...

référence BibTeX
, et

Many biological datasets such as microarrays, metabolomics, and proteomics involve observations (or subjects) in rows, and attributes (or genes, metabolites,...

référence BibTeX
, et

L'introduction de l'évaluation de l'impact environnemental et social (ESIA) dans les systèmes publics de protection de l'environnement et les normes de perfo...

référence BibTeX

Most structural models for valuing corporate securities assume a geometric-Brownian motion to describe the firm's assets value. However, this does not reflec...

référence BibTeX

In this article, we discuss an alternative method for deriving conservative approximation models for two-stage robust optimization problems. The method main...

référence BibTeX
, et

The problem of output stabilization is studied for a class of linear hybrid systems subject to signal uncertainties: linear impulsive systems under dwell-t...

référence BibTeX
, , et

Most papers on digital advertising focus on the point of view of Internet companies such as Google and Microsoft, and were written by people working for thos...

référence BibTeX

Personnel scheduling consists of determining least-cost employee work schedules to cover the demand of one or several jobs in each period of a time horizon. ...

référence BibTeX
et

We consider a static team problem in which agents observe correlated Gaussian observations and seek to minimize a quadratic cost. It is assumed that the ob...

référence BibTeX
, , , , et

Any telecommunication network is subject to a node or link failure at any given time. Such a failure may impact the quality of the services provided by the n...

référence BibTeX
, , et

In this article we consider a bi-objective vehicle routing problem in which, in addition to the classical minimization of the total routing cost, the operato...

référence BibTeX
, , et

The main objective of this paper is to explore deep decarbonization pathways for the Canadian energy sector that would allow Canada to participate in global ...

référence BibTeX
, et

This paper proposes a multi-stage stochastic programming formulation based on affine decision rules for the reservoir management problem. Our approach seeks ...

référence BibTeX
, et

Récemment, deux approches différentes basées sur la fonction copule ont été proposées pour estimer la fonction des quantiles conditionnels d'une variable `...

référence BibTeX
, et

On considère un jeu dynamique représentant un canal de distribution formé d'un manufacturier et d'un détaillant où la demande dépend du prix et de la réputat...

référence BibTeX
et

In this study, the problem environment consists of two fast fashion retailing firms where one can obtain the other's selling data from an outside agent. The ...

référence BibTeX
et

Un produit dont la possession induit une désutilité à son propriétaire est appelé une mauvaise commodité (par exemple des déchets). Cet article s’intéresse ...

référence BibTeX
et

This work presents a collaborative scheme for the end-users in a smart building with multiple housing units. This approach determines a day-ahead operational...

référence BibTeX
, et

Facility layout is a well-known operations research problem that arises in various applications. The multi-row layout is a challenging optimization problem...

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

référence BibTeX

We consider the problems of determining the metric dimension and the minimum cardinality of doubly resolving sets in \(n\)-cubes. Most heuristics develope...

référence BibTeX

The Runge-Kutta class of iterative methods is designed to approximate solutions of a system of ordinary differential equations (ODE). The second-order cla...

référence BibTeX
, et

Location-routing problems (LRPs) with intra-route facilities have recently gained the attention of researchers and practitioners. Intra-route facilities are ...

référence BibTeX

The vertex cover problem and the dominating set problem are two well-known problems in graph theory. Their goal is to find the minimum size of a vertex subse...

référence BibTeX
, , , et

Cet article propose un modèle de planification hiérarchique capable d’effectuer de manière systématique le lien entre les exigences opérationnelles et de...

référence BibTeX
, , , et

La Guinée maritime est une région qui s'ouvre sur l'océan atlantique sur environ 300 km de côte. Celle-ci est caractérisée par la présence presque continue d...

référence BibTeX
, , et

Dans cet article nous étudions un problème d'optimisation combinatoire très difficile qui se pose dans la planification des opérations d'une machine pour t...

référence BibTeX
, et

This paper addresses the solution of the capacitated minimum cost flow problem on a network containing \(n\) nodes and \(m\) arcs. Satisfying necessary ...

référence BibTeX
et

We investigate the role of heterogeneous peer effects in encouraging healthy and sustainable lifestyles. Our analysis revolves around one of the largest an...

référence BibTeX
et

Dans cet article, nous passons en revue la littérature appliquant la théorie de viabilité à la gestion durable de ressources renouvelables. Après un bref rap...

référence BibTeX
, , , , et

Nous donnons des conditions nécessaires et suffisante pour l'existence d'un graphe simple, ou d'un graphe connexe simple, ayant des nombres donnés `(m_{ij}...

référence BibTeX
et

The aim of this paper is to computationally compare several algorithms for the Minimum Cost Perfect Matching Problem on an undirected graph. Our work is moti...

référence BibTeX
, et

This paper proposes a multi-stage stochastic programming formulation for the reservoir management problem. Our problem specifically consists in minimizing th...

référence BibTeX
, , , et

The integration of biorefinery processes into existing pulp and paper mills has been identified as a promising avenue to maintain mills activities. It could ...

référence BibTeX
, et

While the joint optimization of production and outbound distribution decisions in a manufacturing context has been intensively studied in the past decade, th...

référence BibTeX

This paper deals with a family of dynamic game models that represent schematically the interaction between groups of countries in achieving the necessary lim...

référence BibTeX
, , , et

This article discusses the problem of unloading a sequence of boxes from a single conveyor line with a minimum number of moves. The problem under study is ef...

référence BibTeX
, , et

The object of study in the recent theory of Mean Field Games has been primarily large populations of agents interacting through a population dependent coupli...

référence BibTeX

Partially observed Mean Field Game (PO MFG) theory was introduced and developed in (Caines and Kizilkale, 2013, 2014, Şen and Caines 2014, 2015), where it i...

référence BibTeX
, et

Nous proposons une méthode itérative pour les problèmes aux moindres carrés linéaires \(A x \approx b\) nommée LSLQ. La méthode repose sur le processus ...

référence BibTeX