Cahiers du GERAD par année

Liste chronologique

Recherche

81 Cahiers pour l'année 2010

, , , , et

En vue d'évaluer les stratégies possibles de coopération entre les pays industrialisés et les pays en développement pour limiter les changements climatiques ...

référence BibTeX
, et

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

référence BibTeX
et

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

référence BibTeX
et

In 1956, Nordhaus and Gaddum gave lower and upper bounds on the sum and the product of the chromatic number of a graph and its complement, in terms of the or...

référence BibTeX
et

We study the welfare effects of Price Cap Regulation (PCR) and the strategic behaviour it may induce in gas transportation networks by analyzing a stylized g...

référence BibTeX
et

Interior-point methods in augmented form for linear and convex quadratic programming require the solution of a sequence of symmetric indefinite linear ...

référence BibTeX

This paper presents an hybrid Variable Neighborhood-Tabu Search algorithm to solve the Site Dependent Vehicle Routing Problem (SDVRPTW). Our implementation o...

référence BibTeX
, , et

Le but de cet article est de décrire et de résoudre un nouveau et important problème auquel font face les compagnies maritimes spécialisées dans le transport...

référence BibTeX

We prove here a tropical version of the well-known Whitney embedding theorem (1944) stating that a smooth <i>m</i>-dimensional compact manifold can be e...

référence BibTeX
et

This paper reviews the use of Fourier transform methods in the pricing of contingent claims. This is a very promosing topic in finance, given the scarcity ...

référence BibTeX
, et

We study extremal graphs for the extremal values of the second largest <i>Q</i>-eigenvalue of a connected graph. We first characterize all simple connected g...

référence BibTeX
, , , et

The present paper describes the coupling of the Mesh Adaptive Direct Search (MADS) algorithm with the FactSage thermochemical software, which allows to calcu...

référence BibTeX
, , , et

During alloy and process design, it is often desired to identify regions of design or process variables for which certain calculated functions have optimal v...

référence BibTeX
, et

The role of the Information and Communication Technology sector on productivity and economic growth is constantly increasing and, due to its pervasiveness, ...

référence BibTeX
, et

La plupart des compagnies distribuant de l’huile de chauffage résolvent des problèmes de tournées de véhicules presque quotidiennement. Ces problèmes peuven...

référence BibTeX
, , , et

Advanced discrete choice models, such as parametric/non-parametric mixed logit and hybrid choice models, are heavily used in travel behavior research. The...

référence BibTeX
, , , et

The production-routing problem can be seen as a combination of two well known combinatorial optimization problems: the lotsizing and the vehicle routing prob...

référence BibTeX
et

This study proposes a game theoretic approach toward the analysis of renewable portfolio standard policy (RPS), which is one of the main forces behind prom...

référence BibTeX
et

Le vieillissement de la population a mis l'accent sur les systèmes publics de retraite dans la plupart des pays développés. Pour éviter que les déficits de l...

référence BibTeX
, et

The presence of symmetry is common in certain types of scheduling problems. Symmetry can occur when one is scheduling a collection of jobs on multiple identi...

référence BibTeX
, et

Le problème d'affectation d'activités et de tâches consiste à affecter des activités interruptibles et des tâches non interruptibles à des quarts de travai...

référence BibTeX
, et

This paper provides some evidence on electricity--natural gas price interactions along with trade effects on electricity prices. The analysis helps to better...

référence BibTeX
, et

Semidefinite programming has been used successfully to build hierarchies of convex relaxations to approximate polynomial programs. This approach rapidly beco...

référence BibTeX
, , et

Paleoclimate evidence and climate models indicate that certain elements of the climate system may exhibit thresholds, with small changes in greenhouse gas em...

référence BibTeX

The computational intractability of the dynamic programming (DP) equations associated with optimal admission and routing in stochastic loss networks of any n...

référence BibTeX

This paper deals with an application of dynamic games for the design of efficient climate policies involving both adaptation and mitigation elements. More pr...

référence BibTeX
et

Optimization of single machine, single part-type dedicated Kanban policies in multi-part transfer lines with unreliable machines is considered. At each prod...

référence BibTeX
, et

This paper presents an extension of the well known random forest method to the case of clustered data. The proposed "mixed effects random forest" method is i...

référence BibTeX
et

We revisit the question of why some participants in online auctions place their bids right before the time of closing. Using e-Bay data for two product cate...

référence BibTeX
, et

It is seldom the case that one has the opportunity to compare investments as projected by a long-term multi-period model to what is eventually realized in pr...

référence BibTeX
et

In this paper, we empirically compare open-loop and closed-loop investment strategies in production capacities in the three-player Finnish electricity indust...

référence BibTeX
, , et

In this paper we study the capacitated team orienteering problem where split deliveries are allowed. A set of potential customers is given, each associated w...

référence BibTeX
et

In this paper, we empirically investigate the robustness of random forests for regression problems. We also investigate the performance of five variations o...

référence BibTeX

In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational ...

référence BibTeX
, , et

The <i>positive edge</i> is a new pricing rule for the primal simplex: it identifies, with a probability error less than or equal to 2<sup>-30</sup> in sing...

référence BibTeX
, et

The paper proposes a framework for sensitivity analyses of blackbox constrained optimization problems for which Lagrange multipliers are not available. Two s...

référence BibTeX
et

We explore the implications of the farsightedness assumption on the conjectures of players in a coalitional Great Fish War model with symmetric players, deri...

référence BibTeX
, et

Normalized cut is one of the most popular graph clustering criteria. The main approaches proposed for its resolution are spectral clustering methods (e.g. [1...

référence BibTeX

In this paper, we generalize the Asymmetric Representatives Formulation, which was first introduced by Campêlo et al. (2008) for the Node Coloring Problem. ...

référence BibTeX

The tropical dry forest in Androy, southern Madagascar, is threatened with disappearance by many activities. We can see in the literature and government docu...

référence BibTeX
, et

Although sample size calculations for testing a parameter in the Poisson regression model have been previously done, very little attention has been given to ...

référence BibTeX
, et

This paper presents the generalized mixed effects regression tree (GMERT) method, an extension of the mixed effects regression tree (MERT) methodology design...

référence BibTeX

This paper presents a framework where many existing structural credit risk models can be made hybrid by using a transformation of leverage to define the defa...

référence BibTeX

The population value of coefficients of correlation based on ranks depends only on the copula underlying the true distribution. We consider data sets that sh...

référence BibTeX
et

We propose a new approach to construct adaptive multiscale orthonormal (AMO) bases of R<sup><i>N</i></sup> that provide highly sparse signal representations....

référence BibTeX

NOMAD is software that implements the MADS algorithm (Mesh Adaptive Direct Search) for black-box optimization under general nonlinear constraints. Black-box ...

référence BibTeX
, , , , et

Finding modules, or clusters, in networks currently attracts much attention in several domains. The most studied criterion for doing so, due to Newman and Gi...

référence BibTeX

The paper answers the three distinct questions of maximizing the perimeter, diameter and area of equilateral unit-width convex polygons. The solution to each...

référence BibTeX
, et

A mixed interior/exterior-point method for nonlinear programming is described, that handles constraints by way of an <i>l</i><sub>1</sub>-penalty function. A...

référence BibTeX
, et

In this paper we study the situation when a market might be destabilized in the presence of Good Deals. A Good Deal is in general a financial position while ...

référence BibTeX
, et

Cet article présente l'utilisation qu'il est possible de faire des outils de la viabilité dans le cadre des modèles macroéconomiques de développement durabl...

référence BibTeX
, et

An automatic method for constructing linear relaxations of constrained global optimization problems is proposed. Such a construction is based on affine and i...

référence BibTeX
, et

This paper develops a dynamic model to determine a firm's optimal risk management strategy when it faces uncertainty about its future profitability and inves...

référence BibTeX
, et

Traditionally, IP Network planning and design is mostly based on average delay or loss constraints which can often be easily calculated. Jitter, on the othe...

référence BibTeX

In this paper we present the implementation of the <i>EEE</i> and <i>E<sub>&#967;</sub>MIP</i> algorithms with exact arithmetics in a user friendly applicat...

référence BibTeX
, et

The vehicle routing problem with time windows VRPTW consists of finding least-cost vehicle routes to service given customers exactly once each while satisfyi...

référence BibTeX
et

In view of applications to diagnostic tests of ARMA models, the asymptotic behavior of multivariate empirical and copula processes based on residuals of ARM...

référence BibTeX
, et

The purpose of this paper is to present and solve a new, important planning problem faced by many shipping companies dealing with the transport of bulk produ...

référence BibTeX
et

Large datasets upon which classical statistical analysis cannot be performed because of the curse of dimensionality are more and more common in many research...

référence BibTeX
, et

The multi-activity assignment problem consists of assigning interruptible activities to given work shifts so as to match as much as possible for each activit...

référence BibTeX
, et

Exact global optimization of the clusterwise regression problem is challenging and there are currently no published feasible methods for performing this clus...

référence BibTeX

The integrated crew scheduling (ICS) problem consists of determining, for a set of available crew members, least-cost schedules that cover all flights and re...

référence BibTeX
, et

In this paper, we introduce the notion of dynamic copulas to model serial dependence as well as interdependence between several time series. The proposed m...

référence BibTeX
, et

Climate change is one of the greatest challenges facing our planet in the foreseeable future and despite the urgency of the situation global GHG emissions ...

référence BibTeX

A positive basis is a minimal set of vectors whose nonnegative linear combinations span the entire space R<i><sup>n</sup></i>. Interest in positive bases wa...

référence BibTeX
, et

In today optical WDM networks, capacity expansion is performed by the addition of transport blades (e.g., transceivers) at end nodes of optical fibers. It al...

référence BibTeX
et

Availability requirements in survivable transport networks depend on the type of costumers using the network and the supported services. Nowadays, a variety ...

référence BibTeX
, et

Optical transmission allows massive data transfers thanks to its tremendous transport capacity. Sustained efforts have been made to address the physical co...

référence BibTeX
, et

We consider a multi-layer network design model arising from a real-life telecommunication application where traffic routing decisions imply the installati...

référence BibTeX
, , , et

This work introduces a new shared segment protection scheme that ensures both node and link protection in an efficient manner in terms of cost and band...

référence BibTeX
, et

The focus of this paper is on the design of the so-called Optical Wide Area Networks (OWANs), i.e., optical networks that cover broad areas. Our objective ...

référence BibTeX
, et

The traffic evolution is notoriously marked by an increasing dynamism that promotes the design of a dynamic optical layer. Despite the contention issue, Opti...

référence BibTeX

Traditionally, the airline crew scheduling problem has been decomposed into a crew pairing and a crew assignment problem that are solved sequentially. The f...

référence BibTeX

Dans cet article, on raconte l'histoire de l'équipe GENCOL et du logiciel d'optimisation du même nom. C'est avant tout le récit d'une collaboration qui se po...

référence BibTeX
et

We give an explicit description of the basic solutions of max-linear systems <img src="/cgi-bin/mimetex.cgi?A\otimes x\leq B\otimes x"> with two inequalities.

référence BibTeX
, et

In this paper we establish the definition of the <i>set of &epsilon;-proper equilibria</i> of a bimatrix game. We define a 0-1 mixed quadratic program to ge...

référence BibTeX
et

We study the problem of constructing shifted rank-1 lattice rules for the approximation of high-dimensional integrals with a low weighted star discrepancy, f...

référence BibTeX
, et

Recent advances in coupling novel optimization methods to large-scale computing problems have opened the door to tackling a diverse set of physically realist...

référence BibTeX
, et

We introduce the OPAL framework in which the identification of good algorithmic parameters is interpreted as a black box optimization problem whose variables...

référence BibTeX
, et

The main goal of this paper is to bring a contribution in order to facilitate automatic refinement of Bimatrix Game Nash extreme equilibria. We show how maxi...

référence BibTeX
et

La confection de calendriers sportifs dans le milieu scolaire québécois est une tâche complexe à laquelle la Fédération Québécoise du Sport Étudiant (FQSE) d...

référence BibTeX