@article{KaemmererHempel1997,
  author    = {K{\"a}mmerer, Lutz and Hempel, Lorenz},
  title     = {Eine Heuristik zur L{\"o}sung von Stapelproblemen},
  doi       = {10.25643/bauhaus-universitaet.520},
  url       = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-5207},
  year      = {1997},
  abstract  = {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{\"a}nderten Struktur wieder aufgebaut werden. Dazu stehen Hilfsstapelpl{\"a}tze zur Verf{\"u}gung. Die Optimierung dieses Problems hinsichtlich der Anzahl der ben{\"o}tigten Hilfsstapelpl{\"a}tze ist NP-vollst{\"a}ndig. Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur L{\"o}sung des Problems vorgestellt sowie ein heuristischer Algorithmus diskutiert},
  subject      = {Stapelproblem},
  language  = {de}
}