|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Эвристические стратегии комбинирования решений трехиндексной аксиальной задачи о назначениях
Л. Г. Афраймович, М. Д. Емелин Нижегородский государственный университет
Аннотация:
Рассматривается NP-трудная целочисленная трехиндексная аксиальная задача о назначениях. Исследуются стратегии комбинирования допустимых решений задачи. Такое комбинирование может быть применено в качестве дополнения к эвристическим или приближенным алгоритмам решения вместо общепринятого шага выбора рекорда среди найденных допустимых решений. Приводятся результаты вычислительных экспериментов, демонстрирующие перспективность предложенного подхода.
Ключевые слова:
аксиальная задача о назначениях, многоиндексная задача, приближенные алгоритмы.
Образец цитирования:
Л. Г. Афраймович, М. Д. Емелин, “Эвристические стратегии комбинирования решений трехиндексной аксиальной задачи о назначениях”, Автомат. и телемех., 2021, № 10, 6–12; Autom. Remote Control, 82:10 (2021), 1635–1640
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15796 https://www.mathnet.ru/rus/at/y2021/i10/p6
|
Статистика просмотров: |
Страница аннотации: | 110 | PDF полного текста: | 12 | Список литературы: | 32 | Первая страница: | 16 |
|