книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

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

Код 924011

Нет в продаже

Аннотация к книге "MIRUP Conjecture for Bin Packing in Low Dimension. A computer proof"

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...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6392-7588-9
Объём: 68 страниц
Масса: 123 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают