arxivmath.OCcs.AIcs.LGstat.ML2026-07-24
Explicit Iteration Complexity of Exact Data-Driven Inverse Optimization for Integer Linear Programs
A data-driven inverse optimization problem (DDIOP) is the problem of estimating the objective-function parameters (weights) that explain observed optimal-solution data, and it arises in many applications, including integer linear programming (ILP). It is known that, by applying g…