Discrete optimization methods to fit piecewise affine models to data points

Edoardo Amaldi, Stefano Coniglio, Leonardo TaccariComput. Oper. Res 2016 · OpenReview

Abstract

Highlights•We address the fundamental piecewise affine model fitting problem.•We propose an MILP formulation, strengthened with symmetry breaking constraints.•We present a heuristic with point-reassignment and domain partition at each iteration.•We report extensive results on real-world and structured random instances.•We conclude with an application to the identification of hybrid dynamical systems.
BibTeX
@inproceedings{amaldi2016discrete,
  author = {Edoardo Amaldi and Stefano Coniglio and Leonardo Taccari},
  title = {{Discrete optimization methods to fit piecewise affine models to data points}},
  booktitle = {Comput. Oper. Res},
  year = {2016},
  url = {https://openreview.net/forum?id=19MmwVh2X3},
}

Loading related content...

Figure