Refine
Institute
Keywords
- Altstadt (1)
- Altstadtsanierung (1)
- Arabische Altstadt (1)
- Architektur / Geschichte (1)
- Ausstellungshallen (1)
- Berührungsfläche (1)
- Boden (1)
- Bodenfilter (1)
- Brettschichtholz (1)
- Denkmalpflege (1)
- Differenzenpotentiale (1)
- Diskrete Fourier-Transformation (1)
- Durchströmung (1)
- Energietransport (1)
- Filter (1)
- Finite-Volumen-Methode (1)
- Geotextilien (1)
- Graphentheorie (1)
- Greensche Matrix (1)
- Hetzer (1)
- Historische Altstadt (1)
- Historische Gebäude (1)
- Holzkonstruktion (1)
- Holzleimbau (1)
- Ingenieurgeschichte (1)
- Islamische Altstadt (1)
- Jemen (1)
- Kontaktwechselwirkung (1)
- Konvektion (1)
- Kriechen (1)
- Leitung (1)
- Lösung innerer und äußerer Randwertprobleme (1)
- Mathematisches Modell (1)
- Mineralischer Rohstoff (1)
- Nichtlineare Mechanik (1)
- Optimierung (1)
- Otto (1)
- Randwertproblem (1)
- Rissbildung (1)
- Sana (1)
- Schnittgrößenumlagerungen (1)
- Sickerwasser (1)
- Sortierung von Permutationen (1)
- Stadterhaltung (1)
- Stahlbetonbauteil (1)
- Stapelproblem (1)
- Strahlung (1)
- Strömungsfeld (1)
- Temperaturfeld (1)
- Tower of Hanoi (1)
- Tragverhalten (1)
- Transportgleichung (1)
- Turm von Hanoi (1)
- Verglasung (1)
- Wärmeverlust (1)
- Wärmeübertragung (1)
- arabic old city (1)
- building technique (1)
- conduction (1)
- convection (1)
- cracking of concrete (1)
- difference potentials (1)
- discrete Fourier transform (1)
- discrete fundamental solution (1)
- diskrete Fundamentallösung (1)
- diskretes Einfach- und Doppelschichtpotential (1)
- exhibition halls (1)
- heuristic solutions (1)
- heuristische Lösungsverfahren (1)
- historic old city (1)
- historical buildings (1)
- history of builing (1)
- islamic old city (1)
- k-Wert (1)
- laminated wood construction (1)
- nonlinear creep (1)
- permutations (1)
- physically and geometrically nonlinear computation (1)
- pile problem (1)
- preservation of the city (1)
- quadratical optimization (1)
- radiation (1)
- restoration of the historic city (1)
- solution of inner and outer boundary value problems (1)
- thermal glazings (1)
- transport of energy (1)
Year of publication
- 1998 (7) (remove)
Stapelprobleme treten in der Praxis in vielfältiger Form auf. So finden sich Stapelprobleme in einer großen Fülle von Variationen im Logistikbereich, aber auch im Bauwesen. Zunächst wird das klassische Turm von Hanoi Problem kurz vorgestellt. Dieses Problem wird als Stapelproblem formuliert. Weiterhin werden verzweigte Stapelproblem untersucht: Ein gegebener Stapel -- bestehend aus den Elementen v 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. Schließlich werden verzweigte Stapelprobleme betrachtet, bei denen keine eineindeutige Zuordnung mehr von Elementen des Ausgangsstapels zu verfügbaren Positionen im Zielstapel existiert. Hier ist schon die Bestimmung einer günstigsten Zuordnung in bezug auf die Anzahl benötigter Hilfsstapelplätze NP-schwer.