Abstract. In the paper, we investigate the 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 testify that the communication between algorithms running in parallel is a promising research direction.

Keywords: weighted maximum cut problem, global equilibrium search, path relinking, team of algorithms, parallel optimization.