wachplan

benchmark benchmark_suitable variable_bound set_partitioning set_packing set_covering invariant_knapsack mixed_binary general_linear

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
neos-1223462 easy 5495 5180 315 0 5890 47040 NEOS Server Submission neos-pseudoapplication-12 -751.0000000645 benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack knapsack general_linear
nursesched-sprint02 easy 10250 10230 20 0 3522 204000 Haroldo Gambini Santos nursescheduling 58 benchmark benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack general_linear
mitre easy 10724 10724 0 0 2054 39704 MIPLIB submission pool 115155 binary decomposition set_partitioning set_covering invariant_knapsack mixed_binary
mzzv11 easy 10240 9989 251 0 9499 134603 S. Lukac -21718 benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack general_linear
mzzv42z easy 11717 11482 235 0 10460 151261 MIPLIB submission pool -20540 benchmark benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality general_linear

Reference

No bibliographic information available

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