Package: oBB
oBB is an algorithm for the parallel global optimization of functions with Lipchitz continuous gradient or Hessian.This is an implementation of the algorithm from our paper:Branching and Bounding Improvements for Global Optimization Algorithms with Lipschitz Continuity PropertiesC. Cartis, J. M. Fowkes and N. I. M. Gould. Journal of Global Optimization, vol. 61, no. 3, pp. 429–457, 2015.The latest version contains an optional range reduction strategy that improves performance in many cases but may not always guarantee global optimality. For details please see the Master’s thesis:A Branch and Bound Algorithm for the Global Optimization and its ImprovementsA. Guida. Master’s Thesis, Faculty of Engineering, University of Florence, 2015.Documentation and Source CodeHTML documentation is available athttp://packages.python.org/oBB. Source code for oBB is hosted on GitHub:https://github.com/coin-or/oBBRequirementsoBB requires the following software to be installed:Python 2.6/2.7 or Python 3 (http://www.python.org/)A working implementation of MPI-2 (e.g. OpenMPI,http://www.open-mpi.org/)Additionally, the following python packages should be installed (these will be installed automatically if usingpip, seeInstallation using pip):NumPy 1.3.0 or higher (http://www.numpy.org/)MPI for Python 1.3 or higher (http://mpi4py.scipy.org/)CVXOPT 1.1.3 or higher (http://cvxopt.org/)Optionally, matplotlib 1.1.0 or higher (http://www.matplotlib.org/) may be manually installed for visualising the algorithm in 2D.Installation using pipFor easy installation, usepip(http://www.pip-installer.org/) as root:$ [sudo] pip install --pre obbor alternativelyeasy_install:$ [sudo] easy_install obbIf you do not have root privileges or you want to install oBB for your private use, you can use:$ pip install --pre --user obbwhich will install oBB in your home directory.Note that if an older install of oBB is present on your system you can use:$ [sudo] pip install --pre --upgrade obbto upgrade oBB to the latest version.Manual installationAlternatively, you can download the source code and unpack as follows:$ wget https://pypi.io/packages/source/o/oBB/oBB-0.8b.zip
$ unzip oBB-0.8b.zip
$ cd oBB-0.8band then build and install manually using:$ python setup.py build
$ [sudo] python setup.py installIf you do not have root privileges or you want to install oBB for your private use, you can use:$ python setup.py install --userinstead.TestingoBB includes a command line test script to check that the installation was successfull. To run the test simply type the following into your shell:$ test_obbThis will run oBB using MPI on one processor core for a simple 2D sum of sines problem.Note that if using the MPICH implementation of MPI you first need to start an mpd daemon in the background:$ mpd &but this is not necessary for other MPI implementations, e.g. OpenMPI.UninstallationIf oBB was installed usingpipyou can uninstall as follows:$ [sudo] pip uninstall obbIf oBB was installed manually you have to remove the installed files by hand (located in your python site-packages directory).BugsPlease report any bugs usingGitHub’s issue tracker.LicenseThis algorithm is released under the GNU LGPLv3 license.