510 Mathematik
Refine
H-BRS Bibliography
- yes (1)
Departments, institutes and facilities
- Fachbereich Informatik (1) (remove)
Document Type
- Report (1) (remove)
Year of publication
- 2016 (1)
Language
- German (1)
Has Fulltext
- yes (1)
Keywords
- Mengenpartitionierungsproblem (1) (remove)
Das Cutting sticks-Problem ist ein NP-vollständiges Problem mit Anwendungspotenzialen im Bereich der Logistik. Es werden grundlegende Definitionen für die Behandlung sowie bisherige Ansätze zur Lösung des Problems aufgearbeitet und durch einige neue Aussagen ergänzt. Insbesondere stehen Ideen für eine algorithmische Lösung des Problems bzw. von Varianten des Problems im Fokus.