.png){kind=icon}
Return
ON SUBSIDIARY PROBLEMS IN GEOMETRIC-PROGRAMMING
.png){kind=icon}
PRE
AI
DOI：10.1016/0377-2217(92)90058-H.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
When a dual-based procedure is used to solve a geometric programming problem, the presence of inactive constraints at the primal optimum reduces the amount of information available about the relationship between the optimal primal and dual vectors. In certain situations one must resort to solving one or more subsidiary problems to recover solution from the dual optimum. This paper reviews such situations and presents an alternative formulation of the dual as a generalized linear program, along with a column generation algorithm based on the same. The algorithm avoids subsidiary problems, and the formulation provides more information than the traditional dual when recovering the primal optimum.
Keywords:
GEOMETRIC PROGRAMMING
OPTIMIZATION
NONLINEAR PROGRAMMING
SUBSIDIARY PROBLEMS
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSave
no more
no more