Journal: RAIRO Operations Research

Found 507 papers in total
A memetic algorithm for the vehicle routing problem with time windows
A memetic algorithm for the vehicle routing problem with time windows
2008,
This article deals with the vehicle routing problem with time windows (VRPTW). This...
Solution approaches to large shift scheduling problems
Solution approaches to large shift scheduling problems
2008,
This paper considers large shift scheduling problems with different shift start times...
Generic primal–dual interior point methods based on a new kernel function
Generic primal–dual interior point methods based on a new kernel function
2008,
In this paper we present generic primal–dual interior point methods (IPMs) for...
Existence of solutions to weak nonlinear bilevel problems via MinSup and d.c. problems
Existence of solutions to weak nonlinear bilevel problems via MinSup and d.c. problems
2008,
In this paper, which is an extension of earlier work, we first show the existence of...
A logarithm barrier method for semi-definite programming
A logarithm barrier method for semi-definite programming
2008,
This paper presents a logarithmic barrier method for solving a semi-definite linear...
Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
2008,
Many combinatorial optimization problems can be formulated as the minimization of a...
Automatic differentiation and its use in optimization
Automatic differentiation and its use in optimization
2008,
In this work, we present an introduction to automatic differentiation, its use in...
Asymptotic analysis of the trajectories of the logarithmic barrier algorithm without constraint qualifications
Asymptotic analysis of the trajectories of the logarithmic barrier algorithm without constraint qualifications
2008,
In this paper, we study the differentiability of the trajectories of the logarithmic...
New representation to reduce the search space for the resource-constrained project scheduling problem
New representation to reduce the search space for the resource-constrained project scheduling problem
2008,
This paper describes a new representation for the solutions of the...
Combination of mobile agent and evolutionary algorithm to optimize the client transport services
Combination of mobile agent and evolutionary algorithm to optimize the client transport services
2008,
This paper presents a migration strategy for a set of mobile agents (MAs) in order to...
MEMOTS: a memetic algorithm integrating tabu search for combinatorial multiobjective optimization
MEMOTS: a memetic algorithm integrating tabu search for combinatorial multiobjective optimization
2008,
We present in this paper a new multiobjective memetic algorithm scheme called MEMOX....
Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
2008,
An important task of knowledge discovery deals with discovering association rules....
Cooperative networks games with elastic demands
Cooperative networks games with elastic demands
2007,
We present here a pricing model which is an extension of the cooperative game concept...
Market clearing price and equilibria of the progressive second price mechanism
Market clearing price and equilibria of the progressive second price mechanism
2007,
The Progressive Second Price mechanism (PSP), recently introduced by Lazar and Semret...
Clique partitioning of interval graphs with submodular costs on the cliques
Clique partitioning of interval graphs with submodular costs on the cliques
2007,
Given a graph G = (V,E) and a ‘cost function’ f : 2 V → ℝ...
A note on the Chvátal-rank of clique family inequalities
A note on the Chvátal-rank of clique family inequalities
2007,
Clique family inequalities a∑ v∈W z v + (a−1)∑ v∈W , x v...
On co-bicliques
On co-bicliques
2007,
A co-biclique of a simple undirected graph G = (V,E) is the edge-set of two disjoint...
Approximation algorithms for metric tree cover and generalized tour and tree covers
Approximation algorithms for metric tree cover and generalized tour and tree covers
2007,
Given a weighted undirected graph G = (V,E) , a tree (respectively tour) cover of an...
The polytope of m-subspaces of a finite affine space
The polytope of m-subspaces of a finite affine space
2007,
The m -subspace polytope is defined as the convex hull of the characteristic vectors...
The expected cumulative operational time for finite semi-Markov systems and estimation
The expected cumulative operational time for finite semi-Markov systems and estimation
2007,
In this paper we, firstly, present a recursive formula of the empirical estimator of...
A note on tree realizations of matrices
A note on tree realizations of matrices
2007,
It is well known that each tree metric M has a unique realization as a tree, and that...
On the minimum cost multiple-source unsplittable flow problem
On the minimum cost multiple-source unsplittable flow problem
2007,
The minimum cost multiple-source unsplittable flow problem is studied in this paper. A...
A branch-and-cut algorithm for a resource-constrained scheduling problem
A branch-and-cut algorithm for a resource-constrained scheduling problem
2007,
This paper is devoted to the exact resolution of a strongly NP -hard...
Rescaled proximal methods for linearly constrained convex problems
Rescaled proximal methods for linearly constrained convex problems
2007,
We present an inexact interior point proximal method to solve linearly constrained...
Papers per page: