Margot F.

F. Margot

Information about the author F. Margot will soon be added to the site.
Found 6 papers in total
Exploiting orbits in symmetric Integer Linear Program
Exploiting orbits in symmetric Integer Linear Program
2003
This paper describes components of a branch-and-cut algorithm for solving integer...
Pruning by isomorphism in branch-and-cut
Pruning by isomorphism in branch-and-cut
2002
The paper presents a branch-and-cut for solving (0, 1) integer linear programs having...
Disjoint paths in the plane
Disjoint paths in the plane
1995
Given n pairs of points in the Euclidean plane, we address the problem of finding...
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
1995
The authors present an O(pën) algorithm for the problem of finding disjoint...
Tree polytope on 2-trees
Tree polytope on 2-trees
1994
The authors give a complete polyhedral characterization of the tree polytope (convex...
A note on order preserving matchings
A note on order preserving matchings
1989
The authors study order preserving injections or bipartite matchings from poset V 1 to...
Papers per page: