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)

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An Improved Algorithm for Discrete $l_1 $ Linear Approximation
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Efficient Method for the Discrete Linear L 1 Approximation Problem
• Linear Programming with Special Ordered Sets
• Solving staircase linear programs by the simplex method, 2: Pricing
• Title not available (Why is that?)
• The Composite Simplex Algorithm
• Discrete approximation in the L1 norm
• Linear Programming via a Nondifferentiable Penalty Function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Relationships among linear formulations of separable convex piecewise linear programs

Cited In (13)

• Computation of the optimal value function in time-dependent networks
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• Title not available (Why is that?)
• Multiple criteria decision making for linguistic judgments with importance quantifier guided ordered weighted averaging operator
• A simplex algorithm for piecewise-linear fractional programming problems
• Piecewise linear programming via interior points
• A modified goal programming model for piecewise linear functions
• A generalized linear and piecewise-linear program
• The empirical performance of a polynomial algorithm for constrained nonlinear optimization
• An algorithm for linearly-constrained piecewise lexicographic programming problems.
• A survey of dynamic network flows
• Piecewise lexicographic programming: A new model for practical decision problems
• Solving Piecewise-Linear Programs: Experiments with a Simplex Approach

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)