# Cahiers du GERAD par année

### 101 Cahiers pour l'année 2012

In <font size=2>[Wagneur, E., Linear Algebra and its Application, 435, 1786-1795, 2011]</font>, we show that any $$m$$-dimensional tropical torsion module...

référence BibTeX
, et

Sustainable wind energy development takes into account socio-cultural variables that can be identified from citizens' concerns about the use of this renewabl...

référence BibTeX
, et

The control of microalgae cultivation is approached from passivity-based control perspective. The proposed controller solves set point tracking and stabiliz...

référence BibTeX
, et

Microalgae are microscopic plants existing in aquatic environment. They are involved in the production of high value compounds and large scale cultures also...

référence BibTeX
et

Elevated levels of Reactive Oxygen Species (ROS) and accumulation of misfolded &alpha;-synuclein (&alpha;SYN) are recurrent features in a majority of Parkins...

référence BibTeX
et

The brain is the most energy intensive organ in the human body, so it is to be expected that weaknesses in brain energy metabolism could be a potential facto...

référence BibTeX
, et

A previous article on the integrative modelling of Parkinson's disease (PD) described a mathematical model with properties that suggested that PD pathogenesi...

référence BibTeX
et

Research into Parkinson's disease (PD) is intensely difficult and time consuming. It is a complex condition that develops over many years in the human brain....

référence BibTeX
et

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

référence BibTeX
, et

We consider a fluid model of an unreliable production line consisting of <i>n</i> machines and <i>n</i> fixed buffer sizes. These machines produce a single p...

référence BibTeX
, et

In this paper, we derive PDF and CDF expressions for the end-to-end SNR of an opportunistic relaying amplify-and-forward (AF) cooperative diversity over inde...

référence BibTeX
, et

In cooperative networks, mobile users do not only have the role of a data source or destination but can also act as relays to help transmissions from others....

référence BibTeX
, et

We consider multi-antenna base stations using orthogonal frequency-division multiple access and space division multiple access techniques to serve single-a...

référence BibTeX
, et

In this article, we provide an analytical framework to assess network level QoS measures for differentiated non-saturated traffic in infrastructure mode 802....

référence BibTeX

This paper analyzes the impact of feedback delay on the performance of multiuser selection diversity systems employing orthogonal space-time block coding (OS...

référence BibTeX
, et

The paper addresses the optimal production control problems for an unreliable manufacturing system that produces items that can be regarded as conforming or ...

référence BibTeX
, , , et

Given a directed graph with weights on the vertices and on the arcs, a &theta;-improper <i>k</i>-coloring is an assignment of at most <i>k</i> different colo...

référence BibTeX
, et

This paper presents the application of a new approach, territorial intelligence modelling for energy development (TIMED), developed in response to growing ...

référence BibTeX

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

référence BibTeX
, et

The large-scale (more than 25MW) development of wind energy seems to be a very promising option given climate change and the need to diversify sources of ene...

référence BibTeX
et

In this paper we introduce the discrete time window assignment vehicle routing problem. This problem consists of assigning a single time window from a ...

référence BibTeX
, et

In this paper a new procedure for finding an upper bound on the clique number of a given graph is described. Gendron, Hertz and St-Louis (2008) proposed a se...

référence BibTeX
et

We derive conditions on the functions $$\varphi$$, $$\rho$$, $$v$$ and $$w$$ such that the 0-1 fractional programming problem(\max\limits_{x\in {0...

référence BibTeX

In this paper, we study the problem introduced by Baptiste et al. (2011) of minimizing the number of steps to unload a set of boxes off a gravity conveyor. W...

référence BibTeX

This paper presents the first direct implementation of the positive edge criterion using COIN-OR's CLP, where it has been combined with the Devex pivot rule....

référence BibTeX
et

The BIRCH algorithm (Balanced Iterative Reducing and Clustering Hierarchies) handles massive dataset by reading the data file only once, clustering the data ...

référence BibTeX
, et

This paper addresses the NP hard optimization problem of packing identical spheres of unit radii into the smallest sphere (PSS). It models PSS as a non-li...

référence BibTeX
, et

This paper studies the pricing strategies of firms belonging to a vertical channel structure where optional contingent products are sold. Optional continge...

référence BibTeX
, et

The purpose of this paper is to study the periodic arc routing problem when the arcs of a network behave as customers, and sufficient material is delivered s...

référence BibTeX

In this paper, for the purpose of service differentiation in opportunistic spectrum access (OSA) enabled networks, we take different priority queueing discip...

référence BibTeX
et

We consider a two-player differential game of international emissions to represent the interactions between two groups of countries, namely, developed and ...

référence BibTeX
, et

In many situations, such as art auctions, privatization of public assets and allocation of television airwaves to wireless carriers, the value of the objec...

référence BibTeX

Community detection in networks has been studied extensively in the last decade. Many criteria, expressing the quality of the partitions obtained, as well ...

référence BibTeX
, et

A travelling deliveryman needs to find a tour such that the total waiting time of all the customers he has to visit is minimum. The deliveryman starts his ...

référence BibTeX
, et

Euclidean Minimum Sum-of-Squares Clustering amounts to finding <i>p</i> prototypes by minimizing the sum of the squared Euclidean distances from a set of ...

référence BibTeX
, et

Although General Variable Neighborhood Search (GVNS) is shown to be powerful and robust methodology for solving travelling salesman and vehicle routing pro...

référence BibTeX
, et

Sequential clustering aims at determining homogeneous and/or well-separated clusters within a given set of entities, one at a time, until no more such clus...

référence BibTeX
, , , et

Reduced RLT constraints are a special class of Reformulation-Linearization Technique (RLT) constraints. They apply to nonconvex (both continuous and mixed-...

référence BibTeX
et

Given a set of entities, cluster analysis aims at finding subsets, also called clusters or communities or modules, entities of which are homogeneous and well...

référence BibTeX

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

référence BibTeX
, et

The past decade has seen advances in general methods for symmetry breaking in mixed-integer linear programming. These methods are advantageous for general ...

référence BibTeX
, et

Application of the dispersion models in order to address the cannibalization phenomenon within franchised chains is a new approach. In this work we have deve...

référence BibTeX
, , , et

This paper presents a decomposition approach for solving a variant of the Routing and Wavelength Assignment (RWA) problem, in which all connection requests a...

référence BibTeX

We propose a quasi-analytical approach for valuing American-style options under Gaussian and double exponential jumps à la Merton (1976) and Kou (2002). Our ...

référence BibTeX

The production routing problem (PRP) concerns the production and distribution of a single product from a production plant to multiple customers using capacit...

référence BibTeX
et

We consider a two-period closed-loop supply chain (CLSC) game where a remanufacturer appropriates of the returns' residual value and decides whether to exc...

référence BibTeX
, et

We model the role of the world's forests as a major carbon sink and consider the impact that forest depletion has on the accumulation of CO<sub>2</sub> in ...

référence BibTeX
, et

In this paper, we provide a decomposition over time of Shapley value for dynamic stochastic discrete-time games, where the uncertainty is described by an eve...

référence BibTeX

Blackbox optimization typically arises when the functions defining the objective and constraints of an optimization problem are computed through a computer...

référence BibTeX
, et

Finding clusters, or communities, in a graph, or network is a very important problem which arises in many domains. Several models were proposed for its solu...

référence BibTeX

Convex nondifferentiable, also known as convex nonsmooth, optimization (NDO) looks at problems where the functions involved are not continuously different...

référence BibTeX
, , , et

This paper is concerned with computing global optimal solutions for maximum k-cut problems. We improve on the SBC algorithm of Ghaddar, Anjos and Liers in...

référence BibTeX
et

Shared-segment protection offers a good compromise between shared link and path protection. In this paper, we further investigate segment protection with res...

référence BibTeX
, et

We study the optimisation of a biomass waste to energy conversion system using an adapted Tabu Search heuristic. It corresponds to a non-linear and non-conv...

référence BibTeX
et

Le secteur économique du transport aérien de passagers est soumis à de fortes contraintes dues aux nouveaux acteurs dans le domaine qui tendent les prix vers...

référence BibTeX
, et

The MaxSumSum (maximum diversity) problem consists of the selection of <i>p</i> facilities among <i>n</i> candidate locations in a way that the total sum ...

référence BibTeX

This paper presents a framework in which many structural credit risk models can be made hybrid by randomizing the default trigger, while keeping the capita...

référence BibTeX
, et

We develop a flexible discrete-time hedging methodology that miminizes the expected value of any desired penalty function of the hedging error within a gener...

référence BibTeX

The Mesh Adaptive Direct Search (MADS) class of algorithms is designed for nonsmooth optimization, where the objective function and constraints are typical...

référence BibTeX
, et

Interior-point methods feature prominently among numerical methods for inequality-constrained optimization problems, and involve the need to solve a sequ...

référence BibTeX
, , et

Survivability in IP-over-WDM networks has already been extensively discussed in a series of studies. While many studies assume an IP restoration scheme and f...

référence BibTeX
et

The airline fleet assignment problem (FAP) consists of assigning an aircraft type to each flight leg of a flight schedule in order to maximize the airline ...

référence BibTeX
et

We consider different statistical models for the call arrival process in telephone call centers. We evaluate the forecasting accuracy of those models by desc...

référence BibTeX
, , et

In this paper, we propose new mathematical programming approaches for computing time-dependent bid prices in network revenue management problems. In contrast...

référence BibTeX
et

Betweenness centrality was proposed about 35 years ago by Freeman. Since then, it was widely used mainly for analyzing social networks. According to <i>Web...

référence BibTeX
, et

We consider a problem of groundwater management in which a group of farmers overexploits a groundwater stock and causes excessive pollution. A Water Agency...

référence BibTeX
et

In the absence of an international environmental agreement (IEA) on climate change, a country may be reluctant to unilaterally implement environmental acti...

référence BibTeX
, , et

We determine the threshold herd size at which a biomass waste to energy conversion system becomes commercially viable. The threshold herd size is found by ...

référence BibTeX
, , et

In this paper we address the problem of dimensioning infrastructure, comprising both network and server resources, for large-scale decentralized distributed...

référence BibTeX
, et

In this paper, we derive and empirically test a regime-shifting dynamic term structure model for pricing interest rate caps. The central state variables are...

référence BibTeX
, et

<p> <i>p</i>-Cycles have been extensively studied under a single link failure scenario. Even though not as common, single node failures may occur as well,...

référence BibTeX
et

Standard real options theory states that there is a value of waiting and that irreversible investment should be postponed when revenue is uncertain. Past lit...

référence BibTeX
, et

Stochastic programming can yield significant savings over deterministic approaches. For example, the stochastic approach for the shift scheduling problem sol...

référence BibTeX
, et

Dispersion problems consist of the selection of a fixed number of vertices from a given set so that some function of the distances among the vertices is maxi...

référence BibTeX
, et

Since the late forties of the last century, methods of operations research have been extensively used to solve problems in graph theory, and graph theory has...

référence BibTeX
et

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

référence BibTeX

This paper generalizes the notion of <i>set of</i> &#949;<i>-proper equilibria</i> to polymatrix games. We use 0-1 mixed quadratic and linear programming op...

référence BibTeX

This paper sets two alternate de nitions of Perfect Nash Equilibria for Polymatrix Games. We present two linear programming formulations to identify perfect...

référence BibTeX

We study the stability and the stability index of the meet game form defined on a meet semilattice. Given any active coalition structure, we show that the s...

référence BibTeX
, , et

The paper answers an open problem introduced by Bezdek and Fodor in 2000. The width of any unit-diameter octagon is shown to be less than or equal to (\fra...

référence BibTeX
, , et

Current network planning and design methods use the average delay, packet loss and throughput as metrics to optimize the network cost and performance. New...

référence BibTeX
et

In IP-over-WDM networks, protection can be offered at the optical layer or at the IP layer. Today, it is well acknowledged that synergies need to be develope...

référence BibTeX
, et

We present ACRE, an Automatic aspeCt cREator, to use aspect-oriented programming to test multi-platform software programs written in C++. ACRE allows devel...

référence BibTeX
, et

This paper develops a dynamic risk management model to determine a firm's optimal risk management strategy. This strategy has two elements: first, for low ...

référence BibTeX
, , et

In this paper a new branch-price-and-cut method for a maritime inventory routing problem for one of the world's largest producers of liquefied natural gas (L...

référence BibTeX
, , , , et

This paper presents the design, implementation, and the first experimental results of an architecture for autonomous demand-side load management (ADSM) syste...

référence BibTeX
, , et

A minimum equicut of an edge-weighted graph is a partition of the nodes of the graph into two sets of equal size such that the sum of the weights of ed...

référence BibTeX

The inventory routing problem (IRP) and the production routing problem (PRP) are two difficult problems arising in the planning of integrated supply chains...

référence BibTeX
, , et

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

référence BibTeX

Interior-point methods in semi-definite programming (SDP) require the solution of a sequence of linear systems which are used to derive the search directions...

référence BibTeX
, et

This paper presents a framework to determine optimal maintenance planning of a fleet of complex and independent systems. They are made up of several major co...

référence BibTeX
, et

Finding <i>p</i> prototypes by minimizing the sum of the squared distances from a set of points to its closest prototype is a well-studied problem in cluste...

référence BibTeX
et

Given Cloud Computing geographical distribution on multiple regions, the location of data centers, servers and software components and the way information is...

référence BibTeX
, et

OPAL is a general-purpose system for modeling and solving algorithm optimization problems. OPAL takes an algorithm as input, and as output it suggests para...

référence BibTeX
et

Implementations of the Simplex method differ only in very specific aspects such as the pivot rule. Similarly, most relaxation methods for mixed-integer ...

référence BibTeX
et

Wavelets have been successfully used for nonparametric function estimation, but a major challenge in density and hazard estimation is that the function must ...

référence BibTeX
, et

Although stochastic programming is probably the most effective frameworks for handling decision problems that involve uncertain variables, it is always a cos...

référence BibTeX
et

The problem of coordinating a fleet of vehicles so that all demand points on a territory are serviced and that the workload is most evenly distributed among ...

référence BibTeX
et

Facility layout is a well-known operations research problem that arises in numerous areas of applications. The multi-row facility layout problem is concerne...

référence BibTeX

The analytic center cutting plane method and its proximal variant are well known techniques for solving convex programming problems. We propose two seq...

référence BibTeX
, et

A game theoretical model featuring a manufacturer and two dealers is proposed to investigate the effects of downstream horizontal integration on network perf...

référence BibTeX