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

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

Dates:

Published print:	Oct 7, 2024
Published online:	Oct 7, 2024

Identifiers: No identifiers

Citing: Пока нет цитирований