Relationships among linear formulations of separable convex piecewise linear programs

DOI10.1007/BFb0121047zbMath0581.90070OpenAlexW991844967MaRDI QIDQ3703597

James K. Ho

Publication date: 1985

Published in: Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0121047

zbMATH Keywords

linearizationdecomposition principleseparable convex piecewise-linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Methods of successive quadratic programming type (90C55)

Related Items

Piecewise-linear programming: The compact (CPLP) algorithm, A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications, Algorithms for network piecewise-linear programs: A comparative study, Vendor selection with price breaks, Piecewise lexicographic programming: A new model for practical decision problems