Übersicht			Auf mobile öffnen

Lieferstatus:	i.d.R. innert 7-14 Tagen versandfertig
Veröffentlichung:	November 2011
Genre:	Ratgeber
ISBN:	9783844357899
EAN-Code:	9783844357899
Verlag:	LAP Lambert Academic Publishing
Einband:	Kartoniert
Sprache:	Russisch
Dimensionen:	H 220 mm / B 150 mm / D 6 mm
Gewicht:	161 gr
Seiten:	96
Zus. Info:	Paperback
Bewertung:	Titel bewerten / Meinung schreiben

Inhalt:

Fundamental'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.