On estimating workload in branch-and-bound global optimization algorithms

J.L. Berenguel, L.G. Casado, I. Garcia, E.M.T. Hendrix

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)

Abstract

In general, solving Global Optimization (GO) problems by Branch-and-Bound (B&B) requires a huge computational capacity. Parallel execution is used to speed up the computing time. As in this type of algorithms, the foreseen computational workload (number of nodes in the B&B tree) changes dynamically during the execution, the load balancing and the decision on additional processors is complicated. We use the term left-over to represent the number of nodes that still have to be evaluated at a certain moment during execution. In this work, we study new methods to estimate the left-over value based on the observed amount of pruning. This provides information about the remaining running time of the algorithm and the required computational resources. We focus on their use for interval B&B GO algorithms.
Original languageEnglish
Pages (from-to)821-844
JournalJournal of Global Optimization
Volume56
Issue number3
DOIs
Publication statusPublished - 2013

Keywords

  • implementation
  • selection
  • programs

Fingerprint Dive into the research topics of 'On estimating workload in branch-and-bound global optimization algorithms'. Together they form a unique fingerprint.

  • Cite this