web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000407586
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2013, Т. 49, № 6)
Свириденко А. В., Щербина О. А.
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
Розглянуто блочні локальні елімінаційні алгоритми розв'язання розріджених задач дискретної оптимізації. Наведено числовий приклад і результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв'язувачем SYMPHONY. Аналіз одержаних результатів довів, що у разі великої кількості блоків і невеликих перемичок-сепараторів між блоками квазіблочної задачі цілочислового лінійного програмування локальні елімінаційні алгоритми у поєднанні з розв'язувачем для розв'язання підзадач в блоках надають змогу розв'язувати задачі швидче, ніж розглянутий розв'язувач сам по собі під час розв'язання задачі в цілому. Досліджено можливості застосування постоптимального аналізу ("теплого" старту) у разі розв'язання пакетів задач цілочислового програмування для відповідних блоків.
Бібліографічний опис:
Свириденко А. В., Щербина О. А. Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации. Кибернетика и системный анализ. 2013. Т. 49, № 6. С. 150-154. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000407586
PDF
Transliteration