{"id":"arxiv/2606.23365","url":"https://arxiv.org/abs/2606.23365","tags":["cs.CG","cs.DS","math.OC"],"score":0,"title":"Exact and Fast Subset Selection Algorithms for the Bi-objective Integral R2 Indicator","domain":"cs.CG","source":"arxiv","authors":["Michael T. M. Emmerich"],"reviews":0,"subject":"cs.CG","summary":"We study fixed-cardinality subset selection for the exact integral bi-objective $R_2$ indicator with a uniform continuum of weighted Tchebycheff scalarizing functions. The indicator measures the area under the lower envelope of scalarizing losses over weight space, rather than a finite sample average over weight vectors. For a sorted bi-objective Pareto-front approximation, represented by points ordered by increasing first objective and decreasing second objective, we derive an exact adjacent-neighbor decomposition of this integral objective into boundary terms, unary diagonal corrections,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}