Decision-dependent robust optimization with elementwise controllable uncertainty sets
研究了决策依赖的鲁棒优化问题，其中不确定性集可以按元素调整成本，通过查询向量缩小区间，并分析了预算偏移现象，适用于需要主动减少不确定性的优化场景。
Abstract Applications for optimization with uncertain data in practice often feature a possibility to reduce the uncertainty at a given query cost , e.g., by conducting measurements, surveys, or paying a third party in advance to limit the deviations. We model such situations by a class of decision-dependent robust optimization problems in which the uncertainty set can be modified elementwise at a cost. In our framework, uncertain cost coefficients lie in bounded intervals and the optimizer chooses a query vector that shrinks each interval towards a hedging point, possibly down to a single value. We refer to this overall modeling paradigm with decision-dependent uncertainty sets as optimization under elementwise controllable uncertainty (OCU) . We study two different problem settings – one with known and one with unknown hedging points – in more detail, in which we handle the remaining uncertainty by the paradigm of robust optimization. For both settings, we draw connections to the existing literature, provide bounds on the optimal objective value, and give a single-level non-linear reformulation. Furthermore, we state assumptions under which the three- respectively four-level problem can be solved as a single-level mixed-integer linear program. Finally, we formalize the phenomenon of budget deflection , where a parameter is queried solely to control the uncertainty for other parameters. We provide examples illustrating when budget deflection can occur and identify modeling choices under which it is provably excluded.