Исследование пороговой устойчивости двухуровневой задачи размещения производства и фабричного ценообразования Научная публикация
Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
---|---|---|---|
Вых. Данные | Год: 2025, | ||
Ключевые слова | двухуровневые задачи, пороговая устойчивость, радиус пороговой устойчивости, размещение производства, фабричное ценообразование, спуск с чередующимися окрестностями | ||
Авторы |
|
||
Организации |
|
Информация о финансировании (1)
1 | Российский научный фонд | 23-21-00424 |
Реферат:
Исследуется пороговая устойчивость задачи с медианным размещением предприятий и фабричным ценообразованием. Задача пороговой устойчивости имеет следующие отличия от исходной двухуровневой постановки: в задаче вернего уровня максимизируется отклонение бюджетов потребителей от ожидаемых значений при условии, что доход производителя не меньше заданного порога. Главное отличие исследуемой постановки от ранее изученных задач заключается в том, что при фиксированном размещении предприятий задача ценообразования является NP-трудной в сильном смысле. Для решения задачи пороговой устойчивости предлагается алгоритм, основанный на спуске с чередующимися окрестностями (VND). Численное исследование алгоритма проводится на известных примерах и случайно сгенерированных данных. Эксперимент показал, что идея итеративного вычитания радиуса пороговой устойчивости из бюджетов потребителей сильно снижает время работы алгоритма. На примерах, для которых был найден оптимум, алгоритм ошибся в среднем на 0.63%. На всех примерах алгоритм находит решение в среднем на 2.97% лучше, чем решатель Gurobi
Библиографическая ссылка:
Водян М.Е.
, Панин А.А.
, Плясунов А.В.
Исследование пороговой устойчивости двухуровневой задачи размещения производства и фабричного ценообразования
Дискретный анализ и исследование операций. 2025.
Исследование пороговой устойчивости двухуровневой задачи размещения производства и фабричного ценообразования
Дискретный анализ и исследование операций. 2025.
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований