Stochastic branch & bound applying target oriented branch & bound method to optimal scenario tree reduction

Volker Stix

Publikation: Working/Discussion PaperWU Working Paper

19 Downloads (Pure)

Abstract

In this article a new branch & bound method is described. It uses an artificial target to improve its bounding capabilities. Therefore the new approach is faster compared to the classical one. It is applied to the stochastic problem of optimal scenario tree reduction. The aspects of global optimization are emphasized here. All necessary components for that problem are developed and some experimental results underline the benefits of the new approach. (author's abstract)

Publikationsreihe

ReiheWorking Papers on Information Systems, Information Business and Operations
Nummer03/2002
ISSN2518-6809

WU Working Paper Reihe

  • Working Papers on Information Systems, Information Business and Operations

Zitat