Polynomial algorithms of rectangular cutting - Marat Arslanov
-20% with code BOOKS
Shipping in 12-18 days
30-day return policy
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 prob ... Full description
You May Also Like
Description
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.
More Information
| Author | Marat Arslanov |
|---|---|
| Publisher | LAP Lambert Academic Publishing |
| Release year | 2017 |
| Cover type | Softcover |
| EAN | 9783330087743 |