RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2013, том 6, выпуск 1, страницы 57–71 (Mi iigum6)

Эта публикация цитируется в 1 статье

Глобальный поиск оптимистических решений в двухуровневой задаче оптимального выбора тарифов телекоммуникационным оператором

А. В. Орлов

Институт динамики систем и теории управления СО РАН

Аннотация: Исследуется двухуровневая задача оптимального выбора тарифов телекоммуникационным оператором. Разрабатываются и обосновываются алгоритмы локального и глобального поиска оптимистических решений в этой задаче, базирующиеся, с одной стороны, на ее редукции к последовательности невыпуклых билинейных задач специального вида, а, с другой стороны, — на решении последних с помощью теории глобального поиска. Работоспособность предложенных алгоритмов демонстрируется вычислительным экспериментом.

Ключевые слова: двухуровневая телекоммуникационная задача; оптимистическое решение; редукция к задачам билинейной оптимизации; локальный поиск; глобальный поиск.

УДК: 519.853.4



© МИАН, 2024