On duality for convex minimization with nested maxima
- 1 January 1985
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
- Vol. 26 (4) , 517-522
- https://doi.org/10.1017/s0334270000004690
Abstract
In this paper, we consider convex programs with linear constraints where the objective function involves nested maxima of linear functions as well as a convex function. A dual program is constructed which has interpretational significance and may be easier to solve than the primal formulation. A numerical example is given to illustrate the method.Keywords
This publication has 3 references indexed in Scilit:
- Large-scale linearly constrained optimizationMathematical Programming, 1978
- Geometric ProgrammingSIAM Review, 1976
- Convex AnalysisPublished by Walter de Gruyter GmbH ,1970