Branch & Bound for StQP (BB_StQP)
Giampaolo Liuzzi,  Marco Locatelli,  Veronica Piccialli
 
   

The following packages are available for download under the GNU General Public License (GPL):

Package name Downloads Package description Coding Language Reference paper
Main Optimization Algorithms
STQP 23 A new branch & bound algorithm for StQP Julia (v1.3) Journal paper
SC-NEP 11 A new branch & bound algorithm for NEP with switching cost Julia (v1.3) Arxiv Report
Problem instances used in the paper
StQP PROBLEMS Instances used in the paper (note that some of the instances are provided by Prof. A. Scozzari and Prof. F. Tardella) can be downloaded here plain text Journal paper
NEP PROBLEMS Instances used in the paper can be downloaded here plain text Arxiv Report
Random problem generator
GENERATOR 11 A routine to generate random instances (as proposed by Prof. I. Nowak) Julia Journal paper

Note that the provided StQP algorithm uses GUROBI (which is not provided and should be already installed) to solve the LP subproblems in the branch & bound tree.

Note that the selected package will be delivered to your email address as an attachment. Although this is not mandatory, we kindly require you to specify your Institution/University/Affiliation in the download form below.

Developments of the branch & bound algorithm for StQP has been partially supported by Italian MIUR project PRIN-COFIN n.2012JXB3YF_004

Here is a list of major updates to the library:

  • 2020-03-16: package StQP codes are now compatible with julia v1.3 (julia v0.6 is no longer supported)
  • 2020-02-27: added package SC-NEP (julia v1.3)
  • 2018-05-04: package StQP codes are now compatible with julia v0.6 (julia v0.4 is no longer supported)
  • 2017-06-20: added optimality gap indication on iteration display
  • 2016-11-23: fixed a minor bug in the termination criterion on the number of B&B nodes
  • 2016-09-29: creation of the repository

Should you experience any problem, please do not hesitate and contact the administrator Giampaolo Liuzzi.

Please insert your email:
and your Institution:
Choose the package:
Check the box if you want to be notified upon important updates to the codes you are requesting: