Discrete & Computational Geometry

, Volume 10, Issue 1, pp 67–78

A note on small linear-ordering polytopes

  • Gerhard Reinelt


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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1993

Authors and Affiliations

  • Gerhard Reinelt
    • 1
  1. 1.Institut für Angewandte MathematikUniversität HeidelbergHeidelbergFederal Republic of Germany

Personalised recommendations