Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel
In this paper, we investigate the impact of communication between optimization algorithms running in parallel. In particular we focus on the weighted maximum cut (WMAXCUT) problem and compare different communication strategies between teams of GES algorithms running in parallel. The results obtained...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | Shylo, V.P., Glover, F., Sergienko, I.V. |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124754 |
| 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: | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel / V.P. Shylo, F. Glover, I.V. Sergienko // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 20-29. — Бібліогр.: 21 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
-
Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel
von: V. P. Shylo, et al.
Veröffentlicht: (2015) -
Finding maximum cut by the greedy algorithm
von: F. A. Sharifov
Veröffentlicht: (2018) -
Parallel algorithms for solving the boolean quadratic programming problem
von: V. P. Shylo, et al.
Veröffentlicht: (2015) -
Parallel algorithm for search and identification of similar information structures
von: A. P. Sergeev
Veröffentlicht: (2015) -
A recurrent algorithm to solve weighted matching problem
von: O. B. Matsij, et al.
Veröffentlicht: (2016)