Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму....
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45627 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
Репозитарії
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 |