Cahiers du GERAD
Recherche
Liste chronologique
3212 résultats — page 92 de 161
We study in this paper the impact of a Public Disclosure Program(PDP) as well as traditional environmental regulation (tax/subsidy) on optimal policies of t...
référence BibTeX
In this manuscript we tackle the optimal upgrade of an innovative optical transport network architecture called the Petaweb, which has a particular composite...
référence BibTeX
An edge coloring of a graph <img src="/cgi-bin/mimetex.cgi?G = (V,E)"> is a function <img src="/cgi-bin/mimetex.cgi?c:E \rightarrow N"> that assigns a co...
référence BibTeX
In this paper, we consider the problem of constructing confidence intervals for a population median when the underlying population is discrete. We describe ...
référence BibTeX
We consider the problem of assigning patients to nurses for home care services. The aim is to balance the workload of the nurses while avoiding long travels...
référence BibTeX
The probabilistic satisfiability problem is to verify the consistency of a set of probability values or intervals for logical propositions. The (tight) prob...
référence BibTeXDrAmpl - A meta solver for optimization
Optimization problems modeled in the AMPL modeling language [Fourer, Gay and Kernighan (2002)] may be examined by a set of tools found in the AMPL Library [...
référence BibTeXExact L2-Norm Plane Separation
We consider the problem of separating two sets of points in an n-dimensional real space with a (hyper)plane that minimizes the sum of <i>L</i><sub>2</sub>-n...
référence BibTeX
We develop a nonparametric Bayesian functional estimation method, using monotone wavelet approximation, for hazard estimation from randomly right censored d...
référence BibTeX
We investigate a first column generation (CG) formulation for the design of failure independent path-protecting (FIPP) <i>p</i> -cycle survivable transport ...
référence BibTeX
In this paper, we are concerned with the statistical methodology of epidemiological surveillance; that is, the ongoing procedure of analyzing and interpreti...
référence BibTeXUsing Meta-Heuristics to Find Minimal Unsatisfiable Subformulas in Satisfiability Problems
In this paper, we propose efficient algorithms to extract minimal unsatisfiable subsets of clauses or variables in unsatisfiable propositional formulas. Suc...
référence BibTeX
This work deals with bound constrained multiobjective optimization (<i>MOP</i>) of nonsmooth functions for problems in which the structure of the objective ...
référence BibTeX
In One-to-Many-to-One Single Vehicle Pickup and Delivery Problems a vehicle based at the depot must make deliveries and pickups at customers locations befor...
référence BibTeXR&D Equilibrium Strategies with Surfers
A typical assumption in the game-theoretic literature on research and development (R&D) is that all firms belonging to the industry under investigation purs...
référence BibTeX
A set of vertices <i>S</i> in a graph <i>G</i> is independent if no neighbor of a vertex of <i>S</i> belongs to <i>S</i>. A set of vertices <i>U</i> in a gr...
référence BibTeX
We consider the problem of determining the size of a maximum clique in a graph, also known as the clique number. Given any method that computes an upper bou...
référence BibTeX
In modern transportation systems, the potential for further decreasing the costs of fulfilling customer requests is severely limited while market competitio...
référence BibTeX
The integrated aircraft routing and crew pairing problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each flig...
référence BibTeX
This paper presents two new results on the enumeration of all extreme equilibria of the sequence form of a two person extensive game. The sequential form of...
référence BibTeX