Рассмотрен метод решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода. Результаты экспериментального исследования показали, что наиболее существенный выигрыш в быстродействии достигается при использовании алгоритма А1 совместно с приближенными алгоритмами, когда на первых этапах с полиномиальной временной сложностью отыскивается приближенное решение с погрешностью менее 5 %, а затем с учетом величины имеющегося допустимого решения отыскивается оптимальное алгоритмом А1.

  Повний текст PDF - 311.234 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"