Skip to content
This repository has been archived by the owner. It is now read-only.
OBOE (Oracle Based Optimization Engine) is an open source software for general convex optimization.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.coin-or
WIN32
config
doc
include
m4
src
.gitattributes
AUTHORS
CHANGES
COPYING
ChangeLog
Doxyfile
INSTALL
Makefile.am
Makefile.in
NEWS
README
README.W32
README.in
README.md
THANKS
config.h
config.h.in
configure
configure.ac
create_oboe_lib.sh
reconf

README.md

Oracle Based Optimization Engine (OBOE)

Introduction

OBOE (Oracle Based Optimization Engine) is an open source software for general convex optimization. It assumes that a user-made code, thereafter named oracle, is capable of delivering first order information on the key elements of the problem (support the feasible set, support to the objective function). The engine exploits this information to construct the so-called localization set which is a polyhedral approximation of the set of optimal solutions.

To implement OBOE on a typical problem of convex optimization such as "min {f(x) | x in X}" the user must implement an oracle with the following specification:

  • Input to the Oracle: a query point x provided by OBOE.
  • Output from the Oracle:
    • If x is feasible, the oracle returns the value f(x) and an element of the subgradient of f at x.
    • If x is infeasible, the oracle returns a hyperplane separating x and the feasible set X.

An optimization session alternates computations by the oracle and by OBOE until the relative optimality gap at the current iterate meets the target value assigned by the user. The user can alternatively set his own stopping rule.

The query points that OBOE selects are approximate minimizers of a logarithmic barrier function on the polyhedral set plus a proximal term. OBOE is an implementation of ACCPM, the Analytic Center Cutting Plane Method.

Download and Installation

OBOE is an open source software written in C++. It is released under the Common Public License (CPL). It is made available by the COIN-OR initiative.

You can get the source code directly from the oboe GitHub repository with the command:

git clone https://github.com/coin-or/OBOE.git

Old released source packages can be found here.

OBOE has been mainly developed for a Linux based environment but does have Windows support via Mingw or MSVisualStudio project files. A complete step-by-step procedure to install OBOE is available for:

Recently added features

OBOE can handle twice differentiable functional components in an optimization problem via the logarithmic barrier function. The present implementation does this for two special cases

  • Components of the objective function with a diagonal Hessian.
  • Euclidean ball constraints. Extension to functionals with non-diagonal Hessian will necessitate additional work on the linear algebra involved in the computation of the analytic center.

Documentation

A few references

Theoretical papers

Application papers

Project Links

You can’t perform that action at this time.