2025-02-23T00:23:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-86299%22&qt=morelikethis&rows=5
2025-02-23T00:23:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-86299%22&qt=morelikethis&rows=5
2025-02-23T00:23:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T00:23:44-05:00 DEBUG: Deserialized SOLR response
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации

Розглянуто блочні локальні елімінаційні алгоритми розв’язання розріджених задач дискретної оптимізації. Наведено числовий приклад та результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв’язувачем SYMPH...

Full description

Saved in:
Bibliographic Details
Main Authors: Свириденко, А.В., Щербина, О.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Series:Кибернетика и системный анализ
Subjects:
Системный анализ
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/86299
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Розглянуто блочні локальні елімінаційні алгоритми розв’язання розріджених задач дискретної оптимізації. Наведено числовий приклад та результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв’язувачем SYMPHONY. Аналіз отриманих результатів довів, що при великій кількості блоків і невеликих перемичках-сепараторах між блоками квазіблочної задачі цілочисельного лінійного програмування локальні елімінаційні алгоритми в поєднанні з розв’язувачем для розв’язання підзадач в блоках дозволяють розв’язувати задачі швидче, ніж розглянутий розв’язувач сам по собі при розв’язанні задачі в цілому. Досліджено можливості застосування постоптимального аналізу («теплого» старту) при розв’язанні пакетів задач цілочисельного програмування для відповідних блоків.

Similar Items