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…
Dokumentart: | Artikel (Wissenschaftlicher) |
---|---|
Verfasserangaben: | Lutz Kämmerer, Lorenz Hempel |
DOI (Zitierlink): | https://doi.org/10.25643/bauhaus-universitaet.520Zitierlink |
URN (Zitierlink): | https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5207Zitierlink |
Sprache: | Deutsch |
Datum der Veröffentlichung (online): | 11.03.2005 |
Jahr der Erstveröffentlichung: | 1997 |
Datum der Freischaltung: | 11.03.2005 |
Institute und Partnereinrichtugen: | Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen |
GND-Schlagwort: | Stapelproblem; Heuristik |
Quelle: | Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität |
DDC-Klassifikation: | 600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten |
BKL-Klassifikation: | 31 Mathematik / 31.80 Angewandte Mathematik |
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen | |
Lizenz (Deutsch): | In Copyright |