Cutting angle method and a local search

Journal of Global Optimization

Volumn 27, Issue 2-3, 2003, Pages 193-213

  Bagirov, A M ^a   Rubinov, A M ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

Author keywords

Cutting angle method; Discrete gradient; Global optimization; Lipschitz programming

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; PROBLEM SOLVING;

LIPSCHITZ PROGRAMMING;

GLOBAL OPTIMIZATION;

EID: 0041323239     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024858200805     Document Type: Conference Paper

References (21)

1. Andramonov, M. Yu, Rubinov, A.M. and Glover, B.M. 1997, Cutting angle method for minimizing increasing convex-along-rays functions, Research Report 97/7, SITMS, University of Ballarat.
2. Andramonov, M.Yu, Rubinov, A.M. and Glover, B.M. 1999, Cutting angle method in global optimization, Applied Mathematics Letters 12, 95-100.
3. Bagirov, A.M. 1999, Minimization methods for one class of nonsmooth functions and calculation of semi-equilibrium prices. in Ser. Applied Optimization, Vol. 30: Progress in Optimization: Contributions from Australasia, A. Eberhard et al. (eds.), Kluwer Academic Publishers, 147-175.
4. Bagirov, A.M. 1999, Derivative-free methods for unconstrained nonsmooth optimization and its numerical analysis. Investigacao Operacional, 19, 75-93.
5. Bagirov, A.M. and Rubinov, A.M. 2000, Global minimization of increasing positively homogeneous functions over the unit simplex, Annals of Operations Research 98, 171-187.
6. Bagirov, A.M. and Rubinov, A.M. 2001, Modified versions of the cutting angle method, In: Nonconvex Optimization and Its Applications, Vol. 54, Advances in Convex Analysis and Global Optimization, N. Hadjisavvas and P.M. Pardalos (eds.), Kluwer Academic Publishers, Dordrecht, 245-268.
7. Bagirov, A.M. and Rubinov, A.M. 2001, Global optimization of marginal functions with applications to economic equilibrium. Journal of Global Optimization, 20(3-4), 215-237.
8. Bagirov, A.M., Rubinov, A.M., Stranieri, A. and Yearwood, J. 1999, The global optimization approach to the clustering analysis. Research Report, 45/99, University of Ballarat, Australia.
9. Bagirov, A.M., Rubinov, A.M. and Yearwood, J. 2001, A global optimization approach to classification. Research Report, 01/4, University of Ballarat, Australia.
10. Brachetti, P., De Felice Ciccoli, M., Di Pillo, G. and Lucidi, S. 1997, A new version of the Price's algorithm for global optimization. Journal of Global Optimization, 10, 165-184.
11. BUPA liver disorders database. Publicly available from: www.sgi.com/Technology/mlc/db.
12. Griewank, A. 1981, Generalized descent for global optimization. Journal of Optimization Theory and Applications 34, 11-39.
13. Horst, R., Pardalos, P.M. and Thoai, N.V. 1995, Introduction to Global Optimization, Nonconvex Optimization and Its Applications, Vol. 3, Kluwer Academic Publishers, Dordrecht.
14. Levy, A.V. and Montalvo, A. 1985, The tunnelling algorithm for the global minimization of functions. SIAM Journal on Scientific and Statistical Computing 6, 15-29.
15. Lucidi, S. and Piccioni, M. 1989, Random tunnelling by means of acceptance-rejection sampling for global optimization. Journal of Optimization Theory and Applications 62(2).
16. Mangasarian, O.L., Street, W.N. and Wolberg, W. H., Breast cancer diagnosis and prognosis via linear programming, Operations Research 43(4), 570-577.
17. Neumaier, A., Optimization test problems. Publicly available from: solon.cma.univie.ac.at/ñeum/glopt.html.
18. Pallaschke, D. and Rolewicz, S. 1997, Foundations of Mathematical Optimization (Convex Analysis without Linearity), Kluwer Academic Publishers, Dordrecht.
19. Pardalos, P.M., Yinyu Ye and Chi-Geun Han, 1991, Algorithms for the solution of quadratic Knapsack problems. Linear Algebra and its Applications 152, 69-91.
20. Rubinov, A.M. 2000, Abstract Convexity and Global Optimization, Kluwer Academic Publishers, Dordercht.
21. Rubinov, A. and Andramonov, M. 1999, Lipschitz programming via increasing convex-along-rays functions, Optimization Methods and Software 10, 763-781.