PolySCIP is a solver for multi-criteria integer programming as
well as multi-criteria linear programming with an arbitrary number of objectives. In other words, it
solves optimization problems of the
The name PolySCIP is composed of Poly (from the Greek πολύς meaning "many") and SCIP. It utilizes a lifted weight space approach and uses SCIP to solve weighted single-objective problems. The current version of PolySCIP computes the supported extreme non-dominated points (blue circles in the above figures) as well as unbounded non-dominated rays. Its file format .mop is based on the .mps file format.
The long-term development goal of PolySCIP is to solve general multi-criteria mixed-integer optimization problems, i.e., problems of the above form where with .
|29/Feb/2016||SCIP Version 3.2.1 with PolySCIP version 1.0 released.|
|Feb/2017||New SCIP release with new PolySCIP version capable of computing all non-dominated points for bi- and tri-objective integer programs.|
PolySCIP is part of SCIP and comes without any warranty. The source code of PolySCIP resides in the SCIP source code directory at scip-version/applications/PolySCIP.
You can also find an INSTALL file in the PolySCIP directory located at scip-version/applications/PolySCIP.
1. Install the Lemon graph library:
2. Build SCIP:
3. Build PolySCIP:
For more details about the usage and file format of PolySCIP as well as an easy way to generate .mop files containing (your) mathematical programs see the PolySCIP user guide.
PolySCIP is part of SCIP and distributed under the ZIB Academic License. You are allowed to retrieve (Poly)SCIP for research purposes 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 use PolySCIP for your work, please include an acknowledgement and a reference to:
S. Schenker, R. Borndörfer, 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
Here is the corresponding BibTeX.
If you find any bugs, please send a description to Sebastian Schenker.
MOPLIB (short for Multi-Objective Problem LIBrary) is a collection of multi-objective optimization problems. If you look for problem instances for PolySCIP, then you could use the multi-objective integer problem instances as well as the multi-objective linear problem instances from MOPLIB.
If you develop a solver for multi-criteria optimization problems, let me know so I can list it here as well.
|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.