💜 Wir beteiligen Autor*innen bei jedem Buch mit 7 Prozent, so dass viele von ihnen bei jedem verkauften Exemplar doppelt verdienen. → Mehr erfahren

MIRUP Conjecture for Bin Packing in Low Dimension: A computer proof

MIRUP Conjecture for Bin Packing in Low Dimension: A computer proof

von Jaroslaw Klose
Taschenbuch - 9783639275889
49,00 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Hinweis: Lieferzeit ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Autorenfreundlich Bücher kaufen?!

Beschreibung

Aim of this book is a computer proof for the MIRUP (modified integer roundup property) conjecture for Bin Packing in low dimension. Bin Packing is a well known combinatorial optimization problem (BPP), which appears as subprobem in many applications like scheduling. Two algorithms for an algorithmic approach to the MIRUP conjecture are presented. One works with generating possible knapsacks by picking subsets of possible patterns. It computes all relevant instances and checks MIRUP directly up to dimension 7. The running time for dimension 6 is less than a minute. A parallelised version takes less than 10 days by usage of 10 computation nodes for dimension 7. The other algorithm generates the knapsack instances using separating hyperplanes. It runs less than 5 hours on a single computation node to check dimension 6.

Details

Verlag VDM Verlag Dr. Müller e.K.
Ersterscheinung Oktober 2013
Maße 220 mm x 150 mm x 4 mm
Gewicht 118 Gramm
Format Taschenbuch
ISBN-13 9783639275889
Auflage Nicht bekannt
Seiten 68

Schlagwörter