Decision-Aware Approximation for Evidential Combinatorial Optimization
August 12, 2026
Approximating mass functions using decision-aware methods reduces regret in linear combinatorial optimization problems compared to distance-based metrics like Jaccard. On shortest path problems, this method preserves decision quality where standard distance-optimal approximations fail by flipping the optimal path.
HOW THIS AFFECTS YOU
●
researcherYou can minimize decision regret in optimization tasks involving uncertain costs by targeting decision quality rather than mathematical distance.