- search hit 1 of 1
Eine Heuristik zur Lösung von Stapelproblemen
- 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 istBei 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…
Document Type: | Article |
---|---|
Author: | Lutz Kämmerer, Lorenz Hempel |
DOI (Cite-Link): | https://doi.org/10.25643/bauhaus-universitaet.520Cite-Link |
URN (Cite-Link): | https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5207Cite-Link |
Language: | German |
Date of Publication (online): | 2005/03/11 |
Year of first Publication: | 1997 |
Release Date: | 2005/03/11 |
Institutes and partner institutions: | Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen |
GND Keyword: | Stapelproblem; Heuristik |
Source: | Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität |
Dewey Decimal Classification: | 600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten |
BKL-Classification: | 31 Mathematik / 31.80 Angewandte Mathematik |
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen | |
Licence (German): | In Copyright |