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

Автомат. и телемех., 2021, выпуск 10, страницы 6–12 (Mi at15796)

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

Эвристические стратегии комбинирования решений трехиндексной аксиальной задачи о назначениях

Л. Г. Афраймович, М. Д. Емелин

Нижегородский государственный университет

Аннотация: Рассматривается NP-трудная целочисленная трехиндексная аксиальная задача о назначениях. Исследуются стратегии комбинирования допустимых решений задачи. Такое комбинирование может быть применено в качестве дополнения к эвристическим или приближенным алгоритмам решения вместо общепринятого шага выбора рекорда среди найденных допустимых решений. Приводятся результаты вычислительных экспериментов, демонстрирующие перспективность предложенного подхода.

Ключевые слова: аксиальная задача о назначениях, многоиндексная задача, приближенные алгоритмы.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 20.01.2021
После доработки: 01.06.2021
Принята к публикации: 30.06.2021

DOI: 10.31857/S0005231021100020


 Англоязычная версия: Automation and Remote Control, 2021, 82:10, 1635–1640

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


© МИАН, 2024