arXiv:2510.04455math.OCcs.AI2025-10

从数据中同时学习约束与目标函数,提升数学建模准确性。

Inverse Mixed-Integer Programming: Learning Constraints then Objective Functions

  • 分两阶段学习:先推断约束,再估计目标权重。
  • 在100变量调度问题上成功求解,具备理论保证。
  • 适合需从决策数据反推模型的电力、排程领域。

数据驱动的混合整数线性规划逆优化旨在学习与观测决策一致的目标函数和约束,对电力系统、排程等领域构建精准数学模型至关重要。然而,现有方法大多仅关注已知约束下的目标函数学习,同时学习目标函数与约束仍缺乏研究。本文提出一种两阶段方法,针对目标为给定特征函数线性组合、约束由未知函数与阈值参数化的逆优化问题。首先学习约束,再基于学习到的约束估计目标函数权重。理论上,我们在子高斯假设下为伪度量空间设计统计学习工具,建立了包含未知目标与约束的逆优化学习框架,并提供有限样本保证。实验表明,该方法可在含多达100个决策变量的调度实例(以ILP形式建模)上成功求解。

原文摘要 · Abstract (English)

Data-driven inverse optimization for mixed-integer linear programs (MILPs), which seeks to learn an objective function and constraints consistent with observed decisions, is important for building accurate mathematical models in a variety of domains, including power systems and scheduling. However, to the best of our knowledge, existing data-driven inverse optimization methods primarily focus on learning objective functions under known constraints, and learning both objective functions and constraints from data remains largely unexplored. In this paper, we propose a two-stage approach for a class of inverse optimization problems in which the objective is a linear combination of given feature functions and the constraints are parameterized by unknown functions and thresholds. Our method first learns the constraints and then, conditioned on the learned constraints, estimates the objective-function weights. On the theoretical side, we provide finite-sample guarantees for solving the proposed inverse optimization problem. To this end, we develop statistical learning tools for pseudo-metric spaces under sub-Gaussian assumptions and use them to derive a learning-theoretic framework for inverse optimization with both unknown objectives and constraints. On the experimental side, we demonstrate that our method successfully solves inverse optimization problems on scheduling instances formulated as ILPs with up to 100 decision variables.

逆优化混合整数规划数据驱动建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。