Resource title

Target oriented branch & bound method for global optimization

Resource image

image for OpenScout resource :: Target oriented branch & bound method for global optimization

Resource description

We introduce a very simple but efficient idea for branch & bound (B&B) algorithms in global optimization (GO). As input for our generic algorithm, we need an upper bound algorithm for the GO maximization problem and a branching rule. The latter reduces the problem into several smaller subproblems of the same type. The new B&B approach delivers one global optimizer or, if stopped before finished, improved upper and lower bounds for the problem. Its main difference to commonly used B&B techniques is its ability to approximate the problem from above and from below while traversing the problem tree. It needs no supplementary information about the system optimized and does not consume more time than classical B&B techniques. Experimental results with the maximum clique problem illustrate the benefit of this new method. (author's abstract) ; Series: Working Papers on Information Systems, Information Business and Operations

Resource author

Volker Stix

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/1696/1/document.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.