The models for representing piecewise linear cost functions were presented. The formulations of linear programs (LP) with piecewise linear objective functions with and without additional binary variables were also studied. It was shown that the two formulations without additional variables have the same LP bounds with respect to those of the corresponding formulations with binary variables.
- Mixed-integer programming modeling
- Piecewise linear functions
- Special ordered sets