|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Оптимизация, системный анализ и исследование операций
Комбинирование решений аксиальной задачи о назначениях
Л. Г. Афраймович, М. Д. Емелин Нижегородский государственный университет
Аннотация:
Рассматриваются вопросы решения NP-трудной целочисленной трехиндексной аксиальной задачи о назначениях. Ставится задача оптимального комбинирования пар допустимых решений задачи и строится линейный по трудоемкости алгоритм ее решения. Данный подход может быть применен в качестве дополнения к эвристическим или приближенным алгоритмам решения трехиндексной задачи о назначениях для постобработки полученных приближенных решений задачи. Приводятся результаты вычислительных экспериментов, демонстрирующие перспективность предложенного подхода.
Ключевые слова:
аксиальная задача о назначениях, многоиндексные задачи, приближенные алгоритмы.
Образец цитирования:
Л. Г. Афраймович, М. Д. Емелин, “Комбинирование решений аксиальной задачи о назначениях”, Автомат. и телемех., 2021, № 8, 159–168; Autom. Remote Control, 82:8 (2021), 1418–1425
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15600 https://www.mathnet.ru/rus/at/y2021/i8/p159
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 9 | Список литературы: | 16 | Первая страница: | 12 |
|