Реферат: Рассматривается вариант известной задачи о -медиане, в котором параметры могут меняться при долгосрочном планировании. В качестве заранее неопределенных параметров задачи выступает спрос клиентов. В ней помимо минимизации затрат необходимо учесть устойчивость получаемого решения к возможным изменениям. Ситуация описывается с помощью двухкритериальной модели целочисленного программирования. Строится аппроксимация множества Парето-оптимальных решений. Для этого разрабатывается вариант метода -ограничений. Он является одной из реализаций метода последовательных уступок, применяемого для решения многокритериальных задач. Экспериментальные исследования построенного алгоритма проводятся на задачах большой размерности и специально созданных сериях тестовых примеров. Проводится обсуждение полученных результатов.

Библиографическая ссылка: Леванова Т.В. , Бичевая Н.А.
О двухкритериальной устойчивой задаче о p-медиане
В сборнике Современное состояние и перспективы развития цифровых технологий и искусственного интеллекта : сборник докладов международной научно-технической конференции, г. Бухара, 27-28 сентября 2024 г. : в 2 ч. Ч 1.. – изд-во НИИ РЦТИИ., 2024. – Т.1. – C.252-257.

Даты:

Опубликована в печати:	7 окт. 2024 г.
Опубликована online:	7 окт. 2024 г.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований