Cahiers du GERAD par année

Liste chronologique

Recherche

108 Cahiers pour l'année 2019

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

This paper studies disjunctive cutting planes in Mixed-Integer Conic Programming. Building on conic duality, we formulate a cut-generating conic program for...

référence BibTeX
et

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate sub...

référence BibTeX
et

The accessibility and reducing cost of distributed renewable energy sources are stimulating the emergence of small-scale residential prosumers who can produc...

référence BibTeX
, , , et

The smooth operation of largely deployed Internet of Things (IoT) applications will depend on, among other things, effective infrastructure failure detectio...

référence BibTeX
et

This paper proposes a detailed analysis of the evolution of Canadian energy systems under some selected EMF (Energy Modeling Forum) 34 scenarios. Our analysi...

référence BibTeX

Overbooking is a common practice in the air cargo industry because booked and actual demands often differ greatly. As a consequence, in case of excessive ove...

référence BibTeX

We analyze a differential game with spatially distributed controls to study a multiregional transboundary pollution problem. The dynamics of the state variab...

référence BibTeX
et

Dans cet article, nous construisons une solution coopérative cohérente dans le temps pour la classe de jeux dynamiques définis sur des arbres d'événements. ...

référence BibTeX
et

This paper presents the application of adaptive simultaneous stochastic optimization with a representative branching framework to generate the strategic pl...

référence BibTeX
, et

We address the problem of accelerating column generation (CG) for set-covering formulations via dual optimal inequalities (DOI). DOI use knowledge of the du...

référence BibTeX
, , et

Les algorithmes de partitionnement de données aident à identifier des sous-groupes homogènes en ce sens que les données de chaque groupe partagent des caract...

référence BibTeX
, et

This paper presents an invariant Rauch-Tung-Striebel Smoother (IRTS) applicable to systems with states that are an element of a matrix Lie group. In particul...

référence BibTeX

The standard blending problem consists of combining components to produce a final product with a given demand, while satisfying specific criteria with resp...

référence BibTeX
, , et

Deploying applications having many processes in a multi-cloud environment is challenging. The cloud manager has goals such as minimizing power consumption, w...

référence BibTeX
et

A new mathematical model for stochastic short-term optimization of mining complexes is presented that simultaneously optimizes the short-term extraction sequ...

référence BibTeX
, , et

With sufficient layers, enough training data, enough time, and often a custom tailored architecture, modern deep learning methods can be extremely successf...

référence BibTeX

Mineral value chains or mining complexes involve mining, processing, stockpiling, waste management, and transportation activities. An integrated stochastic...

référence BibTeX
et

The energy landscape is marked by a rapid emergence of electricity prosumers at all levels of the grid. While energy policy seems to be more adaptive to the ...

référence BibTeX
et

In this paper we study the linear quadratic regulation (LQR) problem for dynamical systems coupled over large-scale networks and obtain locally computable l...

référence BibTeX
et

Graphon-based control has recently been proposed and developed to solve control problems for dynamical systems on networks which are very large or growing w...

référence BibTeX

Very large networks linking dynamical agents are now ubiquitous and the need to analyse, design and control them is evident. The emergence of the graphon the...

référence BibTeX

In derivative-free and blackbox optimization, the objective function is often evaluated through the execution of a computer program seen as a blackbox. It ...

référence BibTeX

The integral column generation algorithm (ICG) was recently introduced to solve set partitioning problems involving a very large number of variables. This pr...

référence BibTeX

This work introduces StoMADS, a stochastic variant of the mesh adaptive direct-search (MADS) algorithm originally developed for deterministic blackbox optim...

référence BibTeX
et

Nanoparticle-mediated drug delivery may be a promising alternative to traditional chemo-therapy of high systemic toxicity. Tumor tissue architecture poses a ...

référence BibTeX
, et

We propose a generalized decomposition approach for production planning problems with process configuration decisions. These problems appear in contexts wher...

référence BibTeX
, , , et

This paper studies the team orienteering problem, where the arrival time and service time affect the collection of profits. Such interactions result in a non...

référence BibTeX

This work proposes strategies to handle three types of constraints in the context of blackbox optimization: binary constraints that simply indicate if they a...

référence BibTeX
, , et

Maritime Guinea is subject to the development of numerous mineral ports enabling the benefits of the mining sector to be fully realized. However, in Guinea...

référence BibTeX
, et

A highly influential ingredient of many techniques designed to exploit sparsity in numerical optimization is the so-called chordal extension of a graph repre...

référence BibTeX

In this paper, we solve a rich real-word Multi-Depot Multi-Period Petrol Replenishment Problem with a heuristic based on Branch-and-Price heuristic. The netw...

référence BibTeX
, et

The complex-step derivative approximation is a numerical differentiation technique that can achieve analytical accuracy, to machine precision, with a single ...

référence BibTeX
, , et

Production planners in the non-ferrous metal industry face an inherent combinatorial complexity of the metal production process within a fast changing market...

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

This paper presents a linear mixed-integer formulation to solve the short-term unit commitment problem. It determines the pair of maximum efficiency points o...

référence BibTeX

Dans ce papier, nous comparons la méthode BFGS à la méthode du gradient conjugué (CG) pour résoudre un problème d'optimisation sans contrainte avec un algori...

référence BibTeX

In an optimization problem, multiplying an inequality constraint by a positive scalar has no effect on the domain. However, such a transformation might have...

référence BibTeX
, , , et

Cities are facing severe traffic-related problems causing emission thresholds to be exceeded. All around the world, city center access restriction policies a...

référence BibTeX
, et

Nous déterminons le prix optimal et la quantité commandée de deux produits substituts offerts dans deux marchés, dont l'un est saisonnier avec un potentiel d...

référence BibTeX

We introduce an iterative method named BiLQ for solving general square linear systems \(Ax=b\) based on the Lanczos biorthogonalization process defined by ...

référence BibTeX
, et

Dealing with demand uncertainty in multi-item lot sizing problems poses huge challenges due to the inherent complexity. The resulting stochastic formulation...

référence BibTeX

A small polygon is a polygon of unit diameter. The question of finding the largest area of small \(n-\)gons has been answered for some values of \(n\)....

référence BibTeX
, et

In the present paper, we prove lower and upper bounds for each of the ratios \(GA/\delta\), as well as a lower bound on \(GA/\sqrt{\delta}\), in terms of...

référence BibTeX
, , et

We consider the use of demand response to address phase unbalance in a distribution grid. At present this problem is addressed by modifying the topology of t...

référence BibTeX
, et

Statistical image reconstruction in X-Ray computed tomography yields large-scale regularized linear least-squares problems with nonnegativity bounds, where t...

référence BibTeX

We introduce the conditional \(p\)-dispersion problem (c-pDP), an incremental variant of the \(p\)-dispersion problem (pDP). In the c-pDP, one is given a...

référence BibTeX
, , , et

In e-commerce warehouses, online retailers increase their efficiency by using a mixed-shelves (or scattered storage) concept, where unit loads are purposeful...

référence BibTeX
, et

Variable fixing by reduced costs is a popular technique for accelerating the solution process of mixed-integer linear programs. For vehicle routing problems ...

référence BibTeX

The performance of deep neural networks is highly sensitive to the choice of the hyperparameters that define the structure of the network and the learning pr...

référence BibTeX
et

We present a progressive approximation algorithm for the exact solution of several classes of interdiction games in which two non-cooperative players (namely...

référence BibTeX

On considère un grand groupe de consommateurs qui peuvent choisir entre deux produits substituables à chaque occasion d’achat. Leur choix est influencé pa...

référence BibTeX
, et

The 1970s-1980s droughts in the Sahel caused a significant degradation of land and plant cover. To cope with this situation, populations have developed seve...

référence BibTeX

Personnel scheduling consists of determining least-cost work schedules to cover the demand of multiple jobs expressed in number of employees per job and peri...

référence BibTeX

Nous étudions un problème stochastique de planification de production et réapprovision-nement sur trois échelons via un processus de décision en deux étapes....

référence BibTeX
, et

The introduction of renewable energy sources (RES) changes the shape of an electricity system's supply curve. In a perfectly competitive market, this causes ...

référence BibTeX
et

This paper explores the idea that two-stage worst-case regret minimization problems with either objective or right-hand side uncertainty can be reformulated ...

référence BibTeX
, et

Mathematical models of energy-economy-environmental systems (E3) provide a rational framework for exploring the effects of energy and climate policies and su...

référence BibTeX
, et

Les organismes caritatifs jouent un rôle important dans la production de biens et services. L'objectif de cet article est de déterminer la politique optimale...

référence BibTeX
, , et

Significant progress has been made in the field of computer vision, due to the development of supervised machine learning algorithms, which efficiently extra...

référence BibTeX
, et

This paper introduces the algorithmic design and implementation of Tulip, an open-source interior-point solver for linear optimization. It implements the ho...

référence BibTeX

In this study, we develop a deterministic nonlinear filtering algorithm based on a high-dimensional version of Kitagawa (1987) to evaluate the likelihood fun...

référence BibTeX
, et

Array-RQMC has been proposed as a way to effectively apply randomized quasi-Monte Carlo (RQMC) when simulating a Markov chain over a large number of steps to...

référence BibTeX
et

Dans cet article, on introduit une classe de jeux différentiels à somme non-nulle et à horizon fini où un joueur utilise des variables de commande continues ...

référence BibTeX
, et

Estimating the unknown density from which a given independent sample originates is more difficult than estimating the mean, in the sense that for the best po...

référence BibTeX

Intermittent renewable energy, such as solar and wind, brings uncertainty into the grid. To increase their contribution into the energy mix, load management ...

référence BibTeX
, , et

User-centered logistics aiming at customer satisfaction are gaining importance due to growing e-commerce and home deliveries. Customer satisfaction can be ...

référence BibTeX

Reducing the number of features used in data classification can remove noisy or redundant features, reduce the cost of data collection, and improve the accur...

référence BibTeX
et

Dans cet article, nous étudions la concurrence entre marques nationales et marques privées (ou marques de distributeurs) en analysant l’effet de la présence ...

référence BibTeX
et

We consider three colouring problems which are variations of the basic vertex-colouring problem, and are motivated by applications from various domains. We g...

référence BibTeX
, et

We analyze an endogenous growth model with non-constant discounting and a negative externality of growth on utility. With a decreasing rate of impatience, ...

référence BibTeX
, et

L’accroissement de la proportion d’énergies renouvelables fluctuantes représente un défi important pour les exploitants de réseaux électriques. Il existe p...

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

We present a case study of using machine learning classification algorithms to initialize a large scale commercial operations research solver (GENCOL) in the...

référence BibTeX
, , et

We consider a class of min-max robust problems in which the functions that need to be robustified can be decomposed as the sum of arbitrary functions. This...

référence BibTeX

In large commercial airlines, the monthly schedule (roster) of the crew members is usually determined by solving two problems sequentially, namely, the crew ...

référence BibTeX
, , et

Suite aux travaux de Estrin et al. (2019), nous développons une méthode pour l’optimisation avec contraintes générales basée sur une fonction de pénalité d...

référence BibTeX
, et

\(K\)-medoids clustering is among the most popular methods for cluster analysis, but it carries several assumptions about the nature of the latent clusters...

référence BibTeX
, , et

This paper studies the Dynamic Facility Location Problem with Modular Capacities (DFLPM). We propose a linear relaxation based heuristic (LRH) and an evoluti...

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

Multi-agent reinforcement learning has made significant progress in recent years, but it remains a hard problem. Hence, one often resorts to developing lea...

référence BibTeX
, et

Computational speed and global optimality are a key need for pratical algorithms of the OPF problem. Recently, we proposed a tight-and-cheap conic relaxation...

référence BibTeX
, , et

In the Inventory Routing Problem customer demand is satisfied from inventory which is replenished with capacitated vehicles. The objective is to minimize tot...

référence BibTeX
et

Nous étudions l'évolution dans le temps d'une industrie oligopolistique, différenciée verticalement et horizontalement, où les entreprises d’un même groupe p...

référence BibTeX

Given \(n\) points, a symmetric dissimilarity matrix \(D\) of dimensions \(n\times n\) and an integer \(p\geq 2\), the \(p\)-dispersion problem (pD...

référence BibTeX
et

For nearest neighbor univariate random walks in a periodic environment, where the probability of moving depends on a periodic function, we show how to estim...

référence BibTeX
, , et

We consider a personalized employee scheduling problem with characteristics present in retail stores consisting of multiple departments. In the setting under...

référence BibTeX
et

The present work is in a context of derivative-free optimization involving direct search algorithms guided by surrogate models of the original problem. The...

référence BibTeX

Given a set of duties to be operated over a cyclic one-week horizon and groups of drivers with similar characteristics, the cyclic bus driver rostering probl...

référence BibTeX

Recommender systems make use of different sources of information for providing users with recommendations of items. Such systems are often based on collabor...

référence BibTeX
, et

Nous assistons présentement à une accélération dans le développement des énergies renouvelables raccordées aux réseaux électriques. En raison des fluctuati...

référence BibTeX

We are interested in blackbox optimization for which the user is aware of monotonic behaviour of some constraints defining the problem. That is, when incr...

référence BibTeX
, et

In demand-response programs, aggregators balance the needs of generation companies and end-users. This work proposes a two-phase framework that shaves the ag...

référence BibTeX
et

Nous proposons une méthode de régularisation pour les problèmes aux moindres carrés non linéaires avec contraintes d'égalité. Notre appliquons les approches...

référence BibTeX
, , et

Nous proposons un algorithm pour les problèmes d’optimisation non linéaire avec contraintes d’égalité basé sur une fonction de pénalité lisse proposée par ...

référence BibTeX

Le problème de planification de la production des mines à ciel ouvert vise à optimiser la valeur actuelle nette d'un projet minier. Plusieurs méthodes de sol...

référence BibTeX
, , et

Operations Research (OR) has a very important role to play in credit scoring for building models that can help the lending organization to make a good decisi...

référence BibTeX
, et

Des initiatives mal formulées sur la stratégie de planification des ports fait subir à la zone côtière tropicale des effets néfastes. Pour réduire ces effe...

référence BibTeX
, , et

Dealing with computationally-intensive calibration processes is still common in distributed hydrological modelling despite the computing power growth. Comput...

référence BibTeX
, , et

This is a two-part work. In Part I, low-cost and representative reduced-fidelity models of two versions of the HYDROTEL hydrological model are constructed, u...

référence BibTeX
, et

Smart homes have the potential to achieve efficient energy consumption: households can profit from appropriately scheduled consumption. By 2020, 35% of all h...

référence BibTeX

In the interest of full disclosure, the reader is advised that I am biased positively towards the book considered here as I have collaborated with its first ...

référence BibTeX
, , , , et

Ce guide vise à présenter les différentes étapes et outils de mise en place d'un processus d'aide à la décision, au sein d'une organisation liée à la santé...

référence BibTeX
, , , , et

The purpose of this guide is to present steps and tools to establish a decision-aid process in an organization linked to public health. This decision-aid p...

référence BibTeX