Linear ordering polytope
The linear ordering polytope LOP(n) is the convex hull of incidence vectors
of acyclic tournaments in a digraph with n nodes.
A library of problem instances is provided by
LOLIB.
LOP(6)
Status: complete description.
Number of facets: 910 in total.
5 classes wrt. node permutations.
LOP(7)
Status: complete description.
Number of facets: 87,472 in total.
27 classes wrt. node permutations.
LOP(8)
Status: conjectured complete description.
Number of facets: 488,602,996 in total.
12,231 classes wrt. node permutations;
1,390 classes wrt. node permutations and rotation mappings.
last change: March 07, 1997