Polynomial algorithms of rectangular cutting
Marat Arslanov
Broschiertes Buch

Polynomial algorithms of rectangular cutting

Versandfertig in 6-10 Tagen
15,99 €
inkl. MwSt.
PAYBACK Punkte
8 °P sammeln!
The problems of guillotine rectangular cutting allow pseudo polynomial algorithms for their solution. Intuitive reflection by analogy with integer linear programming lead up to the hypothesis about an existence of a polynomial algorithm for the problem of optimum guillotine cutting of the rectangle into fixed kinds of small rectangles. In this monograph this hypothesis is justified for a few classes of problems.