Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / Шило В. П., Шило О. В. (2010)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468265
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 5)

Шило В. П., Шило О. В.
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска

Запропоновано підхід до розв'язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму.

Бібліографічний опис:
Шило В. П., Шило О. В. Решение задачи о максимальном разрезе графа методом глобального равновесного поиска. Кибернетика и системный анализ. 2010. Т. 46, № 5. С. 68-79. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468265

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (5))

translit Transliteration

Shilo V. P., Shilo O. V.
Reshenie zadachi o maksimalnom razreze grafa metodom globalnogo ravnovesnogo poiska

Cite:
Shilo, V. P., Shilo, O. V. (2010). Reshenie zadachi o maksimalnom razreze grafa metodom globalnogo ravnovesnogo poiska. Cybernetics and Systems Analysis, 46 (5), 68-79 http://jnas.nbuv.gov.ua/article/UJRN-0000468265 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна