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

DOI10.1007/BF01585703zbMath0773.90045OpenAlexW1972615387MaRDI QIDQ1184346

Robert Fourer

Publication date: 28 June 1992

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

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

zbMATH Keywords

linear constraintsconvex separable piecewise-linear functions

Mathematics Subject Classification ID

Nonlinear programming (90C30) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (19)

A simplex algorithm for piecewise-linear programming I: Derivation and proof ⋮ A restricted-entry method for a transportation problem with piecewise- linear concave costs ⋮ Optimal objective function approximation for separable convex quadratic programming ⋮ A parametric simplex algorithm for biobjective piecewise linear programming problems ⋮ A simplex algorithm for piecewise-linear fractional programming problems ⋮ A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy ⋮ Discontinuous piecewise linear optimization ⋮ Exact penalty and optimality condition for nonseparable continuous piecewise linear programming ⋮ A simplex algorithm for network flow problems with piecewise linear fractional objective function ⋮ A survey of dynamic network flows ⋮ An algorithm for piece-wise indefinite quadratic programming problem ⋮ A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications ⋮ The hill detouring method for minimizing hinging hyperplanes functions ⋮ Multiple objective programming with piecewise linear functions ⋮ An algorithm for linearly-constrained piecewise lexicographic programming problems. ⋮ Mixed Integer Linear Programming Formulation Techniques ⋮ Algorithms for network piecewise-linear programs: A comparative study ⋮ Piecewise linear programming via interior points ⋮ Vendor selection with price breaks

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

This page was built for publication: A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications