Pastāsti draugiem par šo preci:
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.
| Mediji | Grāmatas Paperback Book (Grāmata ar mīksto vāku un līmēto muguru) |
| Izlaists | 2011. gada 23. novembris |
| ISBN13 | 9783844357899 |
| Izdevēji | LAP LAMBERT Academic Publishing |
| Lapas | 96 |
| Izmēri | 150 × 6 × 225 mm · 161 g |
| Valoda | Vācu |
Skatīt visus Evgeniy Gafarov
Ziemassvētku dāvanas var atgriezt līdz 31. janvārim