Journal: RAIRO Operations Research

Found 507 papers in total
A new barrier for a class of semidefinite problems
A new barrier for a class of semidefinite problems
2006,
We introduce a new barrier function to solve a class of Semidefinite Optimization...
Periodic vehicle routing problem: classification and heuristic for tactical planning
Periodic vehicle routing problem: classification and heuristic for tactical planning
2006,
The Periodic Vehicle Routing Problem (PVRP) consists in assigning customer visits to...
Convex quadratic underestimation and Branch and Bound for univariate global optimization with one nonconvex constraint
Convex quadratic underestimation and Branch and Bound for univariate global optimization with one nonconvex constraint
2006,
The purpose of this paper is to demonstrate that, to globally minimize one dimensional...
On semidefinite bounds for maximization of a non-convex quadratic objective over the l1 unit ball
On semidefinite bounds for maximization of a non-convex quadratic objective over the l1 unit ball
2006,
We consider the non-convex quadratic maximization problem subject to the l 1 unit ball...
Economic assessment of the Champagne wine qualitative stock mechanism
Economic assessment of the Champagne wine qualitative stock mechanism
2006,
In the wine AOC system, the regulation of quantities performed by the professional...
Analyzing discrete-time bulk-service Geo/Geob/m queue
Analyzing discrete-time bulk-service Geo/Geob/m queue
2006,
This paper analyzes a discrete-time multi-server queue in which service capacity of...
On-line models and algorithms for max independent set
On-line models and algorithms for max independent set
2006,
In on-line computation, the instance of the problem dealt is not entirely known from...
Solution of a fractional combinatorial optimization problem by mixed integer programming
Solution of a fractional combinatorial optimization problem by mixed integer programming
2006,
Fractional mathematical programs appear in numerous operations research, computer...
Combining constraint propagation and meta-heuristics for searching a Maximum Weight Hamiltonian chain
Combining constraint propagation and meta-heuristics for searching a Maximum Weight Hamiltonian chain
2006,
This paper presents the approach that we developed to solve the ROADEF 2003 challenge...
Influence of modeling structure in probabilistic sequential decision problems
Influence of modeling structure in probabilistic sequential decision problems
2006,
Markov Decision Processes (MDPs) are a classical framework for stochastic sequential...
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
2006,
A bound for the greedy heuristic applied to the K-facility location problem can be...
Centralized versus decentralized production planning
Centralized versus decentralized production planning
2006,
In the course of globalization, many enterprises change their strategies and are...
Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing
Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing
2005,
We consider the NP Hard problems of online Bin Covering and Packing while requiring...
A mathematical model for an optimal appointed delivery date on a home delivery market
A mathematical model for an optimal appointed delivery date on a home delivery market
2005,
In recent years, the home delivery market has rapidly been growing since customers can...
Airspace sectorization with constraints
Airspace sectorization with constraints
2005,
We consider the Airspace Sectorization Problem (ASP) in which airspace has to be...
A study of the variable neighbourhood of certain extreme graphs
A study of the variable neighbourhood of certain extreme graphs
2005,
The AutoGraphiX system (AGX1 and AGX2) allows, among other functions, automated...
A problem of matrix approximation: what is the doubly stochastic matrix which is nearest to a given matrix?
A problem of matrix approximation: what is the doubly stochastic matrix which is nearest to a given matrix?
2005,
We are interested in the following work in the doubly stochastic matrix nearness...
Integer and fractional multicommodity flows linked by a capacity constraint
Integer and fractional multicommodity flows linked by a capacity constraint
2005,
We present here a Flow/Multicommodity Flow model for Transportation and Production...
A note on Minty type vector variational inequalities
A note on Minty type vector variational inequalities
2005,
The existence of solutions to a scalar Minty variational inequality of differential...
Numerical solutions of the mass transfer problem
Numerical solutions of the mass transfer problem
2006,
Let μ and ν be two probability measures on the real line and let c be a lower...
About the choice of the variable to unassign in a decision repair algorithm
About the choice of the variable to unassign in a decision repair algorithm
2005,
The decision repair algorithm, which has been designed to solve constraint...
Generic hybrid algorithms for solving constraint satisfaction problems
Generic hybrid algorithms for solving constraint satisfaction problems
2005,
In this paper, we present a generic hybrid algorithm for combining complete...
An analytic center cutting plane algorithm for finding equilibrium points
An analytic center cutting plane algorithm for finding equilibrium points
2006,
We present a variant of the analytic center cutting plane algorithm proposed by Goffin...
Inequality-sum: a global constraint capturing the objective function
Inequality-sum: a global constraint capturing the objective function
2005,
This paper introduces a new method to prune the domains of the variables in...
Papers per page: