|
Журнал вычислительной математики и математической физики, 1981, том 21, номер 3, страницы 612–625
(Mi zvmmf5047)
|
|
|
|
О задачах выбора минимального числа исполнителей
В. Ф. Золотухин Ростов-на-Дону
Аннотация:
Рассматривается класс задач дискретной оптимизации, целевые функции которых аналогичны целевой функции известной задачи о покрытии, а ограничения имеют достаточно сложную структуру и не всегда могут быть представлены как линейные или квадратичные при дополнительном требовании дискретности переменных. Описаны типы простых и обобщенных задач рассматриваемого класса. Предлагается алгоритм ветвей и границ для их решения.
Поступила в редакцию: 29.10.1979 Исправленный вариант: 16.07.1980
Образец цитирования:
В. Ф. Золотухин, “О задачах выбора минимального числа исполнителей”, Ж. вычисл. матем. и матем. физ., 21:3 (1981), 612–625; U.S.S.R. Comput. Math. Math. Phys., 21:3 (1981), 82–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5047 https://www.mathnet.ru/rus/zvmmf/v21/i3/p612
|
|