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
€ 40.49

Ordered from remote warehouse

Expected delivery Nov 5 - 13
Christmas presents can be returned until 31 January
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