97 Papers in 2003
In this paper, we are concerned with the statistical methodology of epidemiological surveillance; that is, the ongoing procedure of analyzing and interpreti...
BibTeX reference
Assouad has shown that a real-valued distance <i>d</i> = (<i>d</i><sub><i>ij</i></sub>) <sub>1 ≤ <i>i</i> < <i>j</i> ≤ <i>n</i></sub> is isome...
BibTeX reference
We present an exact algorithm for solving the channel assignment problem in cellular telephony networks. This problem consists of assigning sets of channels...
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 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
Column generation is one of the most successful approaches for solving large scale linear programming problems. However, degeneracy difficulties and long-ta...
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
This paper surveys important parameters for the design of large scale networks topology such as the YottaWeb topology [1, 2, 3]. First, a wide range of perf...
BibTeX reference
Chemical graphs, as other ones, are <i>regular</i> if all their vertices have the same degree. Otherwise, they are <i>irregular</i> and it is of interest to...
BibTeX reference
This paper proposes a generalization of the proximal point algorithm using both penalty and trust region concepts. Finite convergence is established while as...
BibTeX reference
The problem of determining a shortest loop incident to each cell of a block layout is considered. A compact formulation is developed for this problem and a ...
BibTeX reference
The problem retained for the ROADEF'2001 international challenge was a frequency assignment problem with polarization constraints (FAPP). This NP-hard probl...
BibTeX reference
Let <i>G</i>=(<i>V,E</i>) be a graph with vertex set <i>V</i> and edge set <i>E</i>. The <i>k</i>-colouring problem is to assign a colour (a number chosen ...
BibTeX reference
This paper deals with the topological design of a yotta-bit-per-second (1 <i>yotta</i> = 10<sup>24</sup>) multidimensional network. The YottaWeb is a recent...
BibTeX reference
In this note we explore the fact that a stationary point of some nonlinear non-convex optimization problem is not always a local optimum, and that such a st...
BibTeX reference
Column generation is often used to solve problems involving set partitioning constraints, such as vehicle routing and crew scheduling problems. When these co...
BibTeX reference
The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each fl...
BibTeX referenceBounds for Probability of Success of Classical Genetic Algorithm based on Hamming Distance
Genetic algorithm has proven itself to be a fairly good optimization algorithm. Despite its many successful applications, there is a lack of theoretical ...
BibTeX reference
This paper presents two solution approaches for taking into account the displacement mode (forward or in reverse) of vehicles during the solution of the shor...
BibTeX reference
The fleet management problem discussed in this paper consists in assigning the best routes to a set of vehicles in an underground mine haulage network. The h...
BibTeX reference
The berth allocation problem is to allocate space along the quayside to incoming ship at a container terminal in order to minimize some objective function....
BibTeX reference
This paper addresses the problem of determining the optimal daily operating policy of a small reservoir subject to yearly probabilistic constraints on floods...
BibTeX reference
Let <i>G</i> be a simple graph on <i>n</i> vertices with the eigenvalues (of an adjacency matrix) λ<sub>1</sub> ≥ λ<sub>2</sub> ≥ ... &g...
BibTeX reference
The berth allocation problem is to allocate berths (i.e., sections of the quayside) to ships arriving in a container port in order to minimize the sum of the...
BibTeX reference
In this paper, we adapt the Wilcoxon signed-rank test to the case of cluster correlated data. A simple modification of the estimator of the asymptotic vari...
BibTeX referencePublic Transit
This paper reviews state-of-the-art models and approaches for solving a wide variety of public transit problems encountered at the strategic, tactical, and...
BibTeX reference
The paper discusses the coupling of non-linear non-convex damage costs due to climate change with a cost-efficiency analysis based on a technical-economic li...
BibTeX reference
In this paper, we present an optimization model based on cost minimization for traffic engineering of multirate and ATM networks with switched virtual circ...
BibTeX reference
The Golomb Ruler problem consists in finding $n$ integers such that all possible differences are distinct and such that the largest difference is minimum. W...
BibTeX reference
A Golomb ruler with <i>M</i> marks can be defined as a set {<i>a<sub>i</sub></i>} of integers so that all differences δ<sub><i>ij</i></sub> = <i>a<sub>...
BibTeX reference
The first part of this paper presents a model of a subway network to evaluate a cost function that includes an operational cost and social costs measured in...
BibTeX reference
In this paper we propose a mathematical model for the dimensioning of a 3G multimedia network and design a Tabu Search heuristic to solve it. The model is a...
BibTeX reference
We propose a numerical approach to compute stationary Markov perfect Nash equilibrium advertising strategies of Lanchester model. The algorithm can be implem...
BibTeX reference
Bimatrix and polymatrix games are expressed as parametric linear 0-1 programs. This leads to an algorithm for complete enumeration of their extreme equilibri...
BibTeX reference
This paper deals with time-consistency and agreeability, two dynamic individual rationality concepts, in special linear-quadratic differential games. Condi...
BibTeX reference
This paper considers the stability and stabilizability problems for the class of linear switching singular (LSS) systems. The stabilizing class of controlle...
BibTeX reference
This paper deals with the uncertain class of continuous-time linear systems with Markovian jumping parameters. A design method for a non fragile robust con...
BibTeX reference
This paper deals with the uncertain class of continuous-time linear systems with Markovian jumping parameters and multiplicative Brownian disturbance. A de...
BibTeX reference
The paper addresses the problem of determining a retailer's optimal price promotions of two brands in a product category. A dynamic model is constructed, tak...
BibTeX referenceAn SQP Adapted Simple Decomposition
In the present work Sacher's simple decomposition, originally developed for quadratic programming problems, is incorporated into a sequential quadratic pro...
BibTeX reference
Ce document présente une revue de littérature sur la logistique inverse. Dans la littérature, plusieurs termes sont utilisés comme des synonymes, par exemple...
BibTeX reference
In order to achieve a successful implementation of electronic commerce (EC), it is necessary to "re-engineer" the logistics activities of the enterprise. Thi...
BibTeX reference
In this paper, we perform an empirical comparison of the classification error of several ensemble methods based on classification trees. This comparison is b...
BibTeX reference
Goal Programming with fractional objectives can be reduced to mathematical programming with a linear objective under linear and quadratic constraints, thus...
BibTeX reference
A sizeable proportion of manufacturing expenses can be attributed to facility layout and material handling. Facility layout decisions involve designing the ...
BibTeX referenceGoodness-of-fit Procedures for Copula Models Based on the Integral Probability Transformation
An approach is suggested for testing whether the dependence structure of a random sample of multivariate data is appropriately modelled by a given family of ...
BibTeX reference
The elementary shortest path problem with resource constraints (ESPPRC) is a widely used modeling tool in formulating vehicle routing and crew scheduling a...
BibTeX reference
We consider the problem of testing the hypothesis that a multivariate location vector is in the positive orthant. A conditionally distribution-free sign te...
BibTeX reference
This work is devoted to the study of linear continuous-time systems with Markovian jumping parameters and constrained control. The constraints used in this p...
BibTeX referenceThe Minimum Diameter Octagon with Unit-Length Sides: Vincze's Wife's Octagon is Suboptimal
This paper answers a query of S. Vincze (Acta Univ. Szeged, Sect. Sci. Math. 12 A (1950) 136-142): find the convex octagon with unit-length sides and minim...
BibTeX reference
This paper deals with the issue of shelf-space allocation and advertising decisions in marketing channels. We consider a network composed of a unique retaile...
BibTeX reference
This chapter describes some of the most important models and algorithms for the classical vehicle routing problem and for several families of arc routing pr...
BibTeX reference
In the <i>m</i>-Peripatetic Salesman Problem</i> (<i>m</i>-PSP) the aim is to determine <i>m</i> edge disjoint Hamiltonian cycles of minimum total cost on a ...
BibTeX reference
Using an inifinite-horizon two-player differential game, we derive and compare Bertrand and Cournot equilibria, for a differentiated duopoly engaging in proc...
BibTeX reference
We present stochastic approximation algorithms for computing the locally optimal policy of a constrained average cost finite state Markov Decision process. B...
BibTeX reference
The autoregressive conditional multinomial model describes vector time series of conditional probabilities, where the variable of interest is multinomial. ...
BibTeX reference
The Gibbs sampler is a very simple yet efficient method for the performance evaluation of product form loss networks. This paper introduces the setwise Gibb...
BibTeX reference
Road network monitoring is an activity conducted daily by the Ministry of Transport of Quebec. The complete network must be monitored every two weeks. In th...
BibTeX reference
The augmenting chain technique has been applied to solve the maximum stable set problem in the class of line graphs (which coincides with the maximum matchin...
BibTeX reference
Given a finite set <i>E</i> and a family <i>F</i>={<i>E</i><sub>1</sub>,...,<i>E<sub>m</sub></i>} of subsets of <i>E</i> such that <i>F</i> covers <i>E</i>...
BibTeX reference
Variable Neighborhood Search (VNS) is a recent metaheuristic, or framework for building heuristics, which exploits systematically the idea of neighborhood ch...
BibTeX reference
We define two classes of lower bounds using either one or two simplices for the minimization of a concave function over a polytope. For each of them, a pro...
BibTeX reference
This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a f...
BibTeX reference
Consider <i>N</i> entities to be classified (e.g., geographical areas), a matrix of dissimilarity between pairs of entities, a graph <i>H</i> with vertices a...
BibTeX reference
This paper presents an exact solution approach for the problem of the simultaneous dispatching and conflict-free routing of automated guided vehicles. The ...
BibTeX reference
The objective of this paper is to provide a game-theoretic interpretation of joint implementation in environmental projects. We consider a two-player game an...
BibTeX reference
It is well known that the set of correlated equilibrium distributions of a noncooperative game is a convex polytope that includes all the Nash equilibrium ...
BibTeX reference
Engle and Russell's autoregressive conditional duration (ACD) models have been widely used to model financial data that arrive at irregular intervals. In t...
BibTeX reference
Pseudorandom sequences are one of commonly used test signals in system identification (Ljung, 1999; Soderstrom and Stoica, 1989). In this report, we first ...
BibTeX reference
Cet article propose un modèle d’optimisation des stratégies de maintenance pour une meilleure intégration dans un plan de production préétabli. Le modèle est...
BibTeX reference
This paper considers the locomotive assignment problem encountered during the planning of the operations of a freight railroad, which consists of providing s...
BibTeX reference
Due to the increasing popularity of automated guided vehicles in modern industry and the valuable investment they require, their design and operational issue...
BibTeX reference
This paper deals with the issue of deforestation, one of the main global environmental problems. We consider two players having different utilities for fores...
BibTeX reference
This paper presents a new branching strategy that is applied on the cost of a subproblem during the solution of a large-scale linear program by a column gene...
BibTeX reference
This paper explores new ways of constructing and implementing random number generators based on linear recurrences in a finite field with 2<sup><i>w</i></sup...
BibTeX referencePolynomial Integration Lattices
Lattice rules are quasi-Monte Carlo methods for estimating large-dimensional integrals over the unit hypercube. In this paper, after briefly reviewing key i...
BibTeX reference
We present a novel exact solution method for the centralized network design problem on directed graphs. The problem is modelled as the well-known graph theo...
BibTeX reference
We examine whether cooperative advertising programs could constitute an effective tool to coordinate competitive marketing channels. While previous studies s...
BibTeX reference
Convex feasibility problem in general is a problem of finding a point in a convex set contains a full dimensional ball and is contained in a compact convex ...
BibTeX reference
We explore how a simple linear change of variable affects the inclusion functions obtained with Interval Analysis methods. Univariate and multivariate pol...
BibTeX reference
This paper introduces a new integrated model for the combined day-off and shift scheduling problem (the tour scheduling problem). This model generalizes the...
BibTeX reference
Corrected Miller-Tucker-Zemlin type subtour elimination constraints for the Capacitated Vehicle Routing Problem are presented.
BibTeX reference
We develop stochastic models of time-dependent arrivals, with focus on the application to call centers. Our models reproduce essential features of call cen...
BibTeX reference
We study the structure and point out weaknesses of recently-proposed random number generators based on special types of linear recurrences with small coeffic...
BibTeX reference
Several methods for reducing the variance in the context of Monte Carlo simulation are based on correlation induction. This includes antithetic variates, L...
BibTeX referenceThe Network of Logistics Decisions
This paper provides a framework for logistics decision-making by classifying logistics decisions and highlighting the relevant linkages among them. We focus ...
BibTeX reference
We describe a tabu search algorithm for the vehicle routing problem with split deliveries. At each iteration, a neighbour solution is obtained by removing a ...
BibTeX reference
We present an exact algorithm and three applications of nonconvex quadratically constrained quadratic programming. First, we consider the pooling problem fro...
BibTeX reference
We consider the problem of maximizing the revenue raised from tolls set on the arcs of a transportation network, under the constraint that users are assign...
BibTeX reference
The aim of this paper is to present efficient algorithms for the detection of multiple targets in noisy images of a torus. The algorithms are based on the ...
BibTeX reference
In this article, we optimally solve an integrated production and material handling scheduling problem. Traditionally, scheduling problems consider machines a...
BibTeX reference
This paper deals with the design of a new proposed optical core transport network called the YottaWeb, which offers information delivery at rates thousand of...
BibTeX reference
We develop and analyze parallelization strategies for the Variable Neighborhood Search (VNS) meta-heuristic applied to the <i>p</i>-median problem. The stra...
BibTeX reference
Hypermetric inequalities have many applications, most recently in the approximate solution of max-cut problems by linear and semidefinite programming. Howeve...
BibTeX reference
Albertson (1997) defines the <i>imbalance</i> of an edge (<i>i,j</i>) in <i>E</i> of a graph <i>G</i> = (<i>V,E</i>) as | <i>d<sub>i</sub> - d<sub>j</sub></...
BibTeX reference
Dans une rubrique de la Revue Française de Recherche Opérationnelle intitulée <i>Problèmes plaisans et délectables</i> en hommage à l'oeuvre du 17ème siècle ...
BibTeX reference