|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Равномерное назначение работ минимальной стоимости
В. А. Кропанов, В. С. Рублев
Аннотация:
Рассматривается задача назначения работ в течение ряда дней с указанием числа работ на каждый день, возможностей каждого работника и стоимости работ для работников, при котором при условии минимальной стоимости всех работ каждый работник получает примерно одинаковое число работ (равномерность). Приводится характеристическое свойство оптимального решения задачи и на этом основании строится эффективный алгоритм ее решения.
Статья поступила: 10.01.2000
Образец цитирования:
В. А. Кропанов, В. С. Рублев, “Равномерное назначение работ минимальной стоимости”, Дискрет. матем., 13:4 (2001), 144–156; Discrete Math. Appl., 11:4 (2001), 421–434
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm304https://doi.org/10.4213/dm304 https://www.mathnet.ru/rus/dm/v13/i4/p144
|
|