RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2020, том 27, выпуск 1, страницы 43–60 (Mi da943)

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

Приближённые методы частичной линеаризации для задач потокового равновесия

И. В. Конновa, Э. Лайтиненb, О. В. Пинягинаa

a Казанский федеральный университет, ул. Кремлёвская, 18, 420008 Казань, Россия
b Университет Оулу, ул. Пентти Кайтеран, 1, 90014 Оулу, Финляндия

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

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

УДК: 519.8

Статья поступила: 23.04.2019
Переработанный вариант: 05.11.2019
Принята к публикации: 27.11.2019

DOI: 10.33048/daio.2020.27.658


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2020, 14:1, 92–103

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


© МИАН, 2024