A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems

DOI10.1007/BF00940767MaRDI QIDQ799488zbMATH OpenOpenAlexFDO

Authors F. Cole, Willy Gochet, Yves Smeers

Publication date 1985

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

nondifferentiabilitysubgradientscomputational experienceposynomial geometric programmingprimal and dual cutting plane algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Mathematical programming (90C99)

Recommendations

• An infeasible interior-point algorithm for solving primal and dual geometric programs
• Infeasible interior-point algorithm based optimization method for geometric programming
• scientific article; zbMATH DE number 3871044
• A new algorithm for geometric programming based on the linear structure of its dual problem.
• Posynomial geometric programming as a special case of semi-infinite linear programming

Cites work

• scientific article; zbMATH DE number 3537446 (Why is no real title available?)
• scientific article; zbMATH DE number 3562783 (Why is no real title available?)
• scientific article; zbMATH DE number 3272827 (Why is no real title available?)
• A modified reduced gradient method for dual posynomial programming
• Convex Analysis
• Reversed geometric programming: A branch-and-bound method involving linear subproblems
• The Cutting-Plane Method for Solving Convex Programs

Cited in

(5)

• Adding activities to the dual instead of cuts to the primal problem
• A nontangential cutting plane algorithm
• A new two-level linear relaxed bound method for geometric programming problems
• On geometric programming and complementary slackness
• Primal-dual simplex method for shooting

This page was built for publication: A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems

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