@techreport{BuechelGillessenWitt2017,
  author    = {Alexander B{\"u}chel and Ulrich Gille{\"s}en and Kurt-Ulrich Witt},
  title     = {Ans{\"a}tze f{\"u}r effiziente L{\"o}sungen von Cutting sticks-Problemen und deren Charakterisierung},
  isbn      = {978-3-96043-050-6},
  issn      = {1869-5272},
  doi       = {10.18418/978-3-96043-050-6},
  url       = {https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-31940},
  institution = {Fachbereich Informatik},
  series    = {Technical Report / University of Applied Sciences Bonn-Rhein-Sieg. Department of Computer Science},
  pages     = {30},
  year      = {2017},
  abstract  = {Das Cutting sticks-Problem ist in seiner allgemeinen Formulierung ein NP-vollst{\"a}ndiges Problem mit Anwendungspotenzialen im Bereich der Logistik. Unter der Annahme, dass P ungleich NP (P != NP) ist, existieren keine effizienten, d.h. polynomiellen Algorithmen zur L{\"o}sung des allgemeinen Problems. In diesem Papier werden Ans{\"a}tze aufgezeigt, mit denen bestimmte Instanzen des Problems effizient berechnet werden k{\"o}nnen. F{\"u}r die Berechnung wichtige Parameter werden charakterisiert und deren Beziehung untereinander analysiert.},
  language  = {de}
}