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.
Document Type: | Report |
---|---|
Language: | German |
Author: | Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt |
Number of pages: | 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 |
Series: | Technical Report / University of Applied Sciences Bonn-Rhein-Sieg. Department of Computer Science |
Entry in this database: | 2016/05/31 |
Licence (Multiple languages): | In Copyright (Urheberrechtsschutz) |