Submitter Variables Constraints Density Status Group Objective MPS File
Gleb Belov 25124 1320 4.66456e-03 open pb- -46894 pb-grow22.mps.gz

These are the instances from MiniZinc Challenges 2012-2016 (see www.minizinc.org), compiled for MIP WITH INDICATOR CONSTRAINTS using the develop branch of MiniZinc and CPLEX 12.7.1 on 30 April 2017. Thus, these instances can only be handled by solvers accepting indicator constraints. For instances compiled with big-M/domain decomposition only, see my previous submission to MIPLIB.To recompile, create a directory MODELS, a list lst12_16.txt of the instances with full paths to mzn/dzn files of each instance per line, and say$> ~/install/libmzn/tests/benchmarking/mzn-test.py -l ../lst12_16.txt –slvPrf MZN-CPLEX –debug 1 –addOption “–timeout 3 -D fIndConstr=true -D fMIPdomains=false” –useJoinedName “–writeModel MODELS_IND/%s.mps” Alternatively, you can compile individual instance as follows: $> mzn-cplex -v -s -G linear –output-time ../challenge_2012_2016/mznc2016_probs/zephyrus/zephyrus.mzn ../challenge_2012_2016/mznc2016_p/zephyrus/14__8__6__3.dzn -a –timeout 3 -D fIndConstr=true -D fMIPdomains=false –writeModel MODELS_IND/challenge_2012_2016mznc2016_probszephyruszephyrusmzn-challenge_2012_2016mznc2016_probszephyrus14__8__6__3dzn.mps

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 25124 25124
Constraints 1320 1320
Binaries 25124 25124
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00466456 0.00466456
Nonzeroes 154694 154694
Constraint Classification Properties
Original Presolved
Total 1320 1320
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 440 440
Bin Packing 0 0
Knapsack 0 880
Integer Knapsack 0 0
Mixed Binary 880 0
General Linear 0 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 2.944976
Constraint % 0.0757576 0.0757576 0.0757576 0.0757576
Variable % 0.0875657 0.1046810 0.1034870 0.1233880
Score 0.665969

Best Known Solution(s)

No solution available for pb-grow22 .

Similar instances in collection

The following instances are most similar to pb-grow22 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
pb-gfrd-pnc 27888 27888 0 0 874 60737 Gleb Belov pb- open 9312*
mik-250-20-75-5 270 75 175 20 195 9270 MIPLIB submission pool mik_250 easy -51532
mik-250-20-75-4 270 75 175 20 195 9270 MIPLIB submission pool mik_250 easy -52301
mik-250-20-75-3 270 75 175 20 195 9270 MIPLIB submission pool mik_250 easy -52242
mik-250-20-75-1 270 75 175 20 195 9270 MIPLIB submission pool mik_250 easy -49716

Reference

No bibliographic information available

Last Update Nov 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint