A note on small linear-ordering polytopes
- First Online:
- Cite this article as:
- Reinelt, G. Discrete Comput Geom (1993) 10: 67. doi:10.1007/BF02573963
- 65 Downloads
In this paper we discuss the polyhedral structure of polytopes associated with the linear-ordering problem. We give explicit lists of facets of small linear-ordering polytopes for complete digraphs on up to seven nodes. For the latter we give a description that we believe to be complete.