Cellular processing algorithm for the vertex bisection problem: Detailed analysis and new component design

•Diversity in processing cells makes synergy with communication.•New memory-based communication for the cellular processing framework.•Composite local search with better performance over a single local search.•Highly described and analyzed algorithms.•New state of the art for the vertex bisection problem.