A nonlinear equation for linear programming

DOI10.1007/BF01580588MaRDI QIDQ3724087zbMATH OpenOpenAlexFDO

Authors Henry Wolkowicz, Philip W. Smith

Publication date 1986

Published in Mathematical Programming (Search for Journal in Brave)

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

zbMATH Keywords

dual programcharacterization of optimalitynormal optimal solution

Mathematics Subject Classification ID

Linear programming (90C05) Duality theory (optimization) (49N15)

Recommendations

• Search for normal solutions in linear programming problems
• scientific article; zbMATH DE number 757651
• Normal solutions of linear programs
• scientific article; zbMATH DE number 4199475
• Description of the optimal solution set of the linear programming problem and the dimension formula

Cites work

• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• A simple constraint qualification in infinite dimensional programming
• Constrained \(L_ p\) approximation
• Normal solutions of linear programs
• Uniqueness of solution in linear programming

Cited in

(7)

• Gauss-Seidel method for least-distance problems
• Constrained best approximation in Hilbert space
• Search for normal solutions in linear programming problems
• A dual approach to constrained interpolation from a convex subset of Hilbert space
• A Newton method for linear programming
• The spherical constraint in Boolean quadratic programs
• On the minimum norm solution of linear programs

This page was built for publication: A nonlinear equation for linear programming

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