• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Metody Resheniya Zadach Ortogonal'nogo Raskroya-Upakovki

Metody Resheniya Zadach Ortogonal'nogo Raskroya-Upakovki

Paperback

General Mathematics

Currently unavailable to order

ISBN10: 3659369195
ISBN13: 9783659369193
Publisher: Lap Lambert Academic Pub
Published: Mar 22 2013
Pages: 140
Weight: 0.47
Height: 0.33 Width: 6.00 Depth: 9.00
Language: Russian
V odin iz klassov zadach kombinatornoy optimizatsii, dostatochno chasto vstrechayushchiysya v real'nykh proizvodstvennykh usloviyakh, vydeleny zadachi raskroya i upakovki. Ikh obedinyaet neobkhodimost' ustanovleniya opredelennogo sootvetstviya mezhdu dvumya gruppami, kak pravilo, bol'shikh i malykh obektov.Eti zadachi predstavlyayut soboy problemu kak teoreticheskogo, tak i prakticheskogo plana, t.k. otnosyatsya k klassu NP-trudnykh zadach. Eto oznachaet, chto ne sushchestvuet algoritmov polinomial'noy slozhnosti dlya poiska optimal'nogo resheniya. Iz-za znachitel'nykh zatrat vychislitel'nogo vremeni i neobkhodimosti ucheta tekhnologicheskikh ogranicheniy dlya resheniya podobnogo klassa zadach, kak pravilo, ispol'zuyut priblizhennye metody i evristiki. V rabote priveden kratkiy obzor metodov resheniya zadach lineynogo, pryamougol'nogo i parallelepipednogo raskroya-upakovki, opisan novyy metod resheniya - metod ploskostey i primenen apparat iskusstvennykh neyronnykh setey k resheniyu zadach raskroya-upakovki.

Also in

General Mathematics