Teoriya Raspisaniy: Zadachi Summarnogo Zapazdyvaniya Dlya Odnogo Pribora - Evgeniy Gafarov - Books - LAP LAMBERT Academic Publishing - 9783844357899 - November 23, 2011
In case cover and title do not match, the title is correct

Teoriya Raspisaniy: Zadachi Summarnogo Zapazdyvaniya Dlya Odnogo Pribora Russian edition

Price
HK$ 372
excl. VAT

Ordered from remote warehouse

Expected to be ready for shipping Sep 8 - 14
Get notified about new Evgeniy Gafarov releases
Add to your iMusic wish list

Not rated yet

Fundamental'nymi zadachami teorii raspisaniy dlya odnogo pribora yavlyayutsya zadachi s kriteriyami minimizatsii summarnogo zapazdyvaniya i zadachi minimizatsii maksimal'nogo vremennogo smeshcheniya. V dannoy knige privoditsya dostatochno polnoe issledovanie NP-trudnoy v obychnom smysle zadachi minimizatsii summarnogo zapazdyvaniya (total tardiness) i ee vzaimosvyaz' s zadachey Razbieniya. Vydelen ryad novykh polinomial'no i psevdo-polinomial'nykh razreshimykh sluchaev dannoy zadachi. Pri issledovanii byli ispol'zovany kak standartnye metody diskretnoy optimizatsii (metod dinamicheskogo programmirovaniya, - graficheskaya modifikatsiya), tak i metody, uchityvayushchie spetsificheskie osobennosti zadachi. Naryadu s tochnymi metodami primenyalis' i priblizhennye metaevristicheskie podkhody (metod "murav'inye kolonii"). S pomoshch'yu graficheskogo podkhoda udalos' pokazat' polinomial'nuyu razreshimost' obratnoy zadachi - maksimizatsii summarnogo zapazdyvaniya.

Media Books     Paperback Book   (Book with soft cover and glued back)
Released November 23, 2011
ISBN13 9783844357899
Publishers LAP LAMBERT Academic Publishing
Pages 96
Dimensions 150 × 6 × 225 mm   ·   161 g
Language German