1. Белорусский государственный университет Минск
2. Университет Граца Университетштрассе 15,
3. Университет Гренобля Феликс Виоле пр., Гренобль

УДК: УДК 519.8

Реферат:

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