@techreport{B{\"u}chelGilleßenWitt2017, author = {B{\"u}chel, Alexander and Gilleßen, Ulrich and Witt, Kurt-Ulrich}, 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}, institution = {Fachbereich Informatik}, series = {Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science}, number = {05-2017}, 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} }