arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.07286math.OC
收藏

在决策依赖不确定性下求解上下文机会约束规划

Solving contextual chance-constrained programming under decision-dependent uncertainty

Tsinghua University(清华大学)

Xiangting Liu, Shengran Wang, Kaile Yan, Zhi-Hai Zhang

AI总结:

本文提出基于上下文聚类权重的非参数方法,用于求解在决策依赖不确定性下的机会约束规划问题,通过构建局部邻域并赋予等权重,实现目标函数和约束的可处理性,同时保证决策一致性,并在实际应用中表现出优越的性能、可靠性和效率。

摘要:

我们研究了在决策依赖不确定性下的上下文机会约束规划。在这种设定中,一个决策不仅需要满足约束,还会改变不确定结果的分布。这种依赖性使问题特别困难:因为可行性概率随决策变化,它既造成了统计内生性,又造成了计算不可行性。为了解决这个问题,我们提出了一种非参数近似方法,基于上下文聚类权重(CCW)。对于任何给定的决策和上下文,CCW构建一个“相似”的历史观测局部邻域(聚类)并赋予它们等权重。这种方法成功地使目标函数和机会约束变得可处理,同时提供均匀一致的决策保证。此外,我们开发了使用预计算聚类的改写方法。我们证明,在特定的嵌套条件下,这些改写方法会产生一个凸可行区域,这允许高效求解。实验,包括与京东.com的案例研究,表明我们的方法在解的质量、可行性可靠性和运行时间上均优于基准。该框架为在企业行动影响不确定性时提供了一种可扩展且数据驱动的方法,以做出可靠的运营决策。它有效地平衡了性能、风险和稳健性,同时保持可解释和可实施。

英文摘要:

We study contextual chance-constrained programming under decision-dependent uncertainty. In this setting, a decision not only needs to satisfy constraints but also alters the distribution of uncertain outcomes. This dependency makes the problem particularly difficult: because feasibility probabilities vary with decisions, it creates both statistical endogeneity and computational intractability. To address this, we propose a nonparametric approximation method based on Contextual Cluster Weights (CCW). For any given decision and context, CCW constructs a local neighborhood (cluster) of ``similar" historical observations and assigns them equal weight. This approach successfully renders both the objective and chance constraints tractable, while providing uniform-in-decision consistency guarantees. Furthermore, we develop reformulations that use pre-calculated clusters. We show that under a specific nestedness condition, these reformulations yield a convex feasible region, which allows for efficient solving. Experiments, including a case study with JD.com, demonstrate that our method outperforms benchmarks in solution quality, feasibility reliability, and runtime. This framework offers a scalable and data-driven approach for firms to make reliable operational decisions when their actions influence uncertainty. It effectively balances performance, risk, and robustness, while remaining interpretable and implementable in practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑