@techreport{BuechelGillessenWitt2016, author = {Alexander B{\"u}chel and Ulrich Gille{\"s}en and Kurt-Ulrich Witt}, title = {Betrachtungen zum Cutting sticks-Problem}, isbn = {978-3-96043-031-5}, issn = {1869-5272}, doi = {10.18418/978-3-96043-031-5}, url = {https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-24783}, institution = {Fachbereich Informatik}, series = {Technical Report / University of Applied Sciences Bonn-Rhein-Sieg. Department of Computer Science}, pages = {14}, year = {2016}, abstract = {Das Cutting sticks-Problem ist ein NP-vollst{\"a}ndiges Problem mit Anwendungspotenzialen im Bereich der Logistik. Es werden grundlegende Definitionen f{\"u}r die Behandlung sowie bisherige Ans{\"a}tze zur L{\"o}sung des Problems aufgearbeitet und durch einige neue Aussagen erg{\"a}nzt. Insbesondere stehen Ideen f{\"u}r eine algorithmische L{\"o}sung des Problems bzw. von Varianten des Problems im Fokus.}, language = {de} }