Exact Penalty and Optimality Condition for Nonseparable Continuous Piecewise Linear Programming

Xiaolin Huang,Jun Xu,Shuning Wang
DOI: https://doi.org/10.1007/s10957-012-0032-7
2012-01-01
Journal of Optimization Theory and Applications
Abstract:Utilizing compact representations for continuous piecewise linear functions, this paper discusses some theoretical properties for nonseparable continuous piecewise linear programming. The existence of exact penalty for continuous piecewise linear programming is proved, which allows us to concentrate on unconstrained problems. For unconstrained problems, we give a sufficient and necessary local optimality condition, which is based on a model with universal representation capability and hence applicable to arbitrary continuous piecewise linear programming. From the gained optimality condition, an algorithm is proposed and evaluated by numerical experiments, where the theoretical properties are illustrated as well.
What problem does this paper attempt to address?