Geometry and combinatorics of the cutting angle method

References

• Andramonov , M. , Rubinov , A. and Glover , B. 1999 . Cutting angle methods in global optimization . Applied Mathematics Letters , 12 ( 3 ) : 95 – 100 .
   Web of Science ®Google Scholar
• Bagirov , A. and Rubinov , A. 2000 . Global minimization of increasing positively homogeneous function over the unit simplex . Annals of Operations Research , 98 : 171 – 187 .
   Web of Science ®Google Scholar
• Bagirov A. Rubinov A. 2001 Modified versions of the cutting angle method In: N. Hadjisavvas and P.M. Pardalos (Ed.) Convex Analysis and Global Optimization, of Nonconvex Optimization and its Applications 54 pp. 245–268 Kluwer Dordrecht
   Google Scholar
• Batten , L.M. and Beliakov , G. 2002 . Fast algorithm for the cutting angle method of global optimization . Journal of Global Optimization , 24 : 149 – 161 .
   Web of Science ®Google Scholar
• Boissonnat , J.-D. , Sharir , M. , Tagansky , B. and Yvinec , M. 1998 . Voronoi diagrams in higher dimensions under certain polyhedral distance functions . Discrete and Comput. Geometry , 19 : 485 – 519 .
   Google Scholar
• Devroye L. 1986 Non-uniform Random Variate Generation Springer Verlag New York
   Google Scholar
• Floudas C.A. 2000 Deterministic Global Optimization: Theory, Methods and Applications, of Nonconvex Optimization and its Applications 37 Kluwer Academic Publishers Dordrecht, London
   Google Scholar
• Gilks , W. , Best , N.G. and Tan , K.K.C. 1995 . Adaptive rejection metropolis sampling . Appl. Stat. , 5 : 455 – 472 .
   Google Scholar
• Hansen P. Jaumard B. 1995 Lipschitz optimization In: R. Horst and P. Pardalos (Eds.) Handbook of Global Optimization pp. 407–493 Kluwer Dordrecht
   Google Scholar
• Hormann , W. 1995 . A rejection technique for sampling from t-concave distributions . ACM Transactions on Mathematical Software , 21 : 182 – 193 .
   Web of Science ®Google Scholar
• Horst R. Pardalos P. Thoai N. 2000 Introduction to Global Optimization 2nd Edn. Kluwer Academic Publishers Dordrecht
   Google Scholar
• Horst R. Tuy H. 1993 Global Optimization: Deterministic Approaches 2nd Rev. Edn. Springer-Verlag Berlin New York
   Google Scholar
• Kelley , J.E. 1960 . The cutting-plane method for solving convex programs . J. of SIAM , 8 : 703 – 712 .
   Web of Science ®Google Scholar
• Lim K.F. Beliakov G. Batten L.M. 2003 A new method for locating the global optimum: application of the cutting angle method to molecular structure prediction In: Proceedings of the 3rd International Conference on Computational Science 4 Springer-Verlag Lecture Notes in Computer Science (LNCS) Springer-Verlag Heidelberg 1040 1049
   Google Scholar
• Mladineo , R. 1986 . An algorithm for finding the global maximum of a multimodal multivariate function . Math.Progr. , 34 : 188 – 200 .
   Web of Science ®Google Scholar
• Neumaier , A. 1997 . Molecular modeling of proteins and mathematical prediction of protein structure . SIAM Review , 39 ( 3 ) : 407 – 460 .
   Web of Science ®Google Scholar
• Pijavski , S.A. 1972 . An algorithm for finding the absolute extremum of a function . USSR Comput. Math. and Math. Phys. , 2 : 57 – 67 .
   Google Scholar
• Pintér J. 1996 Global Optimization in Action: Continuous and Lipschitz Optimization–Algorithms, Implementations and Applications, of Nonconvex Optimization and its Applications 6 Kluwer Academic Publishers Dordrecht Boston
   Google Scholar
• Rubinov A.M. 2000 Abstract Convexity and Global Optimization, of Nonconvex Optimization and its Applications 44 Kluwer Academic Publishers Dordrecht Boston
   Google Scholar
• Shubert , B. 1972 . A sequential method seeking the global maximum of a function . SIAM J. Numer. Anal. , 9 : 379 – 388 .
   Web of Science ®Google Scholar