105 Papers in 2005
We study here a flow-line which covers a wide range of real-world situations, from plastic molding to steel milling and the service industries, where the dur...
BibTeX reference
Clusterwise regression is a technique for clustering data. Instead of using the classical homogeneity or separation criterion, clusterwise regression is ba...
BibTeX reference
The AutoGraphiX 2 system is used to compare the index of a graph <i>G</i> with a number of other graph theoretical invariants, i.e., chromatic number, maxim...
BibTeX referenceVariable Neighborhood Search for Extremal Graphs. 20. Automated Comparison of Graph Invariants
A graph invariant is a function of a graph <i>G</i> which does not depend on labeling of <i>G</i>’s vertices or edges. An algebraic expression of one or sev...
BibTeX reference
In this paper, the general problem of chemical process optimization defined by a computer simulation is formulated. It is generally a nonlinear, non-convex,...
BibTeX reference
We consider four conjectures related to the largest eigenvalue of (the adjacency matrix of) a graph (i.e., to the index of the graph). Three of them have be...
BibTeX reference
From the pentagon onwards, the area of the regular convex polygon with <i>n</i> sides and unit diameter is greater for each odd number <i>n</i> than for the...
BibTeX reference
Given a simple connected graph <i>G = (V,E)</i> the geodetic closure <i>I [S]</i> <img src="/cgi-bin/mimetex.cgi?\subset"> <i>V</i> of a subset <i>S</i...
BibTeX reference
In this paper, we develop an efficient algorithm to price options under discrete time GARCH processes. We propose a procedure based on dynamic programming c...
BibTeX reference
This paper considers the swapping problem on a tree. In this problem at most one object of some type is available at each vertex, and each vertex also reque...
BibTeX reference
The multidimensional scaling (MDS) aims at finding coordinates for a set of <i>n</i> objects in a (low) <i>q</i> dimensional space that best fits dissimilar...
BibTeX reference
In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed...
BibTeX reference
We consider the problem of separating two sets of points in an Euclidean space with a hyperplane that minimizes the sum of <i>L<sub>p</sub></i>-norm distanc...
BibTeX referenceQuatre Petits Octogones
Quel octogone de diamère unité (ou petit octogone) possède la plus grande surface ou le plus grand périmètre? Serait-ce l'octogone régulier? Eh! non, il n'en...
BibTeX reference
This paper deals with the class of linear discrete-time systems with varying time-delay. The problems of stability and stabilizability for this class of syst...
BibTeX referenceExtremal Problems for Convex Polygons
Consider a convex polygon <i>V<sub>n</sub></i> with <i>n</i> sides, perimeter <i>P<sub>n</sub></i>, diameter <i>D<sub>n</sub></i>, area <i>A<sub>n</sub></i>,...
BibTeX reference
In this article we consider the problem of assigning parking slots to buses of different types so that the required buses can be dispatched easily in the mo...
BibTeX referenceQuasi-Likelihood Estimation for Ornstein-Uhlenbeck Diffusion Observed at Random Time Points
In this paper, we study the quasi-likelihood estimator of the drift parameter <img src="/cgi-bin/mimetex.cgi?\theta"> in the Ornstein-Uhlenbeck diffusion pr...
BibTeX referenceOn a Conjecture About the Randic Index
A conjecture of Delorme, Favaron and Rautenbach [DM 257 (2002) 29-38] about the Randic index of a graph, in relation to its order and minimum degree, is ref...
BibTeX referenceDynamic Scheduling for Two Service Activities: Vehicle Repair and Maintenance and Dental Services
The objective of the project is to provide dynamic scheduling solutions to two different services, automobile dealerships and dental clinics, in order to hel...
BibTeX reference
We analyze a territorial approach to deliver nursing home care services to a territory public health. We present the case of the CSSS assigned to Côte-des-N...
BibTeX reference
<p>Using the <i>AutoGraphiX 2</i> system, a systematic study is made on generation and proof of relations of the form</p> <center> $\underline{b}_n \leq ...
BibTeX reference
<p>Le système <i>AutoGraphiX (AGX1 et AGX2)</i> permet, parmi d’autres fonctions, la génération automatique de conjectures en théorie des graphes. Nous étud...
BibTeX reference
The use of RFID technology has received a lot of attention due to the possible infringements on information privacy rights. This paper evaluates links betwe...
BibTeX reference
We propose a unified framework for the update of the barrier parameter in interiorpoint methods for nonlinear programming. The original primal-dual system i...
BibTeX reference
An alternative definition of the linear bilevel programming problem <i>BLP</i> has recently been proposed by Lu, Shi, and Zhang. This note shows that the pr...
BibTeX reference
Multivariate one-sample location problem for clustered data is considered from a nonparametric viewpoint. We develop the spatial median and its affine equiv...
BibTeX reference
While convergence properties of many sampling selection methods can be proven to hold in a context of approximation of Feynman-Kac solutions using sequentia...
BibTeX reference
This paper deals with the class of Markovian singularly perturbed linear continuous-time systems with time varying and mode-dependent time-delay. The stochas...
BibTeX reference
The aim of this paper is to present efficient algorithms for the detection of multiple targets in noisy images of a finite region. The algorithms are based ...
BibTeX reference
This paper is intended not as a survey, but as an introduction to some ideas behind the class of mesh adaptive direct search (MADS) methods. Space limitatio...
BibTeX reference
This paper presents a new heuristic for the container loading problem. This problem arrives when one wants to load a subset of rectangular boxes into a recta...
BibTeX referenceStochastic Optimization of Multi-Reservoir Operation: The Optimal Reservoir Trajectory Approach
The paper presents a new method for determining the optimal operating policy of a power system with several reservoirs in series. The method, called Optimal...
BibTeX referenceSet covering and packing formulations of graph coloring: algorithms and first polyhedral results
We consider two (0,1)-linear programming formulations of the graph (vertex-) coloring problem, in which variables are associated to stable sets of the input...
BibTeX reference
In this paper, we study optimal economic growth programs coupled with climate change dynamics. The study is based on models derived from MERGE, a well estab...
BibTeX reference
A new one-sided test for serial correlation in multivariate time series models is proposed. The test is based on a comparison between a multivariate spectra...
BibTeX referenceThe Metric Bridge Partition Problem
Let <i>G = (V,E,w)</i> be a graph with vertex and edge sets <i>V</i> and <i>E</i>, respectively, and <i>w : E</i> <img src="/cgi-bin/mimetex.cgi?\rightarrow"...
BibTeX referenceImproving the Probability of Success of Repeated Genetic Algorithm on Affine Object Location Problem
Affine object location is a difficult problem in computer vision. Genetic algorithm (GA) provides an efficient solution to the problem when there is little ...
BibTeX reference
In a transit authority bus depot, buses of different types arrive in the evening to be parked in the depot for the night, and then dispatched in the morning...
BibTeX referenceCas industriels de la logistique inverse
Ce document valide le cadre conceptuel de logistique inverse de Lambert et Riopel (2004) à l'aide de trois cas industriels d'entreprises oeuvrant dans diffé...
BibTeX reference
We give complete descriptions of the Steiner equivalent subgraph polytope and its dominant when the underlying digraph is strongly connected and series-para...
BibTeX reference
This paper deals with the class of continuous-time singular linear systems with time delay in the state vector. Delay-dependent sufficient conditions on sta...
BibTeX reference
We consider the multivariate location problem with cluster correlated data. A family of multivariate weighted sign tests are introduced for which observatio...
BibTeX reference
We give some properties of the equivalent subgraph polytope and its dominant. We characterize those digraphs whose corresponding polyhedra are completely de...
BibTeX reference
Dans cet article, nous résolvons un problème intégré d'ordonnancement et de routage sans conflits d'une flotte de chariots dans une mine souterraine. Nous pr...
BibTeX reference
<i>L</i><sub>1</sub> norm discrimination consists in finding the hyperplane that minimizes the sum of <i>L</i><sub>1</sub> norm distances between the hyperp...
BibTeX reference
A previous analysis of second-order behavior of pattern search algorithms for unconstrained and linearly constrained minimization is extended to the more gen...
BibTeX reference
We propose a simple modification of lattice schemes reducing the bias of lattice option prices with respect to continuous time and state option prices. The m...
BibTeX reference
In testing that a particular distribution <img src="/cgi-bin/mimetex.cgi?P"> belongs to a parameterized family <img src="/cgi-bin/mimetex.cgi?\cal{P}">, one ...
BibTeX reference
As ISP’s and Telco’s converge towards all-IP network infrastructures, the problem of QoS becomes more acute. To address it, operators are deploying differen...
BibTeX reference
In this article we extend previous work showing that DiffServ can provide some QoS guarantees to both real-time and non real-time traffic in the event of th...
BibTeX reference
We consider a widespread solution method that consists of a column generation approach embedded in a branch-and-bound scheme to solve the multiple depot veh...
BibTeX referenceExtension of the Weiszfeld Procedure to a Single Facility Minisum Location Model with Mixed Norms
This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes...
BibTeX reference
The authors study the application of the bootstrap to a class of estimators which converge at a nonstandard rate to a nonstandard asymptotic distribution. T...
BibTeX referenceAutoGraphiX: A Survey
A survey is made of the AutoGraphiX (AGX) research program for computer as- sisted and, for some functions, automated graph theory.
BibTeX referenceThe Small Octagon with Longest Perimeter
The convex octagon with unit diameter and maximum perimeter is determined. This answers an open question dating from 1922. The proof uses geometric reasonin...
BibTeX reference
We propose a game-theoretic model in which one national-brand manufacturer, acting as a leader, maximizes her own profit and one retailer, selling the natio...
BibTeX reference
Given the sets of flights and aircraft of an airline carrier, the fleet assignment problem consists of assigning the most profitable aircraft type to each f...
BibTeX referenceOn the Asymptotic Distribution of Residual Autocovariances in VARX Models with Applications
In this paper, we derive the asymptotic distribution of residual autocovariance matrices in the class of vector autoregressive models with explanatory varia...
BibTeX reference
Installment options are a generalization of compound options, where the holder periodically decides whether to keep an option alive or not by paying the ins...
BibTeX reference
This paper proposes a two-player, finite-horizon differential game model to analyze joint implementation in environmental projects, one of the flexible mech...
BibTeX reference
Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want to turn t...
BibTeX reference
Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...
BibTeX reference
We modify an existing model of climate and economy to address the effect of uncer- tain, threshold events on the choice of optimal emissions control policy....
BibTeX reference
The Team Orienteering Problem (TOP) is the generalization to the case of mul- tiple tours of the Orienteering Problem, known also as Selective Traveling Sal...
BibTeX reference
The increase of bandwidth demand for new Internet applications suggests mapping directly IP over the WDM layer. Since reliability is such a critical issue i...
BibTeX reference
The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...
BibTeX reference
Given the flight schedule of an airline, the fleet assignment problem consists of determining the aircraft type to assign to each flight leg in order to max...
BibTeX referenceStabilized Column Generation for Highly Degenerate Multiple-Depot Vehicle Scheduling Problems
Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances of the Multiple-Depot Vehicle Scheduling ...
BibTeX reference
We consider a crew scheduling problem with preferential bidding in the airline industry. We propose a new methodology based on a graph coloring model and a ...
BibTeX reference
We consider the problem of traffic grooming of low-rate traffic circuits in WDM rings where circuits are associated with a set of heterogeneous granularitie...
BibTeX reference
In the last two decades, various studies developed static and dynamic game theory models to demonstrate that the efficiency of marketing channels can be rai...
BibTeX referenceThe Impact of Manufacturers' Wholesale Prices on Retailer's Shelf-Space and Pricing Strategies
The paper examines shelf-space allocation and pricing decisions in the marketing channel as the results of a static game played à la Stackelberg between two...
BibTeX reference
We investigate the effects of a price cap regulation on the consumer’s surplus within the framework of two gas ownership structures. In the case of a firm o...
BibTeX reference
The <i>p</i>-median problem is one of the basic models in discrete location theory. As with most location problems, it is classified as NP-hard, and so, heu...
BibTeX reference
Most examples of cycling in the simplex method are given without explanation of how they were constructed. An exception is Beale’s 1955 example built around...
BibTeX reference
Column generation is one of the most successful approaches for solving large scale linear programming problems. However, degeneracy difficulties and long-ta...
BibTeX reference
This paper examines the plant location problem under the objective of maximizing return-on-investment. However, in place of the standard assumption that all...
BibTeX referenceComputing Disjoint Paths on Polytopes
The Holt-Klee Condition states that there exist at least <i>d</i> vertex-disjoint strictly monotone paths from the source to the sink of a polytopal digraph ...
BibTeX referenceA Note on Tree Realizations of Matrices
It is well known that each tree metric <i>M</i> has a unique realization as a tree, and that this realization minimizes the total length of the edges among ...
BibTeX reference
We consider vehicle routing and crew scheduling problems that involve a lexico- graphic bi-level objective function (for instance, minimizing first the numb...
BibTeX reference
Estimation of the Pareto tail index from extreme order statistics is an important problem in many settings such as income distributions (for inequality meas...
BibTeX reference
In this paper, a solution approach based on the column generation technique is pre- sented for solving a time-indexed formulation of the total weighted tard...
BibTeX reference
An infinite-horizon differential game between a manufacturer and a retailer is con- sidered. The players control their marketing efforts and the sales share...
BibTeX reference
Column generation has become a powerful tool in solving large scale integer programs. It is well known that most of the often reported compatibility issues ...
BibTeX reference
La localisation d'un site d'approvisionnement pour minimiser les coûts d'opérations est une problématique industrielle courante. Les variables classiques co...
BibTeX reference
Une étude du transport de roses coupées, en collaboration avec la plantation Mira- flores évalue l’exportation de Bogotá (Colombie) vers Miami (USA), port d...
BibTeX reference
This paper deals with the control of stochastic nonlinear hybrid systems. Under some appropriate assumptions results on stochastic stability and stochastic...
BibTeX reference
This paper presents and assesses a procedure to estimate conventional parameters characterizing fluctuations at the business cycle frequency, when the econ...
BibTeX reference
This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break plac...
BibTeX reference
Winter road maintenance planning involves a variety of decision-making problems related to the routing of vehicles for spreading chemicals and abrasives, fo...
BibTeX reference
This is the last part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The two first parts of the ...
BibTeX reference
The AutoGraphiX (AGX) system for computer assisted or, for some of its functions, fully automated graph theory was developed at GERAD, Montreal since 1997. ...
BibTeX reference
Several upper bounds on the largest Laplacian eigenvalue of a graph <i>G</i>, in terms of degree and average degree of neighbors of its vertices, have been ...
BibTeX reference
Rank-based estimators were proposed by Clayton (1978) and Oakes (1982) for the association parameter in the bivariate gamma frailty model. The joint asympto...
BibTeX reference
Deheuvels proposed a rank test of independence based on a Cramér–von Mises functional of the empirical copula process. Using a general result on the asympto...
BibTeX reference
The multivariate modelling of default risk is a crucial aspect of the pricing of credit derivative products referencing a portfolio of underlying assets, an...
BibTeX reference
Deheuvels (1981a,b,c) and Genest and Rémillard (2004) have shown that powerful rank tests of multivariate independence can be based on combinations of asymp...
BibTeX reference
<p>This paper presents a recent version of the advanced multi-region World MARKAL model used to explore CO2 abatement options.</p> <p>The report describes ...
BibTeX reference
Several variants and generalizations of the Or-opt heuristic for the <i>Symmetric Traveling Salesman Problem</i> are developed and compared on random and pla...
BibTeX reference
Nous décrivons les méta-heuristiques couramment utilisées en optimisation, avec pour objectif de guider toute personne désirant adapter une méta-heuristique...
BibTeX reference
<p>Le problème de plus court chemin avec contraintes de ressources consiste à trouver un chemin d'un point origine à un point destination de coût minimum e...
BibTeX reference
We propose a hybrid method designed to solve a problem of dispatching and conflict-free routing of Automated Guided Vehicles (AGVs) in a Flexible Manufac...
BibTeX referenceOn the Equivalence of the KMV and Maximum Likelihood Methods for Structural Credit Risk Models
Moody's KMV method is a popular commercial implementation of the structural credit risk model pioneered by Merton (1974). It is an algorithm for estimating...
BibTeX reference
In order to study the conditions for a world self-enforcing agreement on climate change, we model cooperative and non-cooperative world climate strategies w...
BibTeX reference