Id: arxiv/2602.11947 Url: https://arxiv.org/abs/2602.11947 Tags: math.OC, stat.ML Score: 0 Title: Change-Point Detection via Piecewise Linear Fitting Using MIP Domain: math.OC Source: arxiv Authors: Apoorva Narula, Santanu S. Dey, Yao Xie Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-12 Page: https://delphi.science/r/arxiv/2602.11947 We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting problem. Our main contribution is a family of strengthened MIP formulations whose linear programming (LP) relaxations admit integral projections onto the segment-assignment variables, which encode the segment membership of each data point. This property yields provably tighter relaxations than existing formulations for offline multiple change-point detection. We further extend the framework to multi-dimensional PWL…