Laurent Monique

Monique Laurent

Information about the author Monique Laurent will soon be added to the site.
Found 13 papers in total
Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
2017
We provide a monotone nonincreasing sequence of upper bounds [Formula: see text]...
Block-diagonal semidefinite programming hierarchies for 0/1 programming
2009
Lovász and Schrijver, and later Lasserre, proposed hierarchies of semidefinite...
A comparison of the Sherali–Adams, Lovász-Schrijver, and Lasserre relaxations for 0–1 programming
2003
Sherali and Adams, Lovász and Schrijver and, recently, Lasserre have...
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope
2003
Hierarchies of semidefinite relaxations for 0/1 polytopes have been constructed by...
Cuts, matrix completions and graph rigidity
1997
This paper brings together several topics arising in distinct areas: polyhedral...
Connections between semidefinite relaxations of the max-cut and stable set problems
1997
We describe links between a recently introduced semidefinite relaxation for the...
One-third-integrality in the max-cut problem
1995
Given a graph , the metric polytope is defined by the inequalities for , odd, C cycle...
Hypercube embedding of generalized bipartite metrics
1995
A metric d is h- embeddable if it can be isometrically embedded in some hypercube....
Facets for the cut cone II: Clique-web inequalities
1992
The authors study new classes of facets for the cut cone C n generated by the cuts of...
Facets for the cut cone I
1992
The authors study facets of the cut cone i.e., the cone of dimension generated by the...
A generalization of antiwebs to independence systems and canonical facets
1989
The paper considers independence system polytopes, i.e. polytopes whose extreme points...
On the geometric structure of independence systems
1989
A bouquet of matroids is a combinatorial structure that generalizes the properties of...
On the facial structure of independence system polyhedra
1988
A polyhedron P whose extreme points are the incidence vectors of the sets of an...
Papers per page: