Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

The facets of the asymmetric 5-city traveling salesman polytope

  • Short Note
  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Summary

The asymmetric 5-TS-Polytope has 390 facets. The different constraint classes are indicated.

Zusammenfassung

Die Anzahl der Facetten des asymmetrischen Traveling Salesman Polyeders für 5 Orte beträgt 390. Die den Polyeder aufspannenden Restriktionsklassen werden angegeben.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Emiličev VA, Kovalev MM, Krakov MK (1985) Polyeder, Graphen, Optimierung. Ins Deutsche übersetzt von M. Schoch. VEB Deutscher Verlag der Wissenschaften, Berlin, pp 187, 188

    Google Scholar 

  • Grotschel M (1977) Polyhedrische Charakterisierungen kombinatorischer Optimierungsprobleme. Anton Hain Verlag, Meisenheim

    Google Scholar 

  • Grötschel M, Padberg MW (1977) Lineare Charakterisierungen von Traveling Salesman-Problemen. Zeitschrift für Operations Research 21:33–64

    Google Scholar 

  • Grötschel M, Padberg MW (1985) Polyhedral theory. In: Lawler EL et al (eds) The traveling Salesman problem. Wiley, Chichester New York, pp 251–305

    Google Scholar 

  • Heller I (1953) On the problem of shortest path between points. Bulletin of the American Mathematical Society, p 551

  • Kuhn HW (1955) On certain convex polyhedra. Bulletin of the American Mathematical Society, pp 557, 558

  • Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) (1985) The traveling salesman problem. Wiley, Chichester New York

    Google Scholar 

  • Tschernikow SN (1971) Lineare Ungleichungen, bearb. von H. Hollatz, ins Deutsche übersetzt von H. Weinert. VEB Deutscher Verlag der Wissenschaften, Berlin, p 165 ff.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Wirtschaftswissenschaften, Universität Frankfurt, Sophienstr. 44, D-6000, Frankfurt am Main

    H. G. Bartels

  2. Technische Hochschule Karlsruhe, Institut für Statistik und Mathematische Wirtschaftstheorie, Deutschland

    S. G. Bartels

Authors
  1. H. G. Bartels
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. G. Bartels
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bartels, H.G., Bartels, S.G. The facets of the asymmetric 5-city traveling salesman polytope. ZOR - Methods and Models of Operations Research 33, 193–197 (1989). https://doi.org/10.1007/BF01423650

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01423650

Keywords

Search

Navigation