A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications

DOI10.1007/BF01585703zbMath0773.90045MaRDI QIDQ1184346

Robert Fourer

Publication date: 28 June 1992

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

linear constraints; convex separable piecewise-linear functions

Mathematics Subject Classification ID

90C30: Nonlinear programming

90C05: Linear programming

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Related Items

Unnamed Item, An algorithm for linearly-constrained piecewise lexicographic programming problems., A simplex algorithm for piecewise-linear fractional programming problems, A survey of dynamic network flows, A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy, 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, A restricted-entry method for a transportation problem with piecewise- linear concave costs, Optimal objective function approximation for separable convex quadratic programming, Discontinuous piecewise linear optimization, Piecewise linear programming via interior points, A simplex algorithm for network flow problems with piecewise linear fractional objective function, A simplex algorithm for piecewise-linear programming I: Derivation and proof

Uses Software

• XMP

Cites Work

• Unnamed Item
• A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
• A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
• Optimal Estimation of Executive Compensation by Linear Programming
• Recent Advances in Linear Programming
• A Linear Programming Approach to the Chemical Equilibrium Problem
• Relationships among linear formulations of separable convex piecewise linear programs
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• A practicable steepest-edge simplex algorithm
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System