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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2010, том 46
→
Кибернетика и системный анализ, 2010, № 5
→
Переглянути статтю

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