Submitter Variables Constraints Density Status Group Objective MPS File
Pelin Damci-Kurt 126204 175664 2.44524e-05 easy physiciansched 28501 physiciansched6-1.mps.gz

Physician scheduling problem for hospitalist, radiology and kidney specialist groups.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 126204 42174
Constraints 175664 47097
Binaries 104778 22233
Integers 0 1
Continuous 21426 19940
Implicit Integers 0 1
Fixed Variables 1477 0
Nonzero Density 2.44524e-05 7.79547e-05
Nonzeroes 542098 154839
Constraint Classification Properties
Original Presolved
Total 175664 47097
Empty 9195 0
Free 0 0
Singleton 10968 0
Aggregations 0 0
Precedence 35617 23287
Variable Bound 59254 9568
Set Partitioning 0 0
Set Packing 110 105
Set Covering 83 1146
Cardinality 0 0
Invariant Knapsack 13392 2150
Equation Knapsack 0 0
Bin Packing 17587 6313
Knapsack 5252 22
Integer Knapsack 0 0
Mixed Binary 24206 4496
General Linear 0 10
Indicator 0 0

Structure

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

value min median mean max
Components 2.267172
Constraint % 0.00212 0.451981 0.0159246 3.75608
Variable % 0.00362 0.224513 0.0108597 1.91131
Score 0.823899

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
1 28501 28501 2e-07 1.19e-05 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to physiciansched6-1 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
physiciansched6-2 111827 109346 0 2481 168336 480259 Pelin Damci-Kurt physiciansched easy 4.9324e+04
neos-4391920-timok 93846 93786 0 60 184575 585839 Jeff Linderoth neos-pseudoapplication-106 easy 5.4554e-03
piperout-27 11659 11514 121 24 18442 54662 Gleb Belov piperout easy 8.1240e+03
diameterc-mstc-v20a190d5i 10613 5053 4352 1208 19686 38503 Gleb Belov diameterc easy 4.1400e+02
neos-4359986-taipa 25130 25095 0 35 48864 126561 Jeff Linderoth neos-pseudoapplication-106 easy 6.9800e+01

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