Branch and Bound Algorithm with Implementation of ooOPS
Arif Nadeem Dr. Sumit Agarwal · IOSR Journal of Mathematics · 2012
In this paper we turn our attention to the sBB algorithm itself and its computer implementation in a form that can be used as a component within larger software systems such as process modeling tools.We start with an overview of the common structure of most sBB algorithms.We then provide a more detailed description of Smith's sBB algorithm which forms the basis for our work and propose some algorithmic improvements to improve its performance.Lastly, we describe ooOPS (object-oriented Optimization System), a general software framework for defining and solving optimization problems, and the implementation of our algorithm within this framework.