Решение задачи о максимальном разрезе графа методом глобального равновесного поиска

Скорочена інформація про документ
dc.contributor.authorШило, В.П.
dc.contributor.authorШило, О.В.
dc.date.accessioned2013-06-16T19:20:01Z
dc.date.available2013-06-16T19:20:01Z
dc.date.issued2010
dc.description.abstractЗапропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму.uk_UA
dc.description.abstractAn 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.identifier.citationРешение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос.uk_UA
dc.identifier.issn0023-1274
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/45627
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofКибернетика и системный анализ
dc.statuspublished earlieruk_UA
dc.subjectСистемный анализuk_UA
dc.titleРешение задачи о максимальном разрезе графа методом глобального равновесного поискаuk_UA
dc.title.alternativeРозв’язання задачі про максимальний розріз графа методом глобального рівноважного пошукуuk_UA
dc.title.alternativeSolution of the max-cut problem by the global equilibrium search methoduk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
10-Shylo.pdf
Розмір:
117.59 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Кибернетика и системный анализ, 2010, № 5