Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Finite method of minimizing a concave function under linear constraints and applications

  • 40 Accesses

This is a preview of subscription content, log in to check access.

Literature Cited

  1. 1.

    H. Tuy, “Concave programming under linear constraints,” Dokl. Akad. Nauk SSSR,159, No. 1, 32–35 (1984).

  2. 2.

    H. Tuy, V. Ng. Thoai, “Solving the linear complementarity problem via concave programming,” Methods of operations research: Proc. of V Symp. Oper. Res., Cologne, Aug. 25–27, 1980; R. E. Burkard and T. Ellinger (eds.), Köln (1980), pp. 175–178.

  3. 3.

    V. T. Ban, “A finite algorithm for minimizing a concave function under linear constraints and its applications,” Proc. IFIP Working Conf. Res. Advances System Modeling, Optim. (Hanoi, Jan.), Inst. Math., Hanoi (1983), pp. 115–121.

  4. 4.

    H. Tuy, T. V. Thieu, and Q. Ng. Thai, “A conical algorithm for globally minimizing a concave function over a closed convex set,” Math. Oper. Res., No. 5, 11–17 (1983).

  5. 5.

    H. Tuy, “Global maximization of a convex function over a closed, convex, not necessarily bounded set,” Cahier Math., No. 8223, 111–117 (1982).

  6. 6.

    T. V. Thieu, V. T. Tam, and V. T. Ban, “An outer approximation method for globally minimizing a concave function over a compact convex set,” Proc. IFIP Working Conf. Rec. Advances System Modeling, Optim. (Hanoi, Han.), Inst. Math., Hanoi (1983), pp. 111–119.

  7. 7.

    T. V. Thieu, “Relationship between bilinear programming and concave minimization under linear constraints,” Acta Math. Vietnam, No. 2, 106–113 (1980).

  8. 8.

    H. Tuy, “Concave minimization under linear constraints with special structure,” Hanoi, 1983 (Preprint, No. 21, Inst. Math., Vietnam).

Download references

Additional information

Translated from Kibernetika, No. 2, pp. 49–53, March–April, 1986.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Thieu, T.V. Finite method of minimizing a concave function under linear constraints and applications. Cybern Syst Anal 22, 204–211 (1986). https://doi.org/10.1007/BF01074782

Download citation

Keywords

  • Operating System
  • Artificial Intelligence
  • System Theory
  • Linear Constraint
  • Concave Function