Розглянуто блочні локальні елімінаційні алгоритми розв'язання розріджених задач дискретної оптимізації. Наведено числовий приклад і результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв'язувачем SYMPHONY. Аналіз одержаних результатів довів, що у разі великої кількості блоків і невеликих перемичок-сепараторів між блоками квазіблочної задачі цілочислового лінійного програмування локальні елімінаційні алгоритми у поєднанні з розв'язувачем для розв'язання підзадач в блоках надають змогу розв'язувати задачі швидче, ніж розглянутий розв'язувач сам по собі під час розв'язання задачі в цілому. Досліджено можливості застосування постоптимального аналізу ("теплого" старту) у разі розв'язання пакетів задач цілочислового програмування для відповідних блоків.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Щербина Олександр Андрійович (педагогічні науки)
• Щербина Ольга Алімівна (технічні науки)

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