Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму....
Saved in:
| Date: | 2010 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45627 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45627 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-456272025-02-09T11:29:31Z Решение задачи о максимальном разрезе графа методом глобального равновесного поиска Розв’язання задачі про максимальний розріз графа методом глобального рівноважного пошуку Solution of the max-cut problem by the global equilibrium search method Шило, В.П. Шило, О.В. Системный анализ Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. 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. 2010 Article Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45627 519.854 ru Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Шило, В.П. Шило, О.В. Решение задачи о максимальном разрезе графа методом глобального равновесного поиска Кибернетика и системный анализ |
| description |
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. |
| format |
Article |
| author |
Шило, В.П. Шило, О.В. |
| author_facet |
Шило, В.П. Шило, О.В. |
| author_sort |
Шило, В.П. |
| title |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_short |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_full |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_fullStr |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_full_unstemmed |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_sort |
решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2010 |
| topic_facet |
Системный анализ |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45627 |
| citation_txt |
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT šilovp rešeniezadačiomaksimalʹnomrazrezegrafametodomglobalʹnogoravnovesnogopoiska AT šiloov rešeniezadačiomaksimalʹnomrazrezegrafametodomglobalʹnogoravnovesnogopoiska AT šilovp rozvâzannâzadačípromaksimalʹnijrozrízgrafametodomglobalʹnogorívnovažnogopošuku AT šiloov rozvâzannâzadačípromaksimalʹnijrozrízgrafametodomglobalʹnogorívnovažnogopošuku AT šilovp solutionofthemaxcutproblembytheglobalequilibriumsearchmethod AT šiloov solutionofthemaxcutproblembytheglobalequilibriumsearchmethod |
| first_indexed |
2025-11-25T21:33:24Z |
| last_indexed |
2025-11-25T21:33:24Z |
| _version_ |
1849799636958576640 |