Monotonic optimization: Problems and solution approaches *

SIAM Journal on Optimization

Volumn 11, Issue 2, 2000, Pages 464-494

  Tuy, Hoang ^a  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

Author keywords

Difference of increasing functions; Distance geometry; Global optimization; Increasing functions; Monotonicity; Multiplicative programming; Nonconvex quadratic programming; Normal sets; Polyblock approximation algorithms; Polynomial programming

Indexed keywords

EID: 0034353741     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623499359828     Document Type: Article

References (37)

1. T.M. ABASOV, Normal sets and monotone functions and their applications, J. Comput. Math. Math. Phys., 3 (1993), pp. 1004-1011 (in Russian).
2. S. AZARM, Local monotonicity in Optimal Design, Ph.D. thesis, University of Michigan, Ann Arbor, 1984.
3. S. AZARM AND P. PAPALAMBROS, An automated procedure for local monotonicity analysis, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 106 (1984), pp. 82-89.
4. H.P. BENSON, Optimization over the efficiency set, J. Optim. Theory Appl., 73 (1992), pp. 47-64.
5. T. ERBER AND G.M. HOCKNEY, Equilibrium configurations of N equal charges on a sphere, J. Phys. A: Math. Gen., 24 (1991), pp. L1369-L1377.
6. A.M. GEOFFRION, Solving bi-criterion mathematical programs, Oper. Res., 15 (1967), pp. 38-54.
7. L.E. GIBBONS, D.W. HEARN, P.M. PARDALOS, AND M.V. RAMANA, Continuous characterizations of the maximum clique problem, Math. Oper. Res., 22 (1997), pp. 754-768.
8. C.R. HAMMOND AND G.E. JOHNSON, A general approach to constrained optimal design based on symbolic mathematics, in Advances in Design Automation - Design methods, Computer Graphics and Expert Systems, S.S. Rao, ed., ASME, Fairfield, NJ, 1987, pp. 31-40.
9. P. HANSEN, B. JAUMARD, AND S.H. LU, Some further results on monotonicity in globally optimal design, Journal of Mechanic SMS, Transmissions and Automation in Design, 111 (1989), pp. 345-352.
10. W. HOCK AND K. SCHITTKOWSKI, Test Examples for Nonlinear Programming Codes, Lecture Notes in Econom. and Math. Systems, 187, Springer-Verlag, New York, 1981.
11. R. HORST AND H. TUY, Global Optimization (Deterministic Approaches), 3rd ed., Springer-Verlag, Berlin, New York, 1996.
12. H. KONNO AND T. KUNO, Multiplicative programming problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, Boston, London, 1995, pp. 369-405.
13. H. KUNO, Y. YAJIMA, Y. YAMAMOTO, AND H. KONNO, Convex programs with an additional constraint on the product of several convex functions, European J. Oper. Res., 77 (1991), pp. 314-324.
14. H. KONNO, P.T. THACH, AND H. TUY, Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, Dordrecht, Boston, London, 1997.
15. H.L. LI AND P. PAPALAMBROS, A production system for use of global optimization knowledge, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 107 (1985), pp. 277-284.
16. L.T. LUC, Polyblock approximation approach for optimization over the weakly efficient and efficient Sets, Acta Math. Vietnam., to appear.
17. V.L. MAKAROV AND A.M. RUBINOV, Mathematical Theory of Economic Dynamic and Equilibria, Springer-Verlag, Berlin, New York, 1977.
18. T.S. MOTZKIN AND E.G. STRAUSS, Maxima for graphs and a new proof of a theorem of Turan, Canad. J. Math. 17 (1965), pp. 533-540.
19. P. PAPALAMBROS AND H.L. LI, Notes on the operational utility of monotonicity in optimization, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 105 (1983), pp. 174-180.
20. P. PAPALAMBROS AND D.J. WILDE, Principles of Optimal Design - Modeling and Computation, Cambridge University Press, Cambridge, UK, New York, 1986.
21. U. PASSY, Global solutions of mathematical programs with intrinsically concave functions, in Advances in Geometric Programming, M. Avriel, ed., Plenum Press, New York, 1980, pp. 355-373.
22. A. RUBINOV AND M. ANDRAMONOV, Lipschitz programming via increasing convex-along-rays functions, Optim. Methods Softw., 10 (1999), pp. 763-781.
23. A. RUBINOV AND B.M. GLOVER, Duality for increasing positively homogeneous functions and normal sets, RAIRO Rech. Opér., 32 (1998), pp. 105-123.
24. A. RUBINOV, H. TUY, AND H. MAYS, Algorithm for a monotonic global optimization problem, Optimization, to appear.
25. S. SCHAIBLE AND C. SODINI, Finite algorithm for generalized linear multiplicative programming, J. Optim. Theory Appl., 87 (1995), pp. 441-455.
26. M. SNIEDOVICH, C-programming and the minimization of pseudolinear and additive concave functions, Oper. Res. Lett., 5 (1986), pp. 185-189.
27. H. TUY, The complementary convex structure in global optimization, J. Global Optim., 2 (1992), pp. 21-40.
28. H. TUY, D. C. optimization: Theory, methods and algorithms, Handbook on Global Optimization, R. Horst and P.M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, Boston, London, 1995, pp. 149-216.
29. H. TUY, Normal sets, polyblocks and monotonic optimization, Vietnam J. Math., 27 (1999) pp. 277-300.
30. H. TUY, Convex Analysis and Global Optimization, Kluwer Academic Publishers, Dordrecht, Boston, London, 1998.
31. H. TUY, Normal branch and bound algorithms for general nonconvex quadratic programming, in Combinatorial and Global Optimization, P.M. Pardalos, A. Migdalas, and R. Burkard, eds., World Scientific, River Edge, NJ, to appear.
32. H. TUY, The MCCNFP with a fixed number of nonlinear arc costs: Complexity and approximation, in Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, P.M. Pardalos, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000, pp. 525-549.
33. H. TUY AND LE TU LUC, A new approach to optimization under monotonic constraint, J. Global Optim., to appear.
34. H. TUY, On some recent advances and applications of d.c. optimization, in Optimization, V.H. Nguyen, J.J. Strodiot, and P. Tossings, eds., Lecture Notes in Econom. and Math. Systems 481, Springer-Verlag, New York, 2000, pp. 473-497.
35. G.L. XUE, Minimum inter-particle distance at global minimizers of Lennard-Jones clusters, J. Global Optim., 11 (1997), pp. 83-90.
36. D.J. WILDE, A maximum activity principle for eliminating over-constrained optimization cases, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 108 (1986), pp. 312-314.
37. P.L. Yu, Multicriteria Decision Making, Plenum Press, New York, 1995.