The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 8 of 51
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability
Metadaten
Document Type:Report
Language:German
Author:Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt
Pagenumber: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)
Tag:Cutting sticks-Problem; Mengenpartitionsproblem; Teilsummenaufteilung
Departments, institutes and facilities:Fachbereich Informatik
Entry in this database:2017/07/28
Licence (Multiple languages):License LogoIn Copyright (Urheberrechtsschutz)