Tell your friends about this item:
Teoriya Raspisaniy: Zadachi Summarnogo Zapazdyvaniya Dlya Odnogo Pribora Evgeniy Gafarov Russian edition
Teoriya Raspisaniy: Zadachi Summarnogo Zapazdyvaniya Dlya Odnogo Pribora
Evgeniy Gafarov
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 |
See all of Evgeniy Gafarov ( e.g. Paperback Book )