English Russian
Известия
Журнал
теоретических
и прикладных
исследований
 Алтайского государственного университета
Print ISSN 1561-9443
On-line ISSN 1561-9451
Список выпусков
Содержание 1-1(77) 2013
Управление, вычислительная техника и информатика
Математика и механика
Физика
Редакционная коллегия
Форматы файлов полных текстов статей
 
1-1(77)2013
Управление, вычислительная техника и информатика

Предыдущий | Следующий
 
А.В. Жариков

Исследование скорости сходимости некоторых алгоритмов блочного линейного программирования

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

Полный текст в формате PDF, 1000Kb. Язык: русский.

ЖАРИКОВ Александр Владимирович
кандидат физико-математических наук, старший преподаватель кафедры информатики Алтайского государственного университета (Барнаул)
Печатное издание "Известия АГУ" copyright © 1996-2012 Алтайский государственный университет.
Зарегистрировано Комитетом РФ по печати. Свидетельство о регистрации Г-0745. Все права защищены. Ни одна из частей журнала либо издание в целом не могут быть перепечатаны без письменного разрешения авторов или издателя.
По вопросам приобретения журнала обращаться в издательство АГУ по адресу:
656049, Россия, Барнаул, ул. Димитрова 66. Телефон +7 (3852) 366351.