RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2001, том 13, выпуск 4, страницы 144–156 (Mi dm304)

Эта публикация цитируется в 2 статьях

Равномерное назначение работ минимальной стоимости

В. А. Кропанов, В. С. Рублев


Аннотация: Рассматривается задача назначения работ в течение ряда дней с указанием числа работ на каждый день, возможностей каждого работника и стоимости работ для работников, при котором при условии минимальной стоимости всех работ каждый работник получает примерно одинаковое число работ (равномерность). Приводится характеристическое свойство оптимального решения задачи и на этом основании строится эффективный алгоритм ее решения.

УДК: 519.7

Статья поступила: 10.01.2000

DOI: 10.4213/dm304


 Англоязычная версия: Discrete Mathematics and Applications, 2001, 11:4, 421–434

Реферативные базы данных:


© МИАН, 2024