Highly Influenced

# The Interval Order Polytope of a Digraph

@inproceedings{Mller1995TheIO, title={The Interval Order Polytope of a Digraph}, author={Rudolf M{\"u}ller and Andreas S. Schulz}, booktitle={IPCO}, year={1995} }

- Published 1995 in IPCO
DOI:10.1007/3-540-59408-6_41

We introduce the interval order polytope of a digraph D as the convex hull of interval order inducing arc subsets of D. Two general schemes for producing valid inequalities are presented. These schemes have been used implicitly for several polytopes and they are applied here to the interval order polytope. It is shown that almost all known classes of valid inequalities of the linear ordering polytope can be explained by the two classes derived from these schemes. We provide two applications of… CONTINUE READING

#### From This Paper

##### Topics from this paper.

15 Citations

19 References

Similar Papers