Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Claus/84"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

A new formulation for the travelling salesman problem Publikation auswählen
A. Claus

SIAM Journal on Algebraic Discrete Methods 5 (1), 1984, March, pp. 21-25

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
Institution:  Ecole Superieure de Commerce, (ESCAE), Montpellier, France
 
Keywords:   NP completeness, LP, Hamiltonian path, travelling salesman problem, integer program, subtour elimination constraints, polytope