Об одном способе построения начального допустимого базиса в задачах оптимизации
Автор: Котельников Евгений Алексеевич
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 3 (15), 2012 года.
Бесплатный доступ
Предложен алгоритм построения начального допустимого базиса в задачах математического программирования с линейными ограничениями, заданными разреженными матрицами большой размерности. В~данном случае тип целевой функции (линейная, квадратичная или нелинейная функция) несуществен.
Оптимизация, линейные ограничения, начальный базис
Короткий адрес: https://sciup.org/14320135
IDR: 14320135
Список литературы Об одном способе построения начального допустимого базиса в задачах оптимизации
- Муртаф Б. Современное линейное программирование. Теория и практика. М.: Мир, 1984.
- Hellerman E., Rarick D. C. Reinversion with the pressigned pivot procedure//Math. Program. 1971. V. 1, N~2. P. 195-216.
- Забиняко Г. И. Пакет программ целочисленного линейного программирования//Дискретный анализ и исследование операций. 1999. Сер. 2. Т. 6, \No~2. С. 32-41.
- Забиняко Г. И., Котельников Е. А. Параллельный алгоритм целочисленного квадратичного программирования//Вычисл. технологии. 2004. Т. 9, \No~1. С. 34-41.
- Забиняко Г. И., Котельников Е. А., Рожин В. Е. Программы минимизации нелинейных функций при линейных ограничениях: Отчет/ВЦ СО РАН. \No~ГР 01.9.30 001317; Инв. \No~02.9.70 004793. Новосибирск, 1997.
Статья научная
