Об одном способе построения начального допустимого базиса в задачах оптимизации

Автор: Котельников Евгений Алексеевич

Журнал: Проблемы информатики @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.
Статья научная