Discrete & Computational Geometry

, Volume 10, Issue 1, pp 67–78

A note on small linear-ordering polytopes

  • Gerhard Reinelt

DOI: 10.1007/BF02573963

Cite this article as:
Reinelt, G. Discrete Comput Geom (1993) 10: 67. doi:10.1007/BF02573963


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.

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