Search
Search Results
-
Multiplayer quantum games and its application as access controller in architecture of quantum computers
One of the basics tasks in computer systems is the control of access of resources. Basically, there is a finite amount of resources that can be, for...
-
An approach for solving a modification of the extended rapid transit network design problem
In this paper we deal with a slight modification of the extended rapid transit network design problem to allow circular lines. A two-stage approach...
-
Eliciting vague but proper maximal entropy priors in Bayesian experiments
Priors elicited according to maximal entropy rules have been used for years in objective and subjective Bayesian analysis. However, when the prior...
-
Two local dissimilarity measures for weighted graphs with application to protein interaction networks
We extend the Czekanowski-Dice dissimilarity measure, classically used to cluster the vertices of unweighted graphs, to weighted ones. The first...
-
Community Structures of Networks
We present an approach to studying the community structures of networks by using linear programming (LP). Starting with a network in terms of (a) a...
-
The traveling salesman problem: a book review
We review the recent book authored by David L. Applegate, Robert E. Bixby, Vasěk Chvátal and William J. Cook, The traveling salesman problem: a...
-
Optimization of modular machining lines
The paper summarizes the main results of the author’s Ph.D. thesis presented in December 2006 at the École des Mines de Saint Étienne. The work was...
-
Zwei auf einen Streich: Optimierte dynamische Einsatzplanung für Gelbe Engel und Lastenaufzüge
We present a unified model for two dynamic dispatching problems: the dynamic dispatching of automobile service vehicles at the German Automobile...
-
Distributed multirobot exploration, map**, and task allocation
We present an integrated approach to multirobot exploration, map** and searching suitable for large teams of robots operating in unknown areas...
-
Computational experiments with a lazy version of a K quickest simple path ranking algorithm
The quickest path problem is related to the classical shortest path problem, but its objective function concerns the transmission time of a given...
-
An extension to rapid transit network design problem
The rapid transit network design problem consists of the location of train alignments and stations, in a context where the demand makes its own...
-
Median problems on wheels and cactus graphs
This paper is dedicated to location problems on graphs. We propose a linear time algorithm for the 1-median problem on wheel graphs. Moreover, some...
-
Combinatorial optimization and Green Logistics
The purpose of this paper is to introduce the area of Green Logistics and to describe some of the problems that arise in this subject which can be...
-
A simple GAP-canceling algorithm for the generalized maximum flow problem
We give a simple primal algorithm for the generalized maximum flow problem that repeatedly finds and cancels generalized augmenting paths (GAPs). We...
-
Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment
We present an overview of the author’s Ph.D. thesis, supervised by P. Dejax and N. Bostel, which was defended in February 2006 at École des Mines de...
-
Inverse minimum flow problem
In this paper we consider the inverse minimum flow (ImF) problem, where lower and upper bounds for the flow must be changed as little as possible so...
-
Thek-centrum shortest path problem
The k -Centrum Shortest Path Problem ( kCSP[s, t] ) is to minimize the sum of the k longest arcs in any (simple) s−t path containing at least k arcs, where k ...
-
On the Edge-forwarding Indices of Frobenius Graphs
A G -Frobenius graph Γ, as defined by Fang, Li, and Praeger, is a connected orbital graph of a Frobenius group G = K ⋊ H with Frobenius kernel K and...
-
Theory of semidefinite programming for Sensor Network Localization
We analyze the semidefinite programming (SDP) based model and method for the position estimation problem in sensor network localization and other...
-
Complex Networks: from Graph Theory to Biology
The aim of this text is to show the central role played by networks in complex system science. A remarkable feature of network studies is to lie at...