LogoLogo
  • Introduction
  • News
  • About SHOT
    • Algorithm
    • Releases
    • Compiling
    • Contributors and connections
    • Publications
    • Benchmarks
  • Using SHOT
    • Getting started
    • Solver options
Powered by GitBook
On this page
  • Paper about SHOT published in Journal of Global Optimization
  • SHOT 1.1 released
  • Major new features
  • Minor improvements and bug fixes
  • Open access paper about nonconvex features in SHOT
  • SHOT available on the NEOS Server
  • Call SHOT through GAMS' Pyomo and JuMP interfaces
  • Updated version of the SHOT paper
  • SHOT 1.0 released
  • Preprint available about the nonconvex features in SHOT

Was this helpful?

News

On this page, news about and related to SHOT are presented.

PreviousIntroductionNextAlgorithm

Last updated 3 years ago

Was this helpful?

Paper about SHOT published in Journal of Global Optimization

Date: February 10, 2022

The final version of the SHOT paper has been made available online. It is available as open access.

Lundell, A., Kronqvist, J. and Westerlund T. The Supporting Hyperplane Optimization Toolkit for Convex MINLP. Journal of Global Optimization (2022).

SHOT 1.1 released

SHOT 1.1 is now available at .

Major new features

  • SHOT no longer needs an external NLP solver in its primal strategy since SHOT can now call itself for solving fixed NLP problems. Activated with Primal.FixedInteger.Solver=2. For nonconvex problems it is still recommended to use an external NLP solver.

  • Partition convex nonseparable quadratic functions as separate constraints using an eigenvalue decomposition-based reformulation. Activated with Model.Reformulation.Quadratics.UseEigenValueDecomposition=true.

  • Support for performing an initial polyhedral approximation of the nonlinear feasible set before feasibility-based bound tightening. Activated with Model.BoundTightening.InitialPOA.Use=true.

  • Support for problems containing semi-continuous and semi-integer variables.

  • Support for problems containing special ordered sets.

Minor improvements and bug fixes

  • Improved support for generating supporting hyperplanes for the entire nonlinear feasible set instead of the feasible sets for the individual constraint functions. Activated with Dual.ESH.Rootsearch.UseMaxFunction=true.

  • Improved support for passing nonconvex quadratic functions directly to the MIP solver (if supported).

  • Bug fixes for the AMPL interface.

Open access paper about nonconvex features in SHOT

Date: March 20, 2021

The full paper about the nonconvex features in SHOT is now available online in the Journal of Global Optimization. The paper also includes some benchmarks on nonconvex MINLP and MIQCQP problems.

SHOT available on the NEOS Server

Date: August 25, 2020

Call SHOT through GAMS' Pyomo and JuMP interfaces

Date: July 1, 2020

Updated version of the SHOT paper

Date: June 10, 2020

An updated preprint of the SHOT paper:

is now available.

SHOT 1.0 released

Date: May 28, 2020

Preprint available about the nonconvex features in SHOT

Date: March 22, 2020

There is now a new preprint available that describes the nonconvex features in SHOT. The paper also includes some benchmarks on nonconvex MINLP and MIQCQP problems. It can be downloaded from Optimization Online:

Lundell, A. and Kronqvist, J., Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT. Journal of Global Optimization (2021).

SHOT is now available as a solver on the NEOS Solver. You can submit jobs in GAMS format .

The NEOS (Network-Enabled Optimization System) Server is a free internet-based service for solving numerical optimization problems. Visit the web site to access 60 state-of-the-art solvers in more than a dozen categories.

If you have a licensed version of GAMS (you can also request a ) it is also possible to call SHOT through GAMS' Pyomo and JuMP interfaces. Read more about it or check out the Github repositories for or the documentation page for the .

Lundell, A., Kronqvist, J. and Westerlund T. The Supporting Hyperplane Optimization Toolkit for Convex MINLP. Optimization Online (2020).

SHOT 1.0 is now available at . Binaries are available for Windows, and Linux and MacOS users can easily compile SHOT themselves using the instructions on the page .

SHOT is also available in GAMS 31.1. A trial version can be from GAMS.

Lundell, A. and Kronqvist, J., Polyhedral Approximation Strategies in Nonconvex Mixed-Integer Nonlinear Programming. Optimization Online (2020).

https://link.springer.com/article/10.1007/s10898-022-01128-0
Github
https://doi.org/10.1007/s10898-021-01006-1
here
NEOS Server
free community license
in this blog post
GAMS.jl
Pyomo interface
http://www.optimization-online.org/DB_FILE/2018/06/6680.pdf
Github
Compiling
downloaded
http://www.optimization-online.org/DB_HTML/2020/03/7691.html