Plateau G.

G. Plateau

Information about the author G. Plateau will soon be added to the site.
Found 6 papers in total
Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
2003
We present integer linear models with a polynomial number of variables and constraints...
B&B frameworks for the capacity expansion of high speed telecommunication networks under uncertainty
B&B frameworks for the capacity expansion of high speed telecommunication networks under uncertainty
2005
The purpose of this paper is to investigate branch and bound strategies and the...
A O (n) algorithm for projecting a vector on the intersection of a hyperplane and Rn+
A O (n) algorithm for projecting a vector on the intersection of a hyperplane and Rn+
1997
We present a O ( n ) time algorithm for the projection of a vector on the intersection...
Constraint satisfaction and combinatorial optimization
Constraint satisfaction and combinatorial optimization
1995
The concept of constraints is the classical tool of the knowledge representation in...
0-1 Multidimensional knapsack problem: Bounds on the sum of variables at optimum
0-1 Multidimensional knapsack problem: Bounds on the sum of variables at optimum
1993
Glover has been the first author to introduce an extra constraint, related to the sum...
Hard 0-1 multiknapsack test problems for size reduction methods
Hard 0-1 multiknapsack test problems for size reduction methods
1990
Our reduction algorithm applied to classical 0-1 multiknapsack test problems of the...
Papers per page: