Piecewise linear approximation with minimum number of linear segments and minimum error: A fast approach to tighten and warm start the hierarchical mixed integer formulation

•Novel hierarchical and compact MILP formulation for piecewise linear approximation.•Formulation minimizes sequentially number of segments and approximation error.•Fast binary search algorithm identifies tightening bounds.•Fast algorithm identifies feasible warm starting solution.•Solution time two...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 315; no. 1; pp. 50 - 62
Main Author:	Ploussard, Quentin
Format:	Journal Article
Language:	English
Published:	United States Elsevier B.V 16.05.2024 Elsevier
Subjects:	Hierarchical optimization Integer programming Linear programming Piecewise linear approximation Integer programming Linear programming Hierarchical optimization Piecewise linear approximation
ISSN:	0377-2217
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!