-
Iterative Methods in Combinatorial Optimization
International audience -
Contributions in the matroid theory : base polytope, orientations, algorithms
In chapter 2, we study a special decomposition intoduced by Lafforgue. More precisely, let P(M) be the matroid base polytope of a matroid M. A matroid base polytope... -
Dual approaches in stochastic programming
The global purpose of this thesis is to study the conditions to extend analytical and algebraical properties commonly observed in the resolution of deterministic... -
Graphs Orientations : structures and algorithms
Orienting an undirected graph means replacing each edge by an arc with the same ends. We investigate the connectivity of the resulting directed graph. Orientations... -
Constructive approaches to the rigidity of frameworks
The theory of rigidity studies the uniqueness of realizations of graphs, i.e., frameworks. Originally motivated by structural engineering, rigidity theory nowadays... -
The convex hull of the disjunction of polymatroids
Rapport interne.
