Наукова періодика України | Кібернетика та системний аналіз | ||
Свириденко А. В. Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации / А. В. Свириденко, О. А. Щербина // Кибернетика и системный анализ. - 2013. - Т. 49, № 6. - С. 150-154. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2013_49_6_16 Розглянуто блочні локальні елімінаційні алгоритми розв'язання розріджених задач дискретної оптимізації. Наведено числовий приклад і результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв'язувачем SYMPHONY. Аналіз одержаних результатів довів, що у разі великої кількості блоків і невеликих перемичок-сепараторів між блоками квазіблочної задачі цілочислового лінійного програмування локальні елімінаційні алгоритми у поєднанні з розв'язувачем для розв'язання підзадач в блоках надають змогу розв'язувати задачі швидче, ніж розглянутий розв'язувач сам по собі під час розв'язання задачі в цілому. Досліджено можливості застосування постоптимального аналізу ("теплого" старту) у разі розв'язання пакетів задач цілочислового програмування для відповідних блоків. Цитованість авторів публікації: Бібліографічний опис для цитування: Свириденко А. В. Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации / А. В. Свириденко, О. А. Щербина // Кибернетика и системный анализ. - 2013. - Т. 49, № 6. - С. 150-154. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2013_49_6_16.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |