Branch and bound with simplicial partitions for global optimization

Mathematical Modelling and Analysis

Volumn 13, Issue 1, 2008, Pages 145-159

  Zilinskas J ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Branch and bound; Global optimization; Simplicial partitions

Indexed keywords

BRANCH AND BOUND METHOD; CONSTRAINT THEORY;

COMBINATORIAL APPROACH; FEASIBLE REGIONS; LINEAR INEQUALITY CONSTRAINTS; OPTIMIZATION PROBLEMS; RECTANGULAR SHAPES;

GLOBAL OPTIMIZATION;

EID: 41149083017     PISSN: 13926292     EISSN: None     Source Type: Journal    
DOI: 10.3846/1392-6292.2008.13.145-159     Document Type: Article

References (20)

1. M. Baravykaité, R. Belevičius and R. Čiegis. One application of the parallelization tool of master-slave algorithms. Informatica, 13(4):393-404, 2002.
2. M. Baravykaitė and R. Ciegis. An implementation of a parallel generalized branch and bound template. Mathematical Modelling and Analysis, 12(3):277-289, 2007.
3. M. Baravykaitė, R. Čiegis and J. Žilinskas. Template realization of generalized branch and bound algorithm. Mathematical Modelling and Analysis, 10(3):217-236, 2005.
4. M. Baravykaitė and J. Zilinskas. Implementation of parallel optimization algorithms using generalized branch and bound template. In I.D.L. Bogle and J. Žilinskas(Eds.), Computer Aided Methods in Optimal Design and Operations, volume 7 of Series on Computers and Operations Research, pp. 21-28. World Scientific, 2006.
5. R. Belevičius, S. Valentinavičius and E. Michnevič. Multilevel optimization of grillages. Journal of Civil Engineering and Management, 8(1):98-103, 2002.
6. R. Ciegis. On global minimization in mathematical modelling of engineering applications. In A. Törn and J. Žilinskas(Eds.), Models and Algorithms for Global Optimization, volume 4 of Springer Optimization and Its Applications, pp. 299-310. Springer, 2007.
7. R. Ciegis, M. Baravykaitė and R. Belevičius. Parallel global optimization of foundation schemes in civil engineering. Lecture Notes in Computer Science, 3732:305-312, 2006.
8. C.A. Floudas. Deterministic Global Optimization: Theory, Methods and Applications, volume 37 of Nonconvex Optimization and its Applications. Kluwer Academic Publishers, 2000.
9. E. Hansen and G.W. Walster. Global Optimization Using Interval Analysis. Marcel Dekker, New York, 2nd edition, 2003.
10. R. Horst, P.M. Pardalos and NV. Thoai. Introduction to Global Optimization, volume 48 of Nonconvex Optimization and its Applications. Kluwer Academic Publishers, 2nd edition, 2001.
11. K. Madsen and J. Zilinskas. Parallel branch-and bound attraction based methods for global optimization. In G. Dzemyda, V. Saltenis and A. Žilinskas(Eds.), Stochastic and Global Optimization, volume 59 of Nonconvex Optimization and its Applications, pp. 175-187. Kluwer Academic Publishers, 2002.
12. R. Paulavičius and J. Žilinskas. Analysis of different norms and corresponding Lipschitz constants for global optimization. Technological and Economic Development of Economy, 12(4):301-306, 2006.
13. R. Paulavičius and J. Žilinskas. Analysis of different norms and corresponding Lipschitz constants for global optimization in multidimensional case. Information Technology and Control, 36(4):383-387, 2007.
14. A. Törn and A. Zilinskas. Global optimization. Lecture Notes in Computer Science, 350:1-252, 1989.
15. A. Žilinskas and J. Žilinskas. Global optimization based on a statistical model and simplicial partitioning. Computers & Mathematics with Applications, 44(7):957-967, 2002.
16. J. Žilinskas. Optimization of lipschitzian functions by simplex-based branch and bound. Information Technology and Control, 1(14):45-50, 2000.
17. J. Žilinskas. Black box global optimization inspired by interval methods. Information Technology and Control, 4(21):53-60, 2001.
18. J. Žilinskas. Application of black box global optimization algorithm inspired by interval methods for practical problems. Information Technology and Control, 3(24):76-82, 2002.
19. J. Žilinskas. Parallel algorithms for Lipschitz global optimization with simplicial partitioning. Information Technology and Control, 4(25):32-36, 2002.
20. J. Žilinskas. Reducing of search space of multidimensional scaling problems with data exposing symmetries. Information Technology and Control, 36(4):377-382, 2007.