Наукова періодика України Кібернетика та системний аналіз


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

Цитованість авторів публікації:
  • Свириденко А.
  • Щербина О.

  • Бібліографічний опис для цитування:

    Свириденко А. В. Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации / А. В. Свириденко, О. А. Щербина // Кибернетика и системный анализ. - 2013. - Т. 49, № 6. - С. 150-154. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2013_49_6_16.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Щербина Ольга Алімівна (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського