Submitter Variables Constraints Density Status Group Objective MPS File
Pelin Damci-Kurt 111827 168336 2.55124e-05 easy physiciansched 49324 physiciansched6-2.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 111827 19245
Constraints 168336 37882
Binaries 109346 18151
Integers 0 0
Continuous 2481 1094
Implicit Integers 0 0
Fixed Variables 1373 0
Nonzero Density 2.55124e-05 1.42953e-04
Nonzeroes 480259 104218
Constraint Classification Properties
Original Presolved
Total 168336 37882
Empty 10599 0
Free 0 0
Singleton 10534 0
Aggregations 0 0
Precedence 35599 21370
Variable Bound 72838 8117
Set Partitioning 0 0
Set Packing 763 477
Set Covering 78 1123
Cardinality 0 0
Invariant Knapsack 12725 1507
Equation Knapsack 0 0
Bin Packing 15650 4528
Knapsack 4636 22
Integer Knapsack 0 0
Mixed Binary 4914 738
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.562293
Constraint % 0.00264 0.246681 0.0739137 6.47801
Variable % 0.00646 0.162259 0.0484778 4.21110
Score 0.890244

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 49324 49324 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to physiciansched6-2 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-1 126204 104778 0 21426 175664 542098 Pelin Damci-Kurt physiciansched easy 28501
neos-3148108-pahi 12241 12241 0 0 154774 353504 Jeff Linderoth neos-pseudoapplication-49 easy 0
acc-tight4 1620 1620 0 0 3285 17073 J. Walser acc-tight easy 0
neos-1330346 2664 2664 0 0 4248 13032 NEOS Server Submission neos-pseudoapplication-49 easy 8
acc-tight5 1339 1339 0 0 3052 16134 J. Walser acc-tight easy 0

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