TY  - RPRT
U1  - Forschungsbericht
A1  - Büchel, Alexander
A1  - Gilleßen, Ulrich
A1  - Witt, Kurt-Ulrich
T1  - Ansätze für effiziente Lösungen von Cutting sticks-Problemen und deren Charakterisierung
N2  - Das Cutting sticks-Problem ist in seiner allgemeinen Formulierung ein NP-vollstä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ösung des allgemeinen Problems.
In diesem Papier werden Ansätze aufgezeigt, mit denen bestimmte Instanzen des Problems effizient berechnet werden können. Für die Berechnung wichtige Parameter werden charakterisiert und deren Beziehung untereinander analysiert.
T3  - Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science - 05-2017 
KW  - Cutting sticks-Problem
KW  - Mengenpartitionsproblem
KW  - Teilsummenaufteilung
UN  - https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-31940
SN  - 1869-5272
SS  - 1869-5272
SN  - 978-3-96043-050-6
SB  - 978-3-96043-050-6
U6  - https://doi.org/10.18418/978-3-96043-050-6
DO  - https://doi.org/10.18418/978-3-96043-050-6
SP  - 30
S1  - 30
ER  -