Parallel branch and bound for global optimization with combination of Lipschitz bounds

Optimization Methods and Software - Tập 26 Số 3 - Trang 487-498 - 2011
Remigijus Paulavičius1, Julius Žilinskas1, Andreas Grothey2
1Institute of Mathematics and Informatics, Vilnius University, Akademijos 4, LT-08663 Vilnius, Lithuania
2University of Edinburgh , The King's Buildings, Edinburgh, EH9 3JZ, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1080/13926292.2005.9637283

10.1007/BF01096738

D'Apuzzo M., 2006, Handbook of Parallel Computing and Statistics, 225

10.1007/BFb0027114

10.1007/0-306-48332-7

10.1016/0022-247X(85)90268-9

10.1287/opre.42.6.1042

Gourdin E., 1994, Global optimization of multivariate Lipschitz functions: Survey and computational comparison

10.1007/BF02024487

Hansen P., 1995, Handbook of Global Optimization, 407, 10.1007/978-1-4615-2025-2_9

10.1007/BF02192085

Horst R., 1995, Introduction to Global Optimization

Horst R., 1996, Global Optimization: Deterministics Approaches, 10.1007/978-3-662-03199-5

Jansson, C. and Knüppel, O. 1992. “A global minimization method: The multi-dimensional case”. TU Hamburg-Harburg. Tech. Rep

Jaumard, B., Herrmann, T. and Ribault, H. 1994. “An on-line cone intersection algorithm for global optimization of multivariate Lipschitz functions”. Montreal: Les Cahiers du GERAD.

10.1007/BF00941892

10.1007/s00211-002-0419-8

Kvasov D. E., 2003, Comput. Math. Math. Phys., 43, 40

Madsen, K. and Žilinskas, J. 2000. “Testing branch-and-bound methods for global optimization”. Technical University of Denmark. Tech. Rep. IMM-REP-2000-05

10.1007/BF00934131

10.1007/BF00938542

10.1007/BF00962799

10.1007/978-1-4613-3400-2

10.1007/BF01580583

10.1007/978-1-4612-1492-2

Paulavičius R., 2006, Technol. Econ. Dev. Econ., 12, 301, 10.3846/13928619.2006.9637758

Paulavičius R., 2007, Inform. Technol. Control, 36, 383

10.3846/1392-6292.2008.13.553-563

10.3846/1392-8619.2009.15.310-325

10.1007/s11590-009-0156-3

10.1007/BF02238195

10.1080/02331938608843118

10.1080/02331938808843322

Pintér J., 1996, Global Optimization in Action: Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications

Piyavskii S. A., 1972, Zh. Vychisl. Mat. mat. Fiz, 12, 888

Sergeyev Y. D., 2008, Diagonal Global Optimization Methods

Sergeyev Y. D., 2009, Global Optimization: Theory, Methods and Applications, I, 518

Strongin R. G., 2000, Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms, 10.1007/978-1-4615-4677-1

Todt M. J., 1976, The Computation of Fixed Points and Applications, 24

10.1016/0898-1221(91)90170-9

10.1007/BF01096775

Zhigljavsky A., 2008, Stochastic Global Optimization

10.1016/S0898-1221(02)00206-7

Žilinskas J., 2000, Inform. Technol. Control, 14, 45

Žilinskas J., 2007, Inform. Technol. Control, 36, 377

10.3846/1392-6292.2008.13.145-159