Refine
Document Type
- Conference Proceeding (3)
- Article (1)
Institute
- Professur Informatik im Bauwesen (4) (remove)
Keywords
- Bauaufnahme (1)
- Bedarfsermittlung (1)
- Berührungslose Messung (1)
- Busspur (1)
- Heuristik (1)
- Stapelproblem (1)
- Transportproblem (1)
- Verkehrsnetz (1)
- Verkehrsplanung (1)
- Öffentlicher Personennahverkehr (1)
Bei der Betrachtung von Stapelproblemen ergibt sich unter anderem folgendes Problem: Ein gegebener Stapel - bestehend aus den Elementen v i der Menge V - soll an anderer Stelle in einer vorgeschriebenen, veränderten Struktur wieder aufgebaut werden. Dazu stehen Hilfsstapelplätze zur Verfügung. Die Optimierung dieses Problems hinsichtlich der Anzahl der benötigten Hilfsstapelplätze ist NP-vollständig. Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur Lösung des Problems vorgestellt sowie ein heuristischer Algorithmus diskutiert