Introduces parallel subproblem evaluation and batch addition of up to K cuts per iteration for a convex vector optimization algorithm, proves the batch variant preserves the O(k^{2/(1-q)}) convergence rate, and reports 62-80% fewer iterations with variable wall-clock gains.
Asymptotic estimates for best and stepwise approximation of convex bodies III,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On Parallel and Batch-Cutting Strategies for Norm-Minimization-Based Convex Vector Optimization
Introduces parallel subproblem evaluation and batch addition of up to K cuts per iteration for a convex vector optimization algorithm, proves the batch variant preserves the O(k^{2/(1-q)}) convergence rate, and reports 62-80% fewer iterations with variable wall-clock gains.