TY  - RPRT
U1  - Forschungsbericht
A1  - Büchel, Alexander
A1  - Gilleßen, Ulrich
A1  - Witt, Kurt-Ulrich
T1  - Effiziente Lösungen von Spezialfällen des Cutting sticks-Problems
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 für eine Reihe von Instanzen effiziente Lösungen angegeben.
T3  - Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science - 06-2017 
KW  - Cutting sticks-Problem
KW  - Mengenpartitionsproblem
KW  - Teilsummenaufteilung
UN  - https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-31955
SN  - 1869-5272
SS  - 1869-5272
SN  - 978-3-96043-051-3
SB  - 978-3-96043-051-3
U6  - https://doi.org/10.18418/978-3-96043-051-3
DO  - https://doi.org/10.18418/978-3-96043-051-3
SP  - 32
S1  - 32
ER  -