Betrachtungen zum Cutting sticks-Problem
- 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.
Download full text files
Additional Services
Statistics
| Document Type: | Report |
|---|---|
| Language: | German |
| Author: | Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt |
| Pagenumber: | 14 |
| ISBN: | 978-3-96043-031-5 |
| ISSN: | 1869-5272 |
| URN: | urn:nbn:de:hbz:1044-opus-24783 |
| DOI: | https://doi.org/10.18418/978-3-96043-031-5 |
| Publishing Institution: | Hochschule Bonn-Rhein-Sieg |
| Date of first publication: | 2016/05/31 |
| Series (Volume): | Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science (01-2016) |
| Keyword: | Cutting sticks-Problem; Mengenpartitionierungsproblem; Teilsummenaufteilung |
| Departments, institutes and facilities: | Fachbereich Informatik |
| Dewey Decimal Classification (DDC): | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Entry in this database: | 2016/05/31 |
| Licence (Multiple languages): |  In Copyright (Urheberrechtsschutz) |
