Parallel Branch-and-bound Attraction Based Methods for Global Optimzation

  • Kaj Madsen
  • Julius Žilinskas
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 59)


In this paper a parallel version of an attraction based branch-and-bound method for global optimization is presented. The method has been implemented and tested using a parallel Scali system. Some well known test functions as well as two practical problems were used for the testing. The results show the prospectiveness of dynamic load balancing for the distributed parallelization of the considered algorithm.


Global optimization parallel branch-and-bound testing of GO algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Madsen, K.: Real versus interval methods for global optimization, Presentation at the Conference Celebrating the 60th Birthday of M. J. D. Powell, Cambridge, July 1996.Google Scholar
  2. [2]
    Madsen, K. and Žilinskas, J.: Evaluating performance of attraction based subdivision method for global optimization, In: Second International Conference “Simulation, Gaming, Training and Business Process Reengineering in Operations”, RTU, Latvia, 2000, pp. 38–42.Google Scholar
  3. [3]
    Gudmundsson, S.: Parallel Global Optimization, M.Sc. Thesis, IMM, Technical University of Denmark, 1998.Google Scholar
  4. [4]
    Message Passing Interface Forum. MPI: A Message-Passing Interface standard (version 1.1), Technical Report, 1995.
  5. [5]
    Rayward-Smith, V. J., Rush, S. A. and McKeown, G. P.: Efficiency considerations in the implementation of parallel branch-and-bound, Ann. Oper. Res. 43 (1993), 123–145.CrossRefMathSciNetGoogle Scholar
  6. [6]
    Madsen, K. and Žilinskas, J.: Testing of branch-and-bound methods for global optimization, IMM-REP-2000-05, Department of Mathematical Modelling, Technical University of Denmark, DK-2800 Lyngby, Denmark, 2000.Google Scholar
  7. [7]
    Madsen, K.: Test problems for global optimization,

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Kaj Madsen
    • 1
  • Julius Žilinskas
    • 2
  1. 1.Department of Mathematical ModelingTechnical University of DenmarkLyngbyDenmark
  2. 2.Department of InformaticsKaunas University of TechnologyKaunasLithuania

Personalised recommendations