81 Cahiers pour l'année 2010
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 BibTeXFully Endogenous Growth with Increasing Returns and Exhaustible Resources: Existence and Stability
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
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
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
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
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 BibTeXPlanning Rapid Transit Networks
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
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
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
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
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
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
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
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
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
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
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 BibTeXSymmetry in Scheduling Problems
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
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
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 BibTeXAn Iterative Scheme for Valid Polynomial Inequality Generation in Binary Polynomial Programming
Semidefinite programming has been used successfully to build hierarchies of convex relaxations to approximate polynomial programs. This approach rapidly beco...
référence BibTeX
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
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
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
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
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
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
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
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 BibTeXPositive Edge: A Pricing Criterion for the Identification of Non-Degenerate Simplex Pivots
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
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
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
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 BibTeXPower and Sample Size Calculations for Poisson and Zero-Inflated Poisson Regression Models
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
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
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
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
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
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 BibTeXViabilité et Développement Durable
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
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
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
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>χ</sub>MIP</i> algorithms with exact arithmetics in a user friendly applicat...
référence BibTeX
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
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
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
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
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
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 BibTeXIntegrated Airline Crew Scheduling: A Bi-Dynamic Constraint Aggregation Method using Neighborhoods
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 BibTeXDynamic Copulas
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
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
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
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
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
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
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
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
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
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
In this paper we establish the definition of the <i>set of ε-proper equilibria</i> of a bimatrix game. We define a 0-1 mixed quadratic program to ge...
référence BibTeX
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
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
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
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
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