PolySCIP is a solver for multi-criteria integer programming and
multi-criteria linear programming. In other words, it aims at
solving optimization problems of the form:
The name PolySCIP is composed of Poly (from the Greek πολύς meaning "many") and SCIP. The current version of PolySCIP is able to compute supported non-dominated vertices for problems with an arbitrary number of objectives and the entire set of non-dominated points for bi-criteria and tri-criteria integer programs. The file format of PolySCIP is based on the MPS file format.
|29/Feb/2016||SCIP Version 3.2.1 with PolySCIP version 1.0 released.|
|09/Mar/2017||SCIP Version 4.0 with PolySCIP version 2.0 released.|
|27/May/2017||Visualisation tool PolyNondom available.|
PolySCIP is part of SCIP. The source code of PolySCIP resides in the directory 'applications/PolySCIP'.
A description of new features and improvements of the new PolySCIP version can be found in section 7.2 of the technical report The SCIP Optimization Suite 4.0.
(See also the corresponding INSTALL file in the PolySCIP directory.)
Please include a reference if you use PolySCIP for your
R. Borndörfer, S. Schenker, M. Skutella, T. Strunk: PolySCIP.
Mathematical Software - Proceedings of ICMS 2016, G.-M. Greuel, T. Koch, P. Paule, A. Sommese (Eds.),
Lecture Notes in Computer Science Vol. 9725, ISBN: 978-3-319-42431-6
For more details about the usage, file format of PolySCIP and an easy way to generate .mop problem files containing (your) mathematical programs see the user guide.
PolySCIP is part of SCIP and distributed under the ZIB Academic License. You are allowed to retrieve (Poly)SCIP as a member of a non-commercial and academic institution. If you want to use PolySCIP, but you do not comply with the above criteria, please contact me.
If you find any bugs, please send a description.
MOPLIB (short for Multi-Objective Problem LIBrary) is a collection of multi-objective optimization problems. PolySCIP supports the following problem classes: molp, mobp, moip, (momip)
If you develop a solver for multi-criteria optimization problems, please let me know.
|Bensolve||- a vector linear program solver|
|inner||- a multi-objective linear program solver|
The development of PolySCIP started in the project A5 Multicriteria Optimisation within the Collaborative Research Center 1026 Sustainable Manufacturing - Shaping Global Value Creation.