Scheduling with receipt time and due dates

Abstract

Данная работа посвящена исследованию задачи составления расписаний с временами поступления и директивными сроками. При этом реализованы аппроксимационные алгоритмы с гарантированной оценкой точности.

This paper is devoted to the investigation of the problem scheduling with receipt time and due dates. In this case, code is created for approximate algorithms with guaranteed accuracy estimation.