{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}