Effiziente Lösungen von Spezialfällen des Cutting sticks-Problems
- 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.
Document Type: | Report |
---|---|
Language: | German |
Author: | Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt |
Number of pages: | 32 |
ISBN: | 978-3-96043-051-3 |
ISSN: | 1869-5272 |
URN: | urn:nbn:de:hbz:1044-opus-31955 |
DOI: | https://doi.org/10.18418/978-3-96043-051-3 |
Publishing Institution: | Hochschule Bonn-Rhein-Sieg |
Date of first publication: | 2017/08/01 |
Series (Volume): | Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science (06-2017) |
Keyword: | Cutting sticks-Problem; Mengenpartitionsproblem; 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: | 2017/07/28 |
Licence (Multiple languages): | In Copyright (Urheberrechtsschutz) |