Задачи обслуживания единичных требований параллельными приборами, Инна Владимировна Уразова und Руслан Юрьевич Симанчев

В последнее время одним из перспективных направлений в комбинаторной оптимизации является анализ полиэдральной структуры задач и, как следствие, применение для их ре-шения аппарата выпуклого анализа, выпуклого программирования, целочисленного про-граммирования. Однако, количество работ, связанных с применением полиэдрального подхода к задачам теории расписаний, невелико. В настоящей монографии с использованием полиэдрального подхода исследованы неко-торые структурные свойства задач обслуживания единичных требований с предшествова-ниями параллельными приборами. Построены полиэдральная релаксация и ЦЛП-модели задач; описаны классы неравенств, правильных относительно выпуклой оболочки векто-ров инциденций допустимых расписаний; на основе полученных полиэдральных свойств разработаны алгоритмы решения задач. Книга предназначена для специалистов по дискретной оптимизации, полиэдральной ком-бинаторике, теории расписаний, а также для читателей, интересующихся теоретическими...