Obtaining a feasible geometric programming primal solution, given a near-optimal dual solution

Obtaining a feasible geometric programming primal solution, given a near-optimal dual solution

0.00 Avg rating0 Votes
Article ID: iaor1996309
Country: Switzerland
Volume: 23
Issue: 4
Start Page Number: 323
End Page Number: 331
Publication Date: Apr 1995
Journal: Engineering Optimization
Authors: ,
Keywords: optimization
Abstract:

A dual algorithm applied to a posynomial geometric programming problem generally terminates with a dual feasible solution which is only approximately optimal. The usual methods for recovering the primal solution then yields solutions with corresponding slight infeasibilities in the primal constraints. This paper demonstrates a linear programming problem for computation of a primal solution which is strictly feasible.

Reviews

Required fields are marked *. Your email address will not be published.