Cahiers du GERAD par année

Liste chronologique

Recherche

129 Cahiers pour l'année 2016

, 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

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

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

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

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

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

La littérature en R&D a établi que si le paramètre mesurant le débordement en connaissance est suffisamment élevé, alors les firmes investissent plus en rech...

référence BibTeX
et

The paper discusses bounds on the nullity number of graphs. It is proved in [B. Cheng and B. Liu, On the nullity of graphs. Electron. J. Linear Algebra 16 ...

référence BibTeX
et

The distance, distance Laplacian and distance signless Laplacian spectra of a connected graph \(G\) are the spectra of the distance, distance Laplacian and...

référence BibTeX
, et

Using random effects in the modeling of homogeneous Poisson processes (HPP) has proved effective (Cook and Lawless (2007) and Gongjun et al. (2015)). We (Kh...

référence BibTeX
, et

Nous développons un modèle structurel élargi pour évaluer les dettes corporatives risquées qui prend en compte le risque de défaut et le risque du taux d'int...

référence BibTeX
et

Trade flows on High-Voltage Direct Current (HVDC) interconnections between two jurisdictions are frequently assessed as suboptimal, which can be explained in...

référence BibTeX
, et

High-Voltage Direct Current (HVDC) merchant transmission lines allows trade across separate power markets and often in different countries. The flows on exis...

référence BibTeX
et

Global warming is a much discussed topic as it sparks debate for shaping government policy and how humans should behave in reaction to climate change. Global...

référence BibTeX
, et

Clustering addresses the problem of finding homogeneous and well-separated subsets, called clusters, from a set of given data points. In addition to the poi...

référence BibTeX
, , et

Considering a graph as a network of resistances, Klein and Randić (1993) proposed the definition of a distance measure. Indeed, if each edge of the graph re...

référence BibTeX
, et

Network characterization and modelling is an important issue to understand and monitor IP network performance, in particular for real-time multimedia appli...

référence BibTeX
et

Over the past several years, there has been substantial progress in developing new stochastic mine planning optimization models and computationally efficient...

référence BibTeX
et

Mineral value chains consist of material from multiple sources, several processing streams, and transportation systems that combine to generate various salea...

référence BibTeX
et

High-order sequential simulation techniques for complex and non-Gaussian spatially distributed variables were developed over the last few years. This paper p...

référence BibTeX
et

As open pit mining of a mineral deposit deepens, the cost of extraction may increase up to a threshold where transitioning to mining through underground meth...

référence BibTeX
et

A decomposition method is developed to optimize a mineral value chain composed of a one or multiple mines and a material flow circuit. In the proposed decomp...

référence BibTeX
et

Recent developments in the global rare earth elements (REE) sector have caused a surge in motivation for nations outside of China to secure their own REE sup...

référence BibTeX
, , et

Two-level orthogonal designs play an important role in industrial screening experiments, in which the primary goal is to identify the treatment factors with ...

référence BibTeX
, , et

The Mesh Adaptive Direct Search algorithm (MADS) is an iterative method for constrained blackbox optimization problems. One of the optional MADS features i...

référence BibTeX
et

On considère un jeu dynamique défini sur un arbre d’évènements avec temps terminal aléatoire. On suppose que les joueurs coopèrent pour maximiser leur gain ...

référence BibTeX
, et

Le problème de la détermination du plus grand sous-graphe \(k\)-colorable (\(k\)-MCSP) consiste à colorer autant de sommets que possible avec au plus `...

référence BibTeX
et

We study distributed methods for online prediction and stochastic optimization. Our approach is iterative: in each round nodes first perform local computatio...

référence BibTeX
, et

An electronic nose (e-nose), or artificial olfactometer, is a device that analyzes the air to quantify odor concentration using an array of gas sensors. Thi...

référence BibTeX
, , et

Le Problème de Transportà la Demande (PTAD) consiste à définir un ensemble de tournées pour acheminer des clients de leur point d'origine à leur point de des...

référence BibTeX
et

Dans cet article, nous nous intéressons à létude des valeurs propres du laplacien des distances d'un graphe connexe d'ordre \(n\) et de nombre chromatique ...

référence BibTeX
, , , et

Les heuristiques basées sur la théorie des graphes sont largement utilisées dans plusieurs domaines pour résoudre approximativement des problèmes d'optimisat...

référence BibTeX

We analyze a transboundary pollution differential game where pollution control is spatially distributed among a number of agents with predetermined spatial r...

référence BibTeX
, et

In this paper we present our solution for the Challenge problem publicly announced by Railway Application Section (RAS), which operates within INFORMS. Varia...

référence BibTeX
, et

La méthode de branch-cut-and-price est la plus performante pour une grande panoplie de problèmes de tournées de véhicules (PTV). Pour plusieurs d'entre eux...

référence BibTeX
, , et

In this paper, we study how uncertainties weighing on the climate system impact the optimal technological pathways the world energy system should take to com...

référence BibTeX
, et

We consider the problem of optimal communication tree construction in a given undirected weighted graph. Such a problem occurs while minimizing the power c...

référence BibTeX
, et

We investigate the well-known NP-hard problem of finding an optimal communication subgraph in a given edge-weighted graph. This problem appears in different ...

référence BibTeX
, et

We consider the NP-hard problem of synthesis of optimal spanning communication subgraph in a given arbitrary simple edge-weighted graph. This problem occurs ...

référence BibTeX
, et

Étant donné un graphe \(G\) complet, orienté, avec des poids sur les sommets et les arcs, une \(k\)-coloration \(\theta\)-impropre de \(G\) est une...

référence BibTeX

Locally weighted regression combines the advantages of polynomial regression and kernel smoothing. We present three ideas for appropriate and effective use...

référence BibTeX
et

Every mining operation faces a decision on additional drilling at some point during its lifetime. The two questions that always arise with this decision are ...

référence BibTeX
et

With the advent of inexpensive sensors and digital storage, increasing amounts of data about a mining complex can be collected. This can include camera imagi...

référence BibTeX
et

Complex polymetallic mining projects with multiple processing streams tend to require tight blending constraints, with different operational and processing t...

référence BibTeX

This paper presents three hyper-heuristic approaches for the stochastic open-pit mine production scheduling problem with one processing stream (SMPS) and one...

référence BibTeX
et

The traditional mine planning framework employs a flawed approach in the design of ultimate pit limits and phases. Conventional methods arbitrarily confine ...

référence BibTeX
, et

For pattern-based simulation methods such as SIMPAT, filtersim, wavesim, ect, patterns are stored by scanning a training image with a sliding template. Dimen...

référence BibTeX
, et

This paper analyzes the effects of geological heterogeneity representation in a producing reservoir, when different stochastic simulation methods are used, s...

référence BibTeX
, et

The balanced clustering problem consists of partitioning a set of \(n\) objects into \(K\) equal-sized clusters as long as \(n\) is a multiple of `(K...

référence BibTeX
, , et

The \(k\)-means is a benchmark algorithm used in cluster analysis. It belongs to the large category of heuristics based on location-allocation steps that ...

référence BibTeX
et

Dans cet article, nous analysons un jeu de commerce international où les producteurs peuvent librement exporter, mais sont soumis à une tarification au coût ...

référence BibTeX
, et

La quadrature de Gauss-Radau nous permet d'obtenir une borne supérieure peu coûteuse sur l'erreur en norme Euclidienne associée aux itérés de SYMMLQ appliqu...

référence BibTeX
, et

In this paper, we propose an integer programming model for obtaining lower bounds for the curriculum-based course timetabling problem, in which weekly assign...

référence BibTeX
, , , et

When dealing with node or link failures in Software Defined Networking (SDN), the network capability to establish an alternative path depends on controller r...

référence BibTeX
et

This paper presents a new methodology to estimate power capacity profiles for smart buildings. The capacity profile can be used within a demand side manage...

référence BibTeX

Lévy processes provide a solution to overcome the shortcomings of the lognormal hypothesis. A growing literature proposes the use of pure-jump Lévy processe...

référence BibTeX
, et

This paper describes a vector space decomposition algorithmic framework for linear programming guided by dual feasibility considerations. The resolution pro...

référence BibTeX

Nous étudions ici l'impact des contraintes de niveaux de service dans le contexte des problèmes de planification de production avec ou sans contrainte de cap...

référence BibTeX
, , , , et

Synchronization of workers and vehicles plays a major role in many industries such as logistics, healthcare or airport ground handling. In this paper, we fo...

référence BibTeX

We propose the option realized variance as a new observable covariate that integrates high frequency option prices in the inference of option pricing models....

référence BibTeX
et

Nous considérons un jeu dynamique avec un gouvernement corrompu et des organisations civiles comme joueurs. Le jeu est à la Stackelberg et où le gouvernemen...

référence BibTeX

This paper presents a new high-order, non-stationary sequential simulation approach, aiming to deal with the typically complex, curvilinear structures and hi...

référence BibTeX
, et

We present a new derivative-free trust-region (DFTR) algorithm to solve general nonlinear constrained problems with the use of an augmented Lagrangian m...

référence BibTeX

The authors investigate the complexity needed in the structure of the scenario trees to maximize energy production in a rolling-horizon framework. Three comp...

référence BibTeX

Les problèmes d'optimisation de boîtes noires sont souvent contaminés par du bruit numérique, et les méthodes de recherche directe telles que l'algorithme de...

référence BibTeX

Security prices are important inputs for estimating credit risk models. Yet, to obtain an accurate firm-specific credit risk assessment, one needs a reliable...

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

Trends in wireless networks are proceeding toward increasingly dense deployments, supporting resilient interconnection for applications that carry ever highe...

référence BibTeX
, et

We consider a staffing problem with probabilistic constraints in an emergency call center. The aim is to minimize the total cost of agents while satisfying...

référence BibTeX
, et

We are interested in predicting the wait time of customers upon their arrival in some service system such as a call center or emergency service. We propose t...

référence BibTeX
, , et

We consider a stochastic staffing problem with uncertain arrival rates. The objective is to minimize the total cost of agents under some chance constraints, ...

référence BibTeX
, , et

We review the Array-RQMC method, its variants, sorting strategies, and convergence results. We are interested in the convergence rate of measures of discrepa...

référence BibTeX
et

We study and compare various methods to generate a random variate from the normal distribution truncated to some finite or semi-infinite interval, with spec...

référence BibTeX
et

Dans le présent article, nous comparons l'indice géométrique-arithmétique \(GA\) et le nombre chromatique \(\chi\) d'un graphe connexe d'ordre donné. Ent...

référence BibTeX
et

Dans le présent article, nous démontrons des bornes inférieure et supérieure sur chacun des rapports \(GA/\delta\), \(GA/\overline{d}\) et \(\Delta\), ...

référence BibTeX
et

L'indice géométrique-arithmétique \(GA\) d'un graphe \(G\) est la somme des ratios, sur l'ensemble des arêtes de \(G\), de la moyenne géométrique sur l...

référence BibTeX
et

We study a rich production-routing problem with time windows arising at a catering services company. The production part consists of assembling the meals to ...

référence BibTeX
, et

NLP.py constitue un écosystème de programmation simplifiant le développement d'algorithmes d'optimisation dans un langage de haut-niveau aussi puissant ...

référence BibTeX
, , et

An augmented Lagrangian (AL) can convert a constrained optimization problem into a sequence of simpler (e.g., unconstrained) problems, which are then usual...

référence BibTeX
et

In this paper we consider an interactive communication system with two users, who sequentially observe two correlated sources, and send the quantized observa...

référence BibTeX

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenc...

référence BibTeX

We consider within the framework of Mean Field Games theory a dynamic discrete choice model with an advertiser, where a large number of minor agents (e.g., c...

référence BibTeX

La création d’horaires de personnel aériens est généralement effectuée en deux étapes : la création de rotations d’équipage, suivie par la création d’horaire...

référence BibTeX
, et

We propose a dynamic program coupled with finite elements for valuing two-dimensional American-style options. To speed-up our procedure, we use parallel comp...

référence BibTeX
, , et

We study derivative-free constrained optimization problems and propose a trust-region method that builds linear or quadratic models around the best feasible ...

référence BibTeX

This paper examines the issue of price and advertising coordination in bilateral monopolies from a dynamic perspective. Its main objectives are to design i...

référence BibTeX
, et

An electronic nose (e-nose) is a device that analyzes the chemical components of an odour. The e-nose consists of an array of gas sensors for chemical detect...

référence BibTeX
, et

The technological developments observed in the last two decades contributed to the digitalization of products and the introduction of devices to consume th...

référence BibTeX
, , et

Extreme Learning Machine (ELM) has recently increased popularity and has been successfully applied to a wide range of applications. Variants using regulariza...

référence BibTeX
et

In this paper, we propose a new scheme for building algorithms to detect communities in networks. This new approach is based upon a vertex centrality measur...

référence BibTeX

Due to the limited applicability of the classical job shop scheduling problem in practice, many researchers have been addressing more complex versions of thi...

référence BibTeX
et

This work presents Visual PeRF-Mesh, a tool that addresses the performance analysis and simulation of Advanced Metering Infrastructure (AMI) RF-mesh smart...

référence BibTeX
et

Driven by the need of robust, cost-effective, and ready-to-use solutions to connect wirelessly thousands to million of nodes, an increasing number of applica...

référence BibTeX
, et

In this paper we propose a new variant of the Variable Neighborhood Decomposition Search (VNDS) heuristic for solving global optimization problems and apply ...

référence BibTeX
, , , et

Dans cet article nous étudions le problème de concevoir un réseau de collecte pour un parc éolien, dans le cas où la localisation des turbines et des câble...

référence BibTeX
, et

In this paper, we introduce a general framework for vector space decompositions that decompose the set partitioning problem into a reduced problem, defined...

référence BibTeX
et

Let \(\gamma(G)\) and \(\iota(G)\) be the domination and independent domination numbers of a graph \(G\), respectively. Introduced by Sumner and Moorer...

référence BibTeX
et

L'une des décisions d'exercice les plus complexes dans le marché des produits dérivés concerne celle des contrats à terme portant sur des bons du Trésor, d...

référence BibTeX
, et

Automatic programming is an efficient technique that has contributed to an important development in the artificial intelligence field. In this paper, we intr...

référence BibTeX
, et

La reconstruction d'image par tomographie par émission de positrons (TEP) en présence de mouvement périodique, tel que les battements du coeur et la respirat...

référence BibTeX
, et

Given a graph \(G=(V,E)\) with a root \(r\in V\), positive capacities \(\{c(e) | e\in E\}\), and non-negative lengths \(\{\ell(e) | e\in E\}\), the m...

référence BibTeX
et

Plani fier les activités d'une mine souterraine est une tâche très complexe. Cet article présente un modèle d'optimisation pour la plani fication de la ...

référence BibTeX

This paper presents an optimization method to solve the short-term unit commitment and loading problem with uncertain inflows. A scenario tree is built base...

référence BibTeX

Inspired by successful biological collective decision mechanisms such as honey bees searching for a new colony or the collective navigation of fish schoo...

référence BibTeX
et

Dans cet article, nous montrons que les gains coopératifs dans un jeu dynamique défini sur un arbre d'événements peuvent avoir un support stratégique, c'est-...

référence BibTeX
, et

On considère un jeu dynamique, linéaire dans l'état qui se déroule sur un arbre d'événements. On détermine analytiquement le prix de l'anarchie, ainsi que d...

référence BibTeX
, et

Cet article présente les résultats de deux explorations, une exhaustive, des graphes de 4 à 10 sommets, et l'autre utilisant le programme AGX-III, des graphe...

référence BibTeX
, et

Nous considérons le problème de la \(k\)-coupe maximale qui consiste à partitionner l'ensemble des sommets d'un graphe en \(k\) sous-ensembles tels que l...

référence BibTeX
et

Advanced Metering Infrastructures ({AMI}s) lay the foundation of a wide variety of smart grid applications. Despite their low capacity, RF-mesh systems are a...

référence BibTeX

This paper addresses the problem of minimizing the number of moves to unload a set of boxes off a gravity conveyor by a forklift. If the input data is known ...

référence BibTeX
, et

We use a newly developed model of the entire Canadian energy system (TIMES-Canada) to assess the climate change mitigation potential of different agri-food c...

référence BibTeX
, , et

In recent years, a growing interest has been observed in research on RNA (ribonucleic acid), primarily due to the discovery of the role of RNA molecules in ...

référence BibTeX
, et

Inventory routing problems aim at minimizing the cost of the total distance traveled over a time horizon discretized in periods, while guaranteeing that th...

référence BibTeX
, , , et

When dealing with node or link failures in Software Defined Networking (SDN), the network capability to establish an alternative path depends on controller r...

référence BibTeX
et

In the literature, graphs are often studied in terms of invariants, for instance the number of vertices or edges, the stability number, the chromatic number ...

référence BibTeX
, et

An edge-coloring of a graph \(G=(V,E)\) is a function \(c\) that assigns an integer \(c(e)\) (called color) in \(\{0,1,2,\dotsc\}\) to every edge `(...

référence BibTeX
et

The subdifferential of a function is a generalization for nonsmooth functions of the concept of gradient. It is frequently used in variational analysis, part...

référence BibTeX
, , et

The vehicle routing problem with time windows (VRPTW) consists of finding least-cost vehicle routes to satisfy the demands of customers that can be visited...

référence BibTeX
et

La disparition récente d'un écart de cinq ans dans les échéances du panier d'obligations du Trésor faisant l'objet du contrat à terme du Chicago Board of Tra...

référence BibTeX
et

Nous étudions l'impact de la séquence des décisions sur les politiques d'adaptation et de réduction des émissions dans le contexte des problèmes environnemen...

référence BibTeX
et

Facility layout problems are an important class of operations research problems that has been studied for several decades. Most variants of facility layout ...

référence BibTeX
, , et

This paper introduces the pickup and delivery problem with time windows and handling operations. In this problem, the loading compartment of a vehicle is mod...

référence BibTeX
, et

For a Neoclassical growth model, exponential discounting is observationally equivalent to quasi-hyperbolic discounting, if the instantaneous discount rate ...

référence BibTeX

The integral simplex using decomposition (ISUD) algorithm <font size=2>[Zaghrouti, A., Soumis, F., Elhallaoui, I.: Integral simplex using decomposition for t...

référence BibTeX

To solve integer linear programs, primal algorithms follow an augmenting sequence of integer solutions leading to an optimal solution. In this work, we focu...

référence BibTeX
, , et

Variable neighborhood search (VNS) is a framework for building heuristics, based upon systematic changes of neighborhoods both in a descent phase, to find a...

référence BibTeX