Advertisement

Journal of Global Optimization

, Volume 4, Issue 4, pp 441–454 | Cite as

Linear programs with an additional rank two reverse convex constraint

  • Ulrich Pferschy
  • Hoang Tuy
Article

Abstract

An efficient algorithm is developed for solving linear programs with an additional reverse convex constraint having a special structure. Computational results are presented and discussed.

Key words

Rank two reverse convex constraints parametric method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. M. Freund and J. N. Orlin (1985), On the complexity of four set containment problems,Mathematical Programming 33, 139–145.Google Scholar
  2. 2.
    J. M. Henderson and R. E. Quandt (1971),Microeconomic Theory, McGraw-Hill, New York.Google Scholar
  3. 3.
    R. Horst and H. Tuy (1990),Global Optimization, Springer-Verlag, Berlin Heidelberg New York.Google Scholar
  4. 4.
    B. Klinz and H. Tuy (1993), Minimum concave-cost network flow problems with a single nonlinear arc cost, in Ding-Zhu Du and P. M. Pardalos (eds.),Network Optimization Problems, World Scientific, 125–143.Google Scholar
  5. 5.
    H. Konno and M. Inori (1988), Bond portfolio optimization by bilinear fractional programming,Journal of the Operations Research Society Japan 32, 143–158.Google Scholar
  6. 6.
    H. Konno and T. Kuno (1992), Linear Multiplicative Programming,Mathematical Programming, to appear.Google Scholar
  7. 7.
    H. Konno, Y. Yajima and T. Matsui (1991), Parametric simplex algorithms for solving a special class of nonconvex minimization problems,Journal of Global Optimization 1, 65–82.Google Scholar
  8. 8.
    T. Kuno, H. Konno and Y. Yamamoto (1991), Parametric successive underestimation method for convex programming problems with an additional convex multiplicative constraint,Journal of Global Optimization 1, 267–286.Google Scholar
  9. 9.
    K. Maling, S. H. Mueller and W. R. Heller (1982), On finding most optimal rectangular package plans,Proc. of the 19th Design Automation Conference, 663–670.Google Scholar
  10. 10.
    P. M. Pardalos (1988), On the global minimization of the product of two linear functions over a polytope, Preprint, Computer Science Department, Pennsylvania State University.Google Scholar
  11. 11.
    U. Pferschy (1991), Mathematical programs with a two-dimensional reverse convex constraint, diploma thesis, Institute of Mathematics, University of Technology, Graz.Google Scholar
  12. 12.
    U. Pferschy (1991), Reverse convex programs dealing with the product of two affine functions, Numerical experiments, Institute of Mathematics, University of Technology, Graz.Google Scholar
  13. 13.
    S. Suzuki, P. T. Thach and T. Tanaka (1989), On methods for minimizing the product of two convex functions, Preprint, Institute of Mathematics, Hanoi.Google Scholar
  14. 14.
    P. T. Thach, R. E. Burkard and W. Oettli (1991), Mathematical programs with a two-dimensional reverse convex constraint,Journal of Global Optimization 1, 145–154.Google Scholar
  15. 15.
    H. Tuy (1992), The complementary convex structure in global optimization,Journal of Global Optimization 2, 21–40.Google Scholar
  16. 16.
    H. Tuy, A. Migdalas and P. Varbrand (1993), A global optimization approach for the linear two level program,Journal of Global Optimization 3, 1–24.Google Scholar
  17. 17.
    H. Tuy and B. T. Tarn (1992), An efficient solution method for the rank two quasiconcave minimization problems,Optimization 24, 43–56.Google Scholar
  18. 18.
    H. Tuy and N. V. Thuong (1984), A finite algorithm for solving linear programs with an additional reverse convex constraint,Lecture Notes in Economics and Mathematical Systems 255, 291–304, Springer.Google Scholar
  19. 19.
    Y. Yajima and H. Konno (1991), Efficient algorithms for solving rank two and rank three bilinear programming problems,Journal of Global Optimization 1, 155–171.Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Ulrich Pferschy
    • 1
  • Hoang Tuy
    • 2
  1. 1.Institute of MathematicsTU GrazGrazAustria
  2. 2.Institute of MathematicsHanoiVietnam

Personalised recommendations