Polynomial algorithms of rectangular cutting - Tapa blanda

Arslanov, Marat

 
9783330087743: Polynomial algorithms of rectangular cutting
Tapa blanda
ISBN 10: 3330087749 ISBN 13: 9783330087743
Editorial: LAP LAMBERT Academic Publishing, 2017

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Biografía del autor

Arslanov M.Z., doctor of physical and mathematical sciences, professor of Informatics, chief of the laboratory of pattern recognition and decision making, Institute of computation and information technologies, Almaty, Kazakhstan.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
LAP LAMBERT Academic Publishing
Año de publicación
2017
Idioma
Inglés
ISBN 10 
3330087749
ISBN 13 
9783330087743
Encuadernación
Tapa blanda
Número de páginas
80
Contacto del fabricante
no disponible
Persona responsable
no disponible