UG is a generic framework to parallelize branch-and-bound based solvers (e.g., MIP, MINLP, ExactIP) in a distributed or shared memory computing environment.
Base solvers and communication libraries are abstracted within UG. A parallel solver instantiated by UG framework is named:
For questions about UG please write to Yuji Shinano ug@zib.de
For licensing questions, please see the license section of the web page and the contact provided there.
June/2024 | Fifth beta version UG 1.0.0 released as a part of the SCIP Optimization Suite 9.1.0 |
Feb/2024 | Fourth beta version UG 1.0.0 released as a part of the SCIP Optimization Suite 9.0.0 |
Dec/2022 | Third beta version UG 1.0.0 released as a part of the SCIP Optimization Suite 8.0.3 |
Jun/2022 | Second beta version UG 1.0.0 released as a part of the SCIP Optimization Suite 8.0.1 |
15/Dec/2021 | Beta version UG 1.0.0 released as a part of the SCIP Optimization Suite 8.0.0 |
16/Feb/2021 | Launch of the website announcing the Second Intenational UG Workshop which will take place September 30 - October 1, 2021. |
19/Dec/2020 | Beta ug 0.9.1 is released as a part of the SCIP Optimization Suite 7.0.2. |
23/Jun/2020 | Beta ug 0.9.0 is released as a part of the SCIP Optimization Suite 7.0.1. |
30/Mar/2020 | Beta ug 0.8.9 is released as a part of the SCIP Optimization Suite 7.0.0. |
10/Jul/2019 | Beta ug 0.8.8 is released as a part of the SCIP Optimization Suite 6.0.2. |
10/Jan/2019 | Beta version ug 0.8.7 is released as a part of the SCIP Optimization Suite 6.0.1. |
03/Jul/2018 | Launch of the website announcing the First International UG Workshop which will take place at Zuse institute Berlin on January 14 - 16, 2019. |
02/Jul/2018 | Beta version ug 0.8.6 is released as a part of the SCIP Optimization Suite 6.0.0. |
21/Dec/2017 | Beta version UG 0.8.5 is released as a part of the SCIP Optimization Suite 5.0.0. |
01/Sep/2017 | Beta version UG 0.8.4 is released as a part of the SCIP Optimization Suite 4.0.1. |
09/Mar/2017 | Beta version UG 0.8.3 is released as a part of the SCIP Optimization Suite 4.0.0. |
29/Feb/2016 | Beta version UG 0.8.2 is released as a part of the SCIP Optimization Suite 3.2.1. |
31/Jul/2015 | Patched version UG 0.8.1 is released, replacing UG 0.8.0 of the SCIP Optimization Suite 3.2.0. |
01/Jul/2015 | Beta version UG 0.8.0 is released as a part of the SCIP Optimization Suite 3.2.0. |
18/Dec/2014 | Beta version UG 0.7.5 is released as a part of the SCIP Optimization Suite 3.1.1. |
27/Feb/2014 | Beta version UG 0.7.3 is released as a part of the SCIP Optimization Suite 3.1.0. |
25/Feb/2014 | Website relaunched. |
04/Jan/2013 | Beta version UG 0.7.1 is released as a part of the SCIP Optimization Suite 3.0.1. |
01/Aug/2012 | Beta version UG 0.7.0 is released as a part of the SCIP Optimization Suite 3.0.0. |
ug[SCIP,Pth] (FiberSCIP) needs SCIP (and SoPlex) library compiled with "PARASCIP=true" option.
UG is distributed under the Gnu Lesser General License. You are allowed to retrieve and use UG. If you modify the source code yourself, you have to publish it under the LGPL along with a copy of it (contained in the source distribution). If you want to use UG commercially or if you are interested in maintenance and support, please contact us by sending an email to Thorsten Koch.
Any publication for which UG is used must include an acknowledgment and a reference to the article:
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, and Thorsten Koch,
ParaSCIP – a parallel extension of SCIP,
Competence in High Performance Computing 2010, editors: C. Bischof, H.-G. Hegering, W. E. Nagel, and G. Wittum,
pages 135–148, Springer, 2012.
Here is the corresponding bibtex entry.
Generally, for citations, please refer to the OPUS entry of the corresponding version or use the citation file.
The latest version of ParaSCIP and FiberSCIP is included in the SCIP Optimization Suite. Please refer to the provided README file for help on installing the software.
Current projects are as follows:
ug[SCIP,MPI] (ParaSCIP) |
|
ug[SCIP,Pthreads] (FiberSCIP) |
|
ug[Xpress,MPI] (ParaXpress) |
|
ParaSCIP and FiberSCIP can handle both MIPs and MINLPs and
are a parallel framework for solving mixed integer (linear and
nonlinear) programs. They have deterministic mode for debugging.
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch,
ParaSCIP
-- a parallel extension of SCIP.
Yuji Shinano, Stefan Heinz, Stefan Vigerske, Michael Winkler,
FiberSCIP
-- A shared memory parallelization of SCIP.
© 2024 by Zuse Institute Berlin (ZIB). For the imprint and privacy statement we refer to the Imprint of ZIB.