Skip to main content
Archived

This project has been archived by its maintainers, and is no longer receiving any updates.

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 Properties C. 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 Improvements A. Guida. Master’s Thesis, Faculty of Engineering, University of Florence, 2015.

Documentation and Source Code

HTML documentation is available at http://packages.python.org/oBB. Source code for oBB is hosted on GitHub: https://github.com/coin-or/oBB

Requirements

oBB requires the following software to be installed:

Additionally, the following python packages should be installed (these will be installed automatically if using pip, see Installation using pip):

Optionally, matplotlib 1.1.0 or higher (http://www.matplotlib.org/) may be manually installed for visualising the algorithm in 2D.

Installation using pip

For easy installation, use pip (http://www.pip-installer.org/) as root:

$ [sudo] pip install --pre obb

or alternatively easy_install:

$ [sudo] easy_install obb

If you do not have root privileges or you want to install oBB for your private use, you can use:

$ pip install --pre --user obb

which 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 obb

to upgrade oBB to the latest version.

Manual installation

Alternatively, 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.8b

and then build and install manually using:

$ python setup.py build
$ [sudo] python setup.py install

If you do not have root privileges or you want to install oBB for your private use, you can use:

$ python setup.py install --user

instead.

Testing

oBB 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_obb

This 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.

Uninstallation

If oBB was installed using pip you can uninstall as follows:

$ [sudo] pip uninstall obb

If oBB was installed manually you have to remove the installed files by hand (located in your python site-packages directory).

Bugs

Please report any bugs using GitHub’s issue tracker.

License

This algorithm is released under the GNU LGPLv3 license.

Release files for oBB 0.8b

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for oBB 0.8b
File Size Uploaded
oBB-0.8b.zip 1.4 MB Details

Release files / oBB-0.8b.zip

Download URL oBB-0.8b.zip
Size 1.4 MB
Tags Source
SHA-256 checksum
How to use checksums
c1c0afd6b4f11e786b078e34fd92c0f3432553b249bad1cff35ebf8465b9c97b
BLAKE2b-256 checksum
How to use checksums
b6ef4251274b362686785a49c5ae58d3ce3c3fba6cc002585262e9667709c228
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page