Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Zur Zuverlässigkeitsbeurteilung von Baukonstruktionen unter dynamischen Einwirkungen
Pileproblems are discrete optimization problems. In practice they occur in various ways, especially in logistics and civil engineering. First we consider the well-known Tower of Hanoi Problem as a pileproblem. Furthermore pileproblems with a branched structure are investigated: A given pile, consisting of elements v of a set V, has to be piled up in a well-defined structure on another place. Auxiliary piles are allowed to use. Computing the minimal number of necessary auxiliary piles turns out to be NP-complete. We discuss a branch-and-bound algorithm, as well as a heuristic approach to solve the problem. Finally we consider pileproblems with no unique mapping between the elements and the positions of the piles. Finding the best mapping in the sense of minimizing the number of necessary auxiliary piles is also NP-hard.
Zur Zuverlässigkeitsbeurteilung von Baukonstruktionen unter dynamischen Einwirkungen
Pileproblems are discrete optimization problems. In practice they occur in various ways, especially in logistics and civil engineering. First we consider the well-known Tower of Hanoi Problem as a pileproblem. Furthermore pileproblems with a branched structure are investigated: A given pile, consisting of elements v of a set V, has to be piled up in a well-defined structure on another place. Auxiliary piles are allowed to use. Computing the minimal number of necessary auxiliary piles turns out to be NP-complete. We discuss a branch-and-bound algorithm, as well as a heuristic approach to solve the problem. Finally we consider pileproblems with no unique mapping between the elements and the positions of the piles. Finding the best mapping in the sense of minimizing the number of necessary auxiliary piles is also NP-hard.
Zur Zuverlässigkeitsbeurteilung von Baukonstruktionen unter dynamischen Einwirkungen
1999
174 p. = 1776 Kb, text
graph. Darst
Hochschulschrift
Elektronische Ressource
Deutsch
Zur Zuverlässigkeitsbeurteilung von Baukonstruktionen unter dynamischen Einwirkungen
| UB Braunschweig | 1999
Zur Zuverlässigkeitsbeurteilung von Baukonstruktionen unter dynamischen Einwirkungen
| UB Braunschweig | 1999
Tragwerke unter dynamischen Einwirkungen
| Wiley | 2021