Alexandr Lazarew, Ewgenij Gafarow

Teoriq raspisanij

Zadachi summarnogo zapazdywaniq dlq odnogo pribora

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 96
• Erscheinungstermin: 23. November 2011
• Russisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 161g
• ISBN-13: 9783844357899
• ISBN-10: 3844357890
• Artikelnr.: 62703997

Autorenporträt

Lazarew Alexandr Alexeewich, doktor fiz.-mat. nauk, professor, zaweduüschij laboratoriej Instituta Problem Uprawleniq RAN. e-mail: [e-mail] Ewgenij Rashidowich, kandidat fiz.-mat. nauk, starshij nauchnyj sotrudnik Instituta Problem Uprawleniq RAN. e-mail: [e-mail] interesy: zadachi optimizacii, teoriq raspisanij, algoritmy