Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 17 of 50
Back to Result List

Ansätze für effiziente Lösungen von Cutting sticks-Problemen und deren Charakterisierung

  • 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 Ansätze aufgezeigt, mit denen bestimmte Instanzen des Problems effizient berechnet werden können. Für die Berechnung wichtige Parameter werden charakterisiert und deren Beziehung untereinander analysiert.

Export metadata

Additional Services

Search Google Scholar Check availability

Statistics

Show usage statistics
Metadaten
Document Type:Report
Language:German
Author:Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt
Number of pages:30
ISBN:978-3-96043-050-6
ISSN:1869-5272
URN:urn:nbn:de:hbz:1044-opus-31940
DOI:https://doi.org/10.18418/978-3-96043-050-6
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 (05-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):License LogoIn Copyright (Urheberrechtsschutz)