Refine
Document Type
- Article (1)
- Doctoral Thesis (1)
Institute
Keywords
- Stapelproblem (2)
- Graphentheorie (1)
- Heuristik (1)
- Sortierung von Permutationen (1)
- Tower of Hanoi (1)
- Turm von Hanoi (1)
- heuristic solutions (1)
- heuristische Lösungsverfahren (1)
- permutations (1)
- pile problem (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