{"product_id":"teoriq-raspisanij-von-alexandr-lazarew-und-ewgenij-gafarow","title":"Teoriq raspisanij","description":"\u003cp\u003eFundamental'nymi zadachami teorii raspisanij dlq odnogo pribora qwlqütsq zadachi s kriteriqmi minimizacii summarnogo zapazdywaniq i zadachi minimizacii maximal'nogo wremennogo smescheniq. V dannoj knige priwoditsq dostatochno polnoe issledowanie NP-trudnoj w obychnom smysle zadachi minimizacii summarnogo zapazdywaniq (total tardiness) i ee wzaimoswqz' s zadachej Razbieniq.    Vydelen rqd nowyh polinomial'no i psewdo-polinomial'nyh razreshimyh sluchaew dannoj zadachi. Pri issledowanii byli ispol'zowany kak standartnye metody diskretnoj optimizacii (metod dinamicheskogo programmirowaniq, - graficheskaq modifikaciq), tak i metody, uchitywaüschie specificheskie osobennosti zadachi. Narqdu s tochnymi metodami primenqlis' i priblizhennye metaäwristicheskie podhody (metod \"muraw'inye kolonii\").    S pomosch'ü graficheskogo podhoda udalos' pokazat' polinomial'nuü razreshimost' obratnoj zadachi - maximizacii summarnogo zapazdywaniq.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783844357899\"\u003e\u003ch3\u003eZadachi summarnogo zapazdywaniq dlq odnogo pribora\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783844357899","offer_id":39472616833117,"sku":"9783844357899","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/1237eb80-1717-461e-8df5-f002e2b2962d.jpg?v=1773379924","url":"https:\/\/shop.autorenwelt.de\/products\/teoriq-raspisanij-von-alexandr-lazarew-und-ewgenij-gafarow","provider":"Autorenwelt Shop","version":"1.0","type":"link"}