Refine
H-BRS Bibliography
- yes (3)
Departments, institutes and facilities
Document Type
- Report (3)
Language
- German (3)
Has Fulltext
- yes (3)
Keywords
- Cutting sticks-Problem (3) (remove)
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.