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

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

This paper describes three recent tools for dealing with primal degeneracy in linear programming. The first one is the Improved Primal Simplex (IPS) algor...

This paper provides an investigation into an anomaly called a short squeeze, in the CBOT T-Bonds Futures Market, for the period spanning January 1985 to Se...

In this paper, we propose a differential game model with a coupled constraint to represent the possible effects of climate agreements between industrialized,...

This paper focuses on the resolution of the capacitated minimum cost flow problem on a network comprising <i>n</i> nodes and <i>m</i> arcs. We present a met...

Cognitive radio networks (CRNs) benefit from several features, such as decision-making, spectrum-awareness and reconfigurability, which enable them to perfor...

Cognitive radio networks (CRNs) benefit from several features, such as decision-making, spectrum-awareness and reconfigurability over heterogeneous channels....

This work presents a variation of the elastic net penalization method. We propose applying a combined \(l\)₁ and \(l\)₂ norm pena...

Measurement systems studies are an integral part of most quality improvement processes. A desirable measurement system must produce repeatable and reprodu...

Since the 1970's, several authors have studied the structure of the set partitioning polytope and proposed adaptations of the simplex algorithm that find an ...

An unreliable single part type transfer line with fixed inter machine buffer sizes is considered. In general, imperfect machines operating with imperfect raw...

We propose an efficient heuristic method based on Space Partitioning (SP) and Tabu Search (TS) to solve the buffer sizing problem in unreliable production li...

The paper proposes a fundamental modeling and optimization framework for the planning of energy-aware wireless networks. The key idea is that, in order to p...

This paper introduces a joint planning and management optimization approach for cellular networks to limit energy consumption while guaranteeing QoS and mini...

A dynamic global hedging procedure making use of futures contracts is developed for a retailer of the electricity market facing price, load and basis risk. S...

In this paper, we present a mixed integer programming model for solving the long-term planning problem of an underground mine. This model establishes the seq...

We propose a generalization of the limited-memory Cholesky factorization of Lin and Moré (1999) to the symmetric indefinite case with special interest in sym...

We consider a class of dynamic games played over an event tree, where the players cooperate to optimize their expected joint payoff. Assuming that the pla...

Aircraft maintenance planning is of critical importance to the safe and efficient operations of an airline. It is common to solve the aircraft routing and ma...

In this work, we study the goal-achieving probabilities of a multiperiod mean-variance financial strategy under a switch-when-safe stopping time rule. Th...

In this paper, we establish closed-form formulas for key probabilistic properties of the cone-constrained optimal mean-variance strategy, in a continuous mar...

Generation Expansion Planning (GEP) with load uncertainty is modeled in this paper using chance constrained programming, and new iterative solution algorit...

This paper considers inventory models of <i>(Q,s)</i> type with <i>Q</i> the order-quantity and <i>s</i> the order point. In general, an optimal choice of c...

In this paper, we propose a multivariate random forest method for multiple responses of mixed types with missing responses. Imputation is performed for eac...

Since its inception, stochastic Data Envelopment Analysis (DEA) has found many applications. The approach commonly taken in stochastic DEA is via chance cons...

The frontier of the Production Possibility Set (PPS) consists of two types of full dimensional facets; efficient and weak facets. Identification of all facet...

The analysis of networks and in particular the identification of communities, or clusters, is a topic of active research with application arising in many dom...

In this paper we present JNetMan, a new Java framework for rapid development of network management solutions based on SNMP (Simple Network Management Protoco...

Despite the growing concern for the energy consumption of the Internet, green strategies for network and traffic management cannot undermine the quality and ...

A robust multi-period model is proposed to minimize the energy consumption of IP networks, while guaranteeing the satisfaction of uncertain traffic demands. ...

Recent data confirms that the power consumption of the ICT and of the Internet itself can no longer be ignored considering the increasing pervasiveness and...

Regarding the integration of services and applications, a requisite for the widely deployment of cognitive radio networks is the support of service different...

It is increasingly important to provide the relevant data for strategic decisions related to oil production and the marketing of oil products. We propose the...

This article deals with the general theory of games played over uncontrolled event trees, i.e., games where the transition from one node to another is natu...

Many important NP-hard combinatorial problems can be efficiently approximated using semidefinite programming relaxations. We propose a new hierarchy of sem...

We study the number \({\cal{P}}(G)\) of non-equivalent ways of coloring a given graph \(G\). We show some similarities and differences between this graph...

A graph \(G = (V,E)\) is \(r\)-equitably \(k\)-colorable if there exists a partition of \(V\) into \(k\) independent sets `(V1, V2, \ldots, V_k...

Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. ...

In this paper we present a forecasting method for time series using copula-based models for multivariate time series. We study how the performance of the p...

In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data c...

The PROMETHEE method, developed by Brans and Mareschal (Brans, 1982; Brans and Mareschal, 1994) has been extended to be used in the group decision context (a...

This paper proposes a state-of-the-art branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands (VRPSD). We adapt the model of ...

La recherche à voisinages variables (RVV), ou <i>Variable Neighborhood Search (VNS)</i> en anglais est une métaheuristique dont l'invention est due à Nenad ...

L'écriture est une activité humaine complexe qui implique l'utilisation par le scripteur d'outils aujourd'hui variés (papier-crayon, papier-clavier, écran-cl...

The Euclidean distance between the eigenvalue sequences of graphs \(G\) and \(H\), on the same number of vertices, is called the spectral distance &nb...

In this article we introduce the Quadratic Capacitated Vehicle Routing Problem (QCVRP), a combinatorial optimization problem that arises in practical applica...

We study the Capacity Constrained Lot Size Problem with Setup Times (CLST). Based on two strong reformulations of the problem, we present a transformed refor...

In terms of energy resources, Canada is an important player on the world scene. However, the energy systems of the Canadian provinces and territories are muc...

<b>Background:</b> Zoonoses are a growing international threat interacting at the human-animal-environment interface and call for transdisciplinary and mul...

This paper presents an analysis of Canadian energy and climate policies in terms of the coherence between federal and provincial/territorial strategies. Afte...

Unconditional consensus is the property of a consensus algorithm for multiple agents, to produce consensus irrespective of the particular time or state at wh...

Preferential sampling of high grade zones is a common practice in the drilling campaigns of ore deposits. This may lead to a bias in the statistics derived f...

Mining operations can be modelled as a supply chain from the sources of raw material (mines) through various processing streams to the final saleable product...

Cutoff grade specifies the available supply of metallic ore from an open pit mine for the multiple processing and refining streams of the corresponding minin...

We design and implement a dynamic program (DP) for valuing corporate securities, seen as derivatives on a firm's assets, and computing the term structure o...

Traditionally, mining engineers plan an open pit mine considering pre-stablished conditions of operation of the plant(s) derived from a previous plant optimi...

In the literature, the study of price subsidies of new technologies has focused on the tactical problem of achieving maximum penetration under a budget con...

Tropical algebra is the study of algebraic structures (tropical maps, idempotent semimodules, etc), constructed over the semifield `(\underline{\mathbb{R}} ...

This paper proposes a heuristic approach based on network flow techniques to schedule the production in open-pit mines, while accounting for metal uncertaint...

In the era of big data, data sets have been growing very large, and interest for algorithms and computation framework that handle such large scales is increa...

The spatial continuity of lithology and ore grade is one of the key factor for proper mine planning. Traditional geostatistical methods are used for spatial ...

This paper proposes a stochastic integer programming (SIP) formulation to address the optimization of long-term mine production schedules, whereby the supply...

The characterization of the spatial continuity of categorical variables, such as geological units, is a longstanding subject in geostatistics. Indicator cova...

This paper attempts to incorporate equipment selection/allocation into the optimization of open pit mine production scheduling. Equipment selection has been ...

The classical maximum closure problem is of particular importance to the mining industry because it is the underlying formulation related to mine design and ...

Mine scheduling requires input variables such as geological model and economic values in order to deliver an optimal production schedule. Geological uncertai...

Subsurface flow and solute transport simulations are performed using different scenarios of permeability fields generated from the sequential Gaussian simula...

In this paper we propose the use of twin graphs for optical transport network (OTN) physical topology design. Some properties inherent to twin graphs are fa...

In this paper we present a comparative study of several strategies that can be applied to achieve the so-called elementary lower bound in vehicle routing p...

Parkinson's disease (PD) is a multifactorial disease known to result from a variety of factors. Although age is the principal risk factor, other etiological ...

This paper deals with the development of an efficient iterative method to solve the chance-constrained generation expansion planning (GEP) problem. Reliabili...

In this paper we consider the vehicle routing problem with hard time windows and stochastic service times (VRPTW-ST); in this variant of the classic VRPTW ...

Onshore oil fields may contain hundreds of wells that use sophisticated and complex equipments. These equipments need maintenance regularly to keep the...

Cet article présente une caractérisation des graphes pour laquelle le rayon spectral du Laplacien sans signe q₁ est extrémal lorsqu'un invarian...

We use a newly developed bottom-up model of the entire Canadian energy system (TIMES-Canada) to assess potentials for electrification of the road transport s...

Optical networks, given their excellent characteristics in terms of high bandwidth and low latency, play a crucial role in enabling today's applications that...

Avoiding or preventing deadlocks in simulation tools for train scheduling remains a critical issue, especially when combined with the objective of minimizing...

In this paper, we suggest DE-VNS as a new heuristic that combines two well known metaheuristic approaches: Differential Evolution (DE) and Variable Neighbour...

We compare the use of price-based policies or taxes, and quantity-based policies or quotas, for controlling emissions in a dynamic setup when the regulator...

In this paper we evaluate the performance and compare 19 different heuristics for solving continuous global optimization. They are all based on the following...

First-generation R&D-based endogenous growth models have been criticized because they predict strong scale effects (growth rate proportional to the size of...

Symmetric quasi-definite systems may be interpreted as regularized linear least-squares problem in appropriate metrics and arise from applications such as re...

Attractive travelling salesman problem (AtTSP) consists of finding maximal profit tour starting and ending at a given depot after visiting some of the faci...

Variable neighborhood search (VNS) is a meta-heuristic for solving optimization problems, whose basic idea is a systematic change of neighborhood structure...

In this paper we present a novel experimental platform for network management able to dynamically optimize the energy consumption of backbone IP networks ope...

In this paper, we study N -player finite-horizon discrete-time dynamic stochastic games where the uncertainty is described by an event tree. We consider ...

In this paper we study a class of N -player finite-horizon linear-quadratic difference games with linear constraints. We introduce a specific information...

This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and last-in-first-out (LIFO) loading constr...

Le nombre de Cahiers du GERAD vient de dépasser 2000. C'est un nombre qui en dit long sur l'activité du centre. Nous profiterons de cette occasion pour fa...

We consider the multicommodity network flow formulation of the Multiple Depot Vehicle Scheduling Problem (MDVSP) and investigate several strategies within a ...

The paper surveys the literature on cooperative advertising in marketing channels (supply chains) using game theoretic methods. During the last decade in p...

This paper studies a districting problem which arises in the context of financial product pricing. The challenge lies in partitioning a set of small geogra...

Projected Krylov methods are full-space formulations of Krylov methods that take place in a nullspace. Provided projections into the nullspace can be compute...

In the present paper, we are interested in studying mathematical properties of the Balaban index of connected graphs. We present a discussion on and refuta...

The integer least squares problem is an important problem that arises in numerous applications. We propose a real relaxation-based branch-and-bound (RRBB) ...

Dantzig-Wolfe reformulation solved by Column Generation is an approach to obtain improved bounds for Mixed Integer Programs. A downside of this approach is t...

We describe the most recent evolution of our constrained and unconstrained testing environment and its accompanying SIF decoder. Code-named SIFDecode and CU...

The distance Laplacian of a connected graph G is defined by L = Diag(Tr) - D, where D is the distance matrix of G , and Diag(Tr) is the diagonal m...

Why private labels (PLs) enjoy a large market in some countries while hardly penetrating others? What makes a market favourable to PL-product development? A...

We propose a new numerical method for evaluating long-maturity American put options. Most existing numerical approaches are based on the time discretization...

Transmission and betweenness centrality are key concepts in communication networks theory. In this paper, a series of network descriptors based on betweenne...

Cloud Computing applications are inherently oriented to send and receive information between multiple virtual machines and geographically distributed users. ...

Le changement climatique constitue un défi majeur du 21^e siècle. C'est un phénomène global, transfrontalier s'inscrivant dans un horizon de temps ...

We introduce a Laplacian and a signless Laplacian for the distance matrix of a connected graph, called the <i>distance Laplacian</i> and <i>distance signless...

Scheduling often plays an important role in vehicle routing. This paper describes several applications in which the author has been involved in recent years...

We propose a new dynamic row/column management algorithm for the schedule of freight trains in a single/double track railway system. While many works have al...

Column generation for solving linear programs with a huge number of variables alternates between solving a master problem and a pricing subproblem to add var...

Cloud Computing networks include software components, servers, routers, network links, and data center facilities. Thus, they require a meticulous design tha...

Introduced during the late nineties of the last century, Variable Neighborhood Search (VNS) was first designed for solving specific problems in combinatorial...

This paper proposes a dynamic game model of the process through which countries join international environmental agreements (IEAs). The model assumes that ...

The Mesh Adaptive Direct Search algorithm (MADS) algorithm is designed for nonsmooth blackbox optimization problems in which the evaluation of the funct...

In this paper, we propose an algorithm to solve multi objective optimization problem where the objects under study are graphs. The proposed algorithm is des...

The ubiquity of cloud applications requires the meticulous design of cloud networks with high quality of service, low costs, and low CO₂ emissions...

We consider a differential game with a corrupt government and civil society as its players. We characterize open-loop and feedback Nash equilibria and find...

We propose a stochastic dynamic program for valuing options on stock-index futures. The model accounts for deterministic, seasonally varying dividends gene...

The unit commitment problem is a fundamental problem in the operation of power systems. The purpose of unit commitment is to minimize the system-wide cost o...

Consider a scale that accepts three marbles of different weights. The scale only ranks the marbles, by indicating the heaviest, the lightest and the middle ...

One of the major results announced in the static literature on the coordination of pricing decisions in bilateral monopolies states that vertical integrati...

This paper analyzes the coalitional Great Fish War model under the assumption that players differ in their time preferences and use different discount rate...