Polyhedra and algorithms for the general routing problem

Das General Routing Problem ist ein auf ungerichteten Graphen definiertes NP-schweres kombinatorisches Optimierungsproblem. Es handelt sich um eine geringfügige Verallgemeinerung des besser bekannten Rural Postman Problem (siehe z.B. Garey & Johnson 1979), zu dem es tatsächlich sowohl theoreti...

Full description

Bibliographic Details

Main Author:	Theis, Dirk (Author)
Format:	Book/Monograph Thesis
Language:	English
Published:	2005
Subjects:	Hochschulschrift
Online Access:	Verlag, Volltext: http://nbn-resolving.de/urn:nbn:de:bsz:16-opus-61791
Author Notes:	Dirk Oliver Theis