Zadachi Obsluzhivaniya Edinichnykh Trebovaniy Parallel'nymi Priborami

V poslednee vremya odnim iz perspektivnykh napravleniy v kombinatornoy optimizatsii yavlyaetsya analiz poliedral'noy struktury zadach i, kak sledstvie, primenenie dlya ikh re-sheniya apparata vypuklogo analiza, vypuklogo programmirovaniya, tselochislennogo pro-grammirovaniya. Odnako, kolichestvo rabot, svyazannykh s primeneniem poliedral'nogo podkhoda k zadacham teorii raspisaniy, neveliko. V nastoyashchey monografii s ispol'zovaniem poliedral'nogo podkhoda issledovany neko-torye strukturnye svoystva zadach obsluzhivaniya edinichnykh trebovaniy s predshestvova-niyami parallel'nymi priborami. Postroeny poliedral'naya relaksatsiya i TsLP-modeli zadach; opisany klassy neravenstv, pravil'nykh otnositel'no vypukloy obolochki vekto-rov intsidentsiy dopustimykh raspisaniy; na osnove poluchennykh poliedral'nykh svoystv razrabotany algoritmy resheniya zadach. Kniga prednaznachena dlya spetsialistov po diskretnoy optimizatsii, poliedral'noy kom-binatorike, teorii raspisaniy, a takzhe dlya chitateley, interesuyushchikhsya teoreticheskimi voprosami prikladnoy matematiki.