Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2015
• ISSN: 0023-1274
• Hauptverfasser: Shylo, V.P., Glover, F., Sergienko, I.V.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Schlagworte: Кибернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/124754
• Назва журналу: 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 назв. — англ.

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...