Submitter Variables Constraints Density Status Group Objective MPS File
Sebastian Orlowski 3361 1553 1.71202e-02 easy -8 wachplan.mps.gz

Shift planning model to assign crew members to shifts for a sail training trip

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 3361 2302
Constraints 1553 722
Binaries 3360 2301
Integers 1 1
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.01712020 0.00776213
Nonzeroes 89361 12901
Constraint Classification Properties
Original Presolved
Total 1553 722
Empty 0 0
Free 0 0
Singleton 33 0
Aggregations 0 0
Precedence 0 0
Variable Bound 224 198
Set Partitioning 0 211
Set Packing 0 31
Set Covering 0 28
Cardinality 224 0
Invariant Knapsack 1036 220
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 28 26
General Linear 8 8
Indicator 0 0

Structure

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

value min median mean max
Components 0.4771212
Constraint % 3.87812 35.3878 35.3878 66.8975
Variable % 8.86510 49.2934 49.2934 89.7216
Score 0.6136560

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
2 -8 -8 0 0 0 - 2018-10-29 Solution found during MIPLIB2017 problem selection.
1 -8 -8 0 0 0 - 2018-10-12 Solution imported from MIPLIB2010.

Similar instances in collection

The following instances are most similar to wachplan 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
neos-1223462 5495 5180 315 0 5890 47040 NEOS Server Submission neos-pseudoapplication-12 easy -751
nursesched-sprint02 10250 10230 20 0 3522 204000 Haroldo Gambini Santos nursescheduling easy 58
mitre 10724 10724 0 0 2054 39704 MIPLIB submission pool easy 115155
mzzv11 10240 9989 251 0 9499 134603 S. Lukac easy -21718
mzzv42z 11717 11482 235 0 10460 151261 MIPLIB submission pool easy -20540

Reference

No bibliographic information available

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