RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2014, выпуск 4, страницы 153–169 (Mi at7538)

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

Задачи двухуровневого программирования

Двухуровневые модели конкурентного размещения производства и ценообразования

А. А. Панинab, М. Г. Пащенкоb, А. В. Плясуновab

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск
b Новосибирский государственный университет

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 14.11.2013


 Англоязычная версия: Automation and Remote Control, 2014, 75:4, 715–727

Реферативные базы данных:


© МИАН, 2024