Id: arxiv/2606.26591 Url: https://arxiv.org/abs/2606.26591 Tags: math.OC, cs.CG, cs.NE Score: 0 Title: Three-Objective Integral R2 Subset Selection: NP-Hardness and Submodular Approximation Domain: math.OC Source: arxiv Authors: Michael T. M. Emmerich Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-25 Page: https://delphi.science/r/arxiv/2606.26591 Selecting a fixed number of representative points from a finite Pareto-front approximation is a fundamental post-processing task in multiobjective optimization. This paper studies this problem for the integral R2 indicator in three objectives, where the indicator is defined as the integral of the lower envelope of weighted Tchebycheff scalarizations over the two-dimensional weight simplex. We provide two complementary algorithmic results. On the positive side, we show that the integral R2 improvement with respect to any fixed baseline is a monotone submodular set function. For the usual…