Аннотация:
Класс задач $n|1|\sum C_i(t)$ рассматривается для специальных множеств функций штрафа $C_i(t)$. Благодаря использованию структурных свойств множеств функций $C_i(t)$ выделяются подклассы задач, обладающие полиномиальной сложностью. Библ. – 9 назв.