Advertisement

A Finite Algorithm for Solving Linear Programs with an Additional Reverse Convex Constraint

  • Nguyen Van Thuong
  • Hoang Tuy
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 255)

Abstract

This paper presents an algorithm for solving the following problem

Keywords

Concave Function Geometric Programming Reverse Convex Concave Program Finite Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Awriel and A.C. Williams. Complementary geometric programming, SIAM, J. Appt. Math. 19(1974), 125–141.Google Scholar
  2. M. Awriel and A.C. Williams. An extension of geometric programming with applications in engineering optimization, J. Eng. Math. 5(1971), 187–194.Google Scholar
  3. [3]
    P.P. Bansal and S.E. Jacobsen. Characterization of basic solutions for a class of nonconvex program, J. Optim. Theory and Applications 15 (1975), 549–564.Google Scholar
  4. P.P. Bansal and S.E. Jacobsen. An algorithm for optimi- zing network flow capacity under economies-of-scale. J. Optim. Theory and Applications 15(1975), 565–586.Google Scholar
  5. J. Falk and K.L. Hoffman. A successive underestimation method for concave minimization problem, Math. of Oper. Research N21, 1976, 251–259.Google Scholar
  6. [6]
    R.J. Hillestad. Optimization problems subject to a budget constraint with economies of scale, Operations Research 23, No.6, Nov-Dec 1975.Google Scholar
  7. R.J. Hillestad and S.E. Jacobsen. Linear program with an additional reverse-convex constraint, Appl. Math. Optim., 6(1980), 257–269.Google Scholar
  8. [8]
    R.J. Hillestad and S.E. Jacobsen. Reverse-convex programming, Appl. Math. Optim., 6 (1980), 63–78.CrossRefGoogle Scholar
  9. R. Meyer. The validity of a family of optimization methods, SIAM, J. Control 8(1970), 41–54.Google Scholar
  10. [10]
    R.T. Rockafellar. Convex Analysis, Princeton Univ. Press, 1970.Google Scholar
  11. [11]
    J.B. Rosen. Iterative solution of non-linear optimal control problems, SIAM, J. Control, 4 (1966), 223–244.Google Scholar
  12. T.V. Thieu, B.T. Tam and V.T. Ban. An outer approxi-mation method for globally minimizing a concave function over a compact convex set, IFIP Working Conference on Recent Advances on System Modelling and Optimization Hanoi, January 1983.Google Scholar
  13. [13]
    H. Tuy. Global minimization of a concave function subject to mixed linear and reverse-convex constraints, IFIP Working Conference on Recent Advances on System Modelling and Optimization Hanoi, January 1983.Google Scholar
  14. [14]
    H. Tuy. On outer approximation methods for solving concave minimization problems, Report N 2 108, Forschungwerkpunkt Dynamische System, Univ. Bremen 1983, Acta Mathematica Vietnamica (to appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Nguyen Van Thuong
    • 1
  • Hoang Tuy
    • 1
  1. 1.Institute of MathematicsVien Toan HocHanoiVietnam

Personalised recommendations