Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
|
|
Creator |
Шило, В.П.
Шило, О.В. |
|
Subject |
Системный анализ
|
|
Description |
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму.
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. |
|
Date |
2013-06-16T19:20:01Z
2013-06-16T19:20:01Z 2010 |
|
Type |
Article
|
|
Identifier |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45627 519.854 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|