ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Provably good solutions for the traveling salesman problem (1994)

Jünger, Michael ; Thienel, Stefan ; Reinelt, Gerhard

Springer

Mathematical methods of operations research 40 (1994), S. 183-217

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1432-5217

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik , Wirtschaftswissenschaften

Notizen: Abstract The determination of true optimum solutions of combinatorial optimization problems is seldomly required in practical applications. The majority of users of optimization software would be satisfied with solutions of guaranteed quality in the sense that it can be proven that the given solution is at most a few percent off an optimum solution. This paper presents a general framework for practical problem solving with emphasis on this aspect. A detailed discussion along with a report about extensive computational experiments is given for the traveling salesman problem.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01432809

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer