Country: France

Found 511 papers in total
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...
An algorithm for multiparametric min max 0–1-integer programming problems relative to the objective function
An algorithm for multiparametric min max 0–1-integer programming problems relative to the objective function
2005,
The multiparametric min max 0–1-Integer Programming (0–1-IP) problem...
Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
2006,
We present a Branch-and-Cut algorithm where the volume algorithm is applied instead of...
A regularization method for ill-posed bilevel optimization problems
A regularization method for ill-posed bilevel optimization problems
2006,
We present a regularization method to approach a solution of the pessimistic...
An interior point algorithm for convex quadratic programming with strict equilibrium constraints
An interior point algorithm for convex quadratic programming with strict equilibrium constraints
2005,
We describe an interior point algorithm for convex quadratic problem with strict...
About the cumulative idle time in multiphase queues
About the cumulative idle time in multiphase queues
2005,
The paper is designated to the analysis of queueing systems, arising in the network...
Combinatorial optimization in DNA mapping – a computational thread of the Simplified Partial Digest Problem
Combinatorial optimization in DNA mapping – a computational thread of the Simplified Partial Digest Problem
2005,
In the paper, the problem of the genome mapping of DNA molecules is presented. In...
Papers per page: