A note on small linear-ordering polytopes
- First Online:
- 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.
Unable to display preview. Download preview PDF.