Id: arxiv/2607.17158 Url: https://arxiv.org/abs/2607.17158 Tags: math.OC Score: 0 Title: A Parallel Evolutionary Algorithm Framework for Graph $k$-CUT Problems Domain: math.OC Source: arxiv Authors: Sihong Shao, Chuan Yang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-19 Page: https://delphi.science/r/arxiv/2607.17158 Graph k-CUT problems include many important variants whose objectives combine cut value, volume, and cardinality terms in different ways. Most existing algorithms are designed for individual formulations, which limits their transferability across related models. In this paper, we organize a broad family of graph partitioning problems into two classes, MaxGCP and MinGCP, according to their optimization orientation and balance-related structure. Based on this classification, we propose a unified Parallel Evolutionary Algorithm Framework (PEAF). This framework combines structure-inheriting…