{"id":"arxiv/2606.05617","url":"https://arxiv.org/abs/2606.05617","tags":["math.OC","math.NA"],"score":0,"title":"On Parallel and Batch-Cutting Strategies for Norm-Minimization-Based Convex Vector Optimization","domain":"math.OC","source":"arxiv","authors":["Mohammed Alshahrani"],"reviews":0,"subject":"math.OC","summary":"We develop parallel and batch-cutting variants of the norm-minimization-based outer approximation algorithm for convex vector optimization. The standard algorithm solves $N_k$ independent subproblems at each iteration~$k$ to evaluate all vertices of the current polyhedral approximation, but processes only the single best cut. We propose two improvements. First, we parallelize the \\revise{subproblem evaluations} across $\\nw$ workers, reducing per-iteration wall-clock time. Second, we introduce a batch-cutting strategy that adds up to $K$ supporting halfspaces per iteration, using information…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}