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

Cite: Khmara I.S.
Построение тестовых примеров для робастной задачи о p-медиане
Вестник Омского университета. 2026. Т.31. №1. С.4-12. DOI: 10.24147/1812-3996.2026.1.4-12 OpenAlex

Dates:

Submitted:

Nov 11, 2025

Identifiers:

≡ OpenAlex:

W7203882308

Altmetrics: