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