82423

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Применение квадратичной задачи о назначениях в прикладных задачах оптимизации

ISBN/ISSN: 

978-5-91450-283-3

Наименование конференции: 

  • 18-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2025, Москва)

Наименование источника: 

  • Труды 18-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2025, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

86-103
Аннотация
В данной статье рассматриваются современные прикладные задачи, формализуемые в виде квадратичной задачи о назначениях (QAP) и её обобщений. Анализируются основные математические постановки, особенности учёта нелинейных взаимодействий между объектами, а также современные методы решения, включая точные алгоритмы, эвристики и гибридные подходы. Представлены примеры успешного применения QAP для повышения эффективности и надежности систем в реальных условиях. Настоящий обзор подчёркивает важность развития универсальных и масштабируемых методов оптимизации для решения сложных задач.

Библиографическая ссылка: 

Акинфиев В.К., Бешкарев В.А. Применение квадратичной задачи о назначениях в прикладных задачах оптимизации / Труды 18-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2025, Москва). М.: ИПУ РАН, 2025. С. 86-103.