A Review of Piecewise Linearization Methods

Table 1

Comparison results of five methods in expressing a piecewise linearization function with 𝑚 line segments (i.e., 𝑚+1 break points).

Items	Method 1	Method 2	Method 3	Method 4	Method 5
No. of binary variables	𝑚	𝑞; (no. of concave piecewise segments)	𝑚	log2𝑚)	log2𝑚
No. of continuous variables	𝑚+1	𝑚+1	0	2𝑚+2log2𝑚	𝑚+1
No. of constraints	𝑚+5	𝑚+1	4𝑚	8+8log2𝑚	3+2log2𝑚