Journal: RAIRO Operations Research

Found 507 papers in total
On the numerical resolution of Isaacs' inequalities
1997,
This paper deals with the numerical solution of the bilateral Isaacs' inequality...
The disjoint cliques problem
1997,
Given a graph G = ( V, E ), we consider the problem of finding a set of D pairwise...
Linear ordering of the vertices of a partially ordered hypergraph and applications
1997,
We first deal with the problem which consists in finding a linear ordering of the...
Heuristic methods for T-colouring with sets
1998,
We are interested in heuristics for the set T-coloring problem, in order to solve a...
On the hierarchy of functioning rules in distributed computing
1999,
In previous papers, we used a Markovian model to determine the optimal functioning...
A note on Edmonds Q-matrices
1997,
When we want to solve Linear Programming Problems with integer or rational entries,...
On alpha-flows
1997,
We take up ideas from Minoux. We point out that the algorithms he has proposed to...
Parallelization of a critical path algorithm on a computer with shared memory
1997,
In this paper, we consider parallelisation on a parallel computer with shared memory...
Global optimization based on genetic algorithms and evolution strategies
1997,
In this paper, a new algorithm for global optimization, based on genetic algorithms...
Cone convexity of measured set vector functions and vector optimization
1997,
With the absence of a linear structure on a σ-algebra of sets, an accepted...
Principles and applications of tabu search methods
1997,
Among the new general heuristics developed over recent years in the field of...
Simulated annealing algorithm: Technical improvements
1998,
We present an overview of the main problem-independent sequential and parallel...
A trust region method for zero–one nonlinear programming
1997,
An O( n log n ) trust region approximation method to solve 0–1 non-linear...
Solution of integer or mixed linear programs using the Hermite normal form
1997,
Integer Linear Programming (ILP) is especially hard when the solutions of its integral...
A heuristic column generation method for the heterogeneous fleet VRP
1999,
This paper presents a heuristic column generation method for solving vehicle routing...
Shortest path problems with time windows constraints: Application to vehicle routing
1997,
We solve the time dependent shortest path problem. This problem consists in finding a...
A good approximation of the inventory level in a (Q,r) perishable inventory system
1999,
This paper derives a good approach to approximating the expected inventory level per...
Determination of a robust economic period in the EOQ model
1999,
This paper presents results about the optimal order interval in a context of fuzzy...
On locating a single path-like facility in a general graph
1997,
The problem of locating a path-like facility of fixed length in a tree can be solved...
On the solution of a class of location problems. A sample problem
1998,
In Section 2 of this paper the optimality conditions for the EMFL (Euclidean...
Data aggregation for evaluating performances of FMS, using queueing networks
1998,
This paper deals with the use of Queueing Network (QN) models for...
An optimal search strategy based on user preferences for choice oriented databases
1998,
In many instances, when people search a database, they are searching for a best record...
Task decomposition for a bus multiprocessor: properties of optimal schedules
1997,
A bus oriented multiprocessor contains one bus system to which all the processors are...
Solving scheduling problems using Petri nets and constraint logic programming
1998,
This paper presents an approach to solve scheduling problems from a Petri net model. A...
Papers per page: