Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 22, 1991 - Issue 4
17
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A variant of Tuy's decomposition algorithm for solving a class of concave minimization problems

Pages 607-619 | Received 01 Oct 1988, Published online: 27 Jun 2007

References

  • Falk , J. and Hoffman , K.R. 1976 . A successive underestimation method for concave minimization problems . Math. Oper. Res , 1 : 251 – 259 .
  • Horst , R. and Tuy , H. 1990 . “ Global optimization ” . In Deterministic approaches , Berlin : Springer-Verlag . Heidelberg-New York
  • Kalantari , B. and Rosen , J.B. 1984 . An algorithm for large-scale global minimization of linearly constrained concave quadratic functions , Vol. TR-147 , Rutgers Univ . Dept. of Computer Sc
  • Rosen , J.B. 1983 . Parametric global minimization for large scale problems , Univ. of Minnesota . Tech. Rep. 83-11 (revised), Computer Sc. Dept
  • Rosen , J.B. and Pardalos , P.M. 1986 . Global minimization of large-scale-constrained concave quadratic problems by separable programming . Math. Programming , 34 : 163 – 174 .
  • Thieu , T.V. , Tam , B.T. and Ban , V.T. 1983 . An outer approximation method for globally minimizing a concave function over a compact convex set . Acta Math. Vietnamica , 8 ( 1 ) : 21 – 40 .
  • Thieu , T.V. 1984 . A finite method for globally minimizing concave functions over unbounded polyhedral convex sets and its applications . Acta Math. Vietnamica , 9 ( 2 ) : 173 – 191 .
  • Thieu , T.V. 1987 . “ Solving the lay-out planning problem with concave cost ” . In Essays on Nonlinear Analysis and Optimization Problems 101 – 110 . Hanoi
  • Tuy , H. 1983 . On outer approximation methods for concave minimization problems . Acta Math. Vietnamica , 8 ( 2 ) : 3 – 34 .
  • Tuy , H. 1985 . Concave minimization under linear constraints with special structure . Optimization , 16 ( 3 ) : 335 – 352 .
  • Tuy , H. 1987 . Global minimization of a difference of two convex functions . Math. Programmmg Study , 30 ( 3 ) : 150 – 182 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.