A column generation based heuristic algorithm for piecewise linear regression

作者：

Highlights：

• Piecewise linear regression problem is addressed.

• A column generation based heuristic is proposed.

• Practical and acceptably accurate solutions are achieved for large data sizes.

摘要

•Piecewise linear regression problem is addressed.•A column generation based heuristic is proposed.•Practical and acceptably accurate solutions are achieved for large data sizes.

论文关键词：Data analytics,Data fitting,Piecewise linear regression,Non-linear regression,Column generation

论文评审过程：Received 3 September 2019, Revised 8 December 2020, Accepted 24 December 2020, Available online 30 December 2020, Version of Record 29 January 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.114539