Максимизация радиуса пороговой устойчивости в модели размещения производства и фабричного ценообразования | Sciact - Система учета научной деятельности ИМ СО РАН

Максимизация радиуса пороговой устойчивости в модели размещения производства и фабричного ценообразования Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2025, Том: 32, Номер: 3, Страницы: 43–70 Страниц : 29 DOI: 10.33048/daio.2025.32.821

Ключевые слова

двухуровневые задачи, пороговая устойчивость, радиус пороговой устойчивости, размещение производства, фабричное ценообразование, спуск с чередующимися окрестностями

Авторы

Водян М.Е. ¹ , Панин А.А. ¹ , Плясунов А.В. ¹

Организации

1	Институт математики им. С. Л. Соболева СО РАН, пр. ак. Коптюга, 4, 630090 Новосибирск, Россия

Информация о финансировании (1)

Российский научный фонд

23-21-00424

Исследуется пороговая устойчивость задачи с медианным размещением предприятий и фабричным ценообразованием. Задача пороговой устойчивости имеет следующие отличия от исходной двухуровневой постановки: в задаче вернего уровня максимизируется отклонение бюджетов потребителей от ожидаемых значений при условии, что доход производителя не меньше заданного порога. Главное отличие исследуемой постановки от ранее изученных задач заключается в том, что при фиксированном размещении предприятий задача ценообразования является NP-трудной в сильном смысле. Для решения задачи пороговой устойчивости предлагается алгоритм, основанный на спуске с чередующимися окрестностями (VND). Численное исследование алгоритма проводится на известных примерах и случайно сгенерированных данных. Эксперимент показал, что идея итеративного вычитания радиуса пороговой устойчивости из бюджетов потребителей сильно снижает время работы алгоритма. На примерах, для которых был найден оптимум, алгоритм ошибся в среднем на 0.63%. На всех примерах алгоритм находит решение в среднем на 2.97% лучше, чем решатель Gurobi

Водян М.Е. , Панин А.А. , Плясунов А.В.
Максимизация радиуса пороговой устойчивости в модели размещения производства и фабричного ценообразования
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.43–70. DOI: 10.33048/daio.2025.32.821 РИНЦ

Поступила в редакцию:	21 нояб. 2024 г.
Принята к публикации:	22 июн. 2025 г.
Опубликована в печати:	9 февр. 2026 г.
Опубликована online:	9 февр. 2026 г.

≡ РИНЦ:

88898860