Показати простий запис статті
dc.contributor.author |
Шило, В.П. |
|
dc.contributor.author |
Шило, О.В. |
|
dc.date.accessioned |
2013-06-16T19:20:01Z |
|
dc.date.available |
2013-06-16T19:20:01Z |
|
dc.date.issued |
2010 |
|
dc.identifier.citation |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
uk_UA |
dc.identifier.issn |
0023-1274 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/45627 |
|
dc.description.abstract |
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. |
uk_UA |
dc.description.abstract |
An approach is proposed to the solution of the max-cut problem. It is based on the use of the global equilibrium search method that is one of the most efficient discrete programming methods at the present time. The efficiency of the proposed algorithm is investigated. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
uk_UA |
dc.relation.ispartof |
Кибернетика и системный анализ |
|
dc.subject |
Системный анализ |
uk_UA |
dc.title |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
uk_UA |
dc.title.alternative |
Розв’язання задачі про максимальний розріз графа методом глобального рівноважного пошуку |
uk_UA |
dc.title.alternative |
Solution of the max-cut problem by the global equilibrium search method |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.854 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті