Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. An approa...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45627 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862554365117595648 |
|---|---|
| author | Шило, В.П. Шило, О.В. |
| author_facet | Шило, В.П. Шило, О.В. |
| citation_txt | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-11-25T21:33:24Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45627 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T21:33:24Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шило, В.П. Шило, О.В. 2013-06-16T19:20:01Z 2013-06-16T19:20:01Z 2010 Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45627 519.854 Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение задачи о максимальном разрезе графа методом глобального равновесного поиска Розв’язання задачі про максимальний розріз графа методом глобального рівноважного пошуку Solution of the max-cut problem by the global equilibrium search method Article published earlier |
| spellingShingle | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска Шило, В.П. Шило, О.В. Системный анализ |
| title | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_alt | Розв’язання задачі про максимальний розріз графа методом глобального рівноважного пошуку Solution of the max-cut problem by the global equilibrium search method |
| title_full | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_fullStr | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_full_unstemmed | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_short | Решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| title_sort | решение задачи о максимальном разрезе графа методом глобального равновесного поиска |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45627 |
| work_keys_str_mv | AT šilovp rešeniezadačiomaksimalʹnomrazrezegrafametodomglobalʹnogoravnovesnogopoiska AT šiloov rešeniezadačiomaksimalʹnomrazrezegrafametodomglobalʹnogoravnovesnogopoiska AT šilovp rozvâzannâzadačípromaksimalʹniirozrízgrafametodomglobalʹnogorívnovažnogopošuku AT šiloov rozvâzannâzadačípromaksimalʹniirozrízgrafametodomglobalʹnogorívnovažnogopošuku AT šilovp solutionofthemaxcutproblembytheglobalequilibriumsearchmethod AT šiloov solutionofthemaxcutproblembytheglobalequilibriumsearchmethod |