Повнотекстовий пошук
Пошуковий запит: (<.>AT=Свириденко Блочные локальные элиминационные алгоритмы$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Свириденко А. В. Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации [Електронний ресурс] / А. В. Свириденко, О. А. Щербина // Кибернетика и системный анализ. - 2013. - Т. 49, № 6. - С. 150-154. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2013_49_6_16 Розглянуто блочні локальні елімінаційні алгоритми розв'язання розріджених задач дискретної оптимізації. Наведено числовий приклад і результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв'язувачем SYMPHONY. Аналіз одержаних результатів довів, що у разі великої кількості блоків і невеликих перемичок-сепараторів між блоками квазіблочної задачі цілочислового лінійного програмування локальні елімінаційні алгоритми у поєднанні з розв'язувачем для розв'язання підзадач в блоках надають змогу розв'язувати задачі швидче, ніж розглянутий розв'язувач сам по собі під час розв'язання задачі в цілому. Досліджено можливості застосування постоптимального аналізу ("теплого" старту) у разі розв'язання пакетів задач цілочислового програмування для відповідних блоків.
|
|
|