{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}