Objective variation simplex algorithm for continuous piecewise linear programming Article Swipe

PDF

Related Concepts

Simplex algorithm Criss-cross algorithm Linear programming Hyperplane Simplex Piecewise linear function Mathematical optimization Linear-fractional programming Mathematics Variation (astronomy) Algorithm Generalization Revised simplex method Piecewise Computer science Combinatorics Astrophysics Geometry Physics Mathematical analysis

Yu Bai , Zhiming Xu , Xiangming Xi , Shuning Wang ·

YOU? · · 2017 · Open Access · · DOI: https://doi.org/10.1109/tst.2017.7830897 · OA: W2581458258

This paper works on a modified simplex algorithm for the local optimization of Continuous PieceWise Linear (CPWL) programming with generalization of hinging hyperplane objective and linear constraints. CPWL programming is popular since it can be equivalently transformed into difference of convex functions programming or concave optimization. Inspired by the concavity of the concave CPWL functions, we propose an Objective Variation Simplex Algorithm (OVSA), which is able to find a local optimum in a reasonable time. Computational results are presented for further insights into the performance of the OVSA compared with two other algorithms on random test problems.