Decision-Tree Surrogates for Weak Counterfactual Explanations in Integer Optimization
The concept of counterfactual explanations (CEs) has recently gained increasing attention for deriving explanations of mathematical optimization problems. For a given problem, a counterfactual is an ideally minimal change in the mutable problem parameters such that an optimal solution of the changed problem exists fulfilling some desired criterion. It was shown that so-called weak CEs can be calculated by solving a computationally demanding bilevel optimization problem, which is $Σ_2^p$-complete if decision variables and mutable parameters are restricted to integers. Hence, the known exact…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.05887
curl -X POST /api/v1/records/arxiv/2610.05887/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.05887/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'