Cahiers du GERAD
Recherche
Liste chronologique
3237 résultats — page 81 de 162
This intentionally short tutorial is an introduction to the main features of AMPL that are relevant to nonlinear optimization model authoring. Pointers are g...
référence BibTeX
We consider a two-player asymmetric differential game of pollution control. One player is non-vulnerable to pollution, or unwilling to consider damages when ...
référence BibTeXA Variable Neighborhood Search Based Algorithm for Finite-Horizon Markov Decision Processes
This paper considers the application of a Variable Neighborhood Search (VNS) algorithm for finite-horizon (<i>H</i> stages) Markov Decision Processes (MDPs),...
référence BibTeX
The distance energy of a graph <i>G</i> is defined as <img src="/cgi-bin/mimetex.cgi?ED(G) = \sum |\mui |">, where <img src="/cgi-bin/mimetex.cgi?\mu_i"> i...
référence BibTeXA Unified Modeling and Solution Framework for Pre-Planned Protection in Survivable WDM Networks
<p>The introduction of new applications that require high bandwidth, high service availability and reliability has generated many researches in the design of...
référence BibTeX
In this work we develop new methods and algorithms for building networks with high synchronizability of dynamical processes occurring at their nodes. In addi...
référence BibTeX
This paper evaluates the changes in efficiency and productivity of coal-fired electricity generation of 30 Chinese administrative regions from 1999 to 2007. ...
référence BibTeX
<p>With the increasing concern for global warming, the impact of Internet power consumption is gaining interest. In this paper, we explore, for the first ti...
référence BibTeX
The issue of Internet energy consumption and its contribution to global warming has been gaining importance lately. In this paper we present a compilation of...
référence BibTeX
The Traveling Salesman Problem and the Vehicle Routing Problem are two of the most popular problems in the field of combinatorial optimization. The purpose ...
référence BibTeX
As of April 2007, the European Union has new regulations concerning driver working hours. These rules force the placement of breaks and rests into the vehicl...
référence BibTeX
The <i>proximity</i> <img src="/cgi-bin/mimetex.cgi?\pi = \pi (G)"> of a connected graph <i>G</i> is the minimum, over all vertices, of the average distance ...
référence BibTeX
A <i>k</i>-edge-coloring of a graph <i>G=(V,E)</i> is a function <i>c</i> that assigns an integer <i>c(e)</i> (called color) in <i>{0,1, ..., k-1}</i> to eve...
référence BibTeX
This paper presents a general framework for formulating cutting planes in the context of column generation for integer programs. Valid inequalities can be de...
référence BibTeX
<p>We propose a new design scheme of resilient Wavelength Division Multiplexing (WDM) networks by extending and reshaping pre-configured protection tree (<i...
référence BibTeX
We consider a marketing channel with a single manufacturer and a single retailer, where both advertising and quality improvement contribute to the build-up o...
référence BibTeX
In this paper we extend some results in Cramér (1955) by considering the expected discounted penalty function as a generalization of the infinite time ruin p...
référence BibTeX
A discretization scheme for nonnegative diffusion processes is proposed and the convergence of the corresponding sequence of approximate processes is proved ...
référence BibTeX
This paper aims at developing omnibus procedures for testing for serial correlation using spectral density estimation and wavelet shrinkage. We derive the as...
référence BibTeX
We address the problem of locating in the plane objects such as segments, arcs of circumferences, arbitrary convex sets, their complements or their boundarie...
référence BibTeX