Cantitate/Preț
Produs

MIRUP Conjecture for Bin Packing in Low Dimension

Autor Jaroslaw Klose
en Limba Engleză Paperback – 24 oct 2013
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.
Citește tot Restrânge

Preț: 31707 lei

Nou

Puncte Express: 476

Preț estimativ în valută:
6070 6243$ 5036£

Carte tipărită la comandă

Livrare economică 19 februarie-05 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783639275889
ISBN-10: 3639275888
Pagini: 68
Dimensiuni: 150 x 220 x 4 mm
Greutate: 0.11 kg
Editura: VDM Verlag Dr. Müller e.K.

Notă biografică

Jaroslaw Klose holds a Diploma in Computer Science and a Diploma in Mathematics both from the University of Paderborn, Germany. He is a freelance software developer. Jaroslaw is interested in putting simulation, visualization and optimization into practice.