Piecewise-linear programming: The compact (CPLP) algorithm

DOI10.1007/BF02592026zbMATH Open0617.90070MaRDI QIDQ3754440FDOQ3754440

Authors Amedeo Premoli 

Publication date 1986

Published in Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

degeneracyline searchlinear constraintssimplex methodcompact algorithmconvex piecewise-linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Linear programming (90C05)

Recommendations

• Solving Piecewise-Linear Programs: Experiments with a Simplex Approach
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
• Objective variation simplex algorithm for continuous piecewise linear programming
• Algorithms for network piecewise-linear programs: A comparative study

Cites work

• scientific article; zbMATH DE number 3833697 (Why is no real title available?)
• scientific article; zbMATH DE number 3175708 (Why is no real title available?)
• scientific article; zbMATH DE number 3853853 (Why is no real title available?)
• scientific article; zbMATH DE number 3856812 (Why is no real title available?)
• scientific article; zbMATH DE number 3961334 (Why is no real title available?)
• scientific article; zbMATH DE number 3272851 (Why is no real title available?)
• scientific article; zbMATH DE number 3307136 (Why is no real title available?)
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• An Efficient Method for the Discrete Linear L 1 Approximation Problem
• An Improved Algorithm for Discrete $l_1 $ Linear Approximation
• Discrete approximation in the L1 norm
• Linear Programming via a Nondifferentiable Penalty Function
• Linear Programming with Special Ordered Sets
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
• Relationships among linear formulations of separable convex piecewise linear programs
• Solving staircase linear programs by the simplex method, 2: Pricing
• The Composite Simplex Algorithm

Cited in

(15)

• A generalized linear and piecewise-linear program
• Objective variation simplex algorithm for continuous piecewise linear programming
• A survey of dynamic network flows
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• A modified goal programming model for piecewise linear functions
• Computation of the optimal value function in time-dependent networks
• Solving Piecewise-Linear Programs: Experiments with a Simplex Approach
• Hill tunneling method via peak subpoints for continuous piecewise linear programming
• An algorithm for linearly-constrained piecewise lexicographic programming problems.
• The empirical performance of a polynomial algorithm for constrained nonlinear optimization
• A simplex algorithm for piecewise-linear fractional programming problems
• Piecewise linear programming via interior points
• scientific article; zbMATH DE number 1131737 (Why is no real title available?)
• Piecewise lexicographic programming: A new model for practical decision problems
• Multiple criteria decision making for linguistic judgments with importance quantifier guided ordered weighted averaging operator

This page was built for publication: Piecewise-linear programming: The compact (CPLP) algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754440)