[Coin-announce] Announcement for the Supporting Hyperplane Optimization Toolkit (SHOT)

Andreas Lundell andreas.lundell at abo.fi
Thu Aug 2 04:10:50 EDT 2018


We are happy to announce that

SHOT - The Supporting Hyperplane Optimization Toolkit

is now available at https://www.github.com/coin-or/shot. 

SHOT is described in detail in the following preprint:

Lundell, A. Kronqvist, J. and Westerlund, T. The Supporting Hyperplane Optimization Toolkit: A Polyhedral Outer Approximation Based Convex MINLP Solver Utilizing a Single Branching Tree Approach (2018). http://www.optimization-online.org/DB_FILE/2018/06/6680.pdf

SHOT is a solver for solving convex mixed-integer nonlinear programming (MINLP) problems, and it is based on a polyhedral outer approximation obtained by solving mixed-integer linear programming (MILP) and mixed-integer quadratic programming (MIQP) subproblems. If supported by the MILP/MIQP solver, a single-tree strategy is available that utilizes callbacks and lazy constraints. SHOT also utilizes primal heuristics based on, e.g., solving nonlinear programming (NLP) problems or performing line searches. 

SHOT is implemented in C++ and utilizes several COIN-OR projects, for example:
- Optimization Services
- Ipopt
- GAMSlinks
- Cbc

Installation instructions are available at Github: https://github.com/coin-or/SHOT/blob/master/INSTALL.

Please let us know if you have any questions or feedback!

Andreas Lundell
andreas dot lundell at abo.fi

Jan Kronqvist
jan dot kronqvist at abo.fi
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-announce/attachments/20180802/15227353/attachment.html>


More information about the Coin-announce mailing list