1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(78)'2009
  5. Метод решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода

Метод решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода

Д. Ю. Голубничий, В. В. Огурцов, В. Ф. Третьяк
Системи обробки інформації. — 2009. — № 4(78). — С. 152-154.
УДК 681.324
Мова статті: російська
Анотації на мовах:

Рассмотрено метод решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода. Результаты экспериментального исследования показали, что наиболее существенный выигрыш в быстродействии достигается при использовании алгоритма А1 совместно с приближенными алгоритмами, когда на первых этапах с полиномиальной временной сложностью отыскивается приближенное решение с погрешностью менее 5%, а затем с учетом величины имеющегося допустимого решения отыскивается оптимальное алгоритмом А1 .
Ключові слова: целочисленное линейное программирование, ранговый поход
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Голубничий Д. Ю. Метод решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода / Д. Ю. Голубничий, В. В. Огурцов, В. Ф. Третьяк  // Системи обробки інформації. — 2009. — № 4. — С. 152-154.