Submitter Variables Constraints Density Status Group Objective MPS File
Pelin Damci-Kurt 79555 266227 5.0165e-05 easy physiciansched 2623271.326667 physiciansched3-3.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 79555 32847
Constraints 266227 99650
Binaries 72141 27059
Integers 0 0
Continuous 7414 5788
Implicit Integers 0 0
Fixed Variables 1620 0
Nonzero Density 0.000050165 0.000140947
Nonzeroes 1062480 461347
Constraint Classification Properties
Original Presolved
Total 266227 99650
Empty 11047 0
Free 0 0
Singleton 10468 0
Aggregations 0 0
Precedence 49791 30612
Variable Bound 158326 49184
Set Partitioning 0 0
Set Packing 1755 1504
Set Covering 633 2113
Cardinality 0 0
Invariant Knapsack 11818 5699
Equation Knapsack 0 0
Bin Packing 9228 4508
Knapsack 3549 653
Integer Knapsack 0 0
Mixed Binary 9612 5377
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.350248
Constraint % 0.00100 0.379373 0.0180632 22.9002
Variable % 0.00485 0.342134 0.0266802 18.2978
Score 0.788145

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 2623271 2623271 0 0 3e-07 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to physiciansched3-3 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
physiciansched3-4 74119 65900 0 8219 239780 908634 Pelin Damci-Kurt physiciansched open 1481156.4133*
physiciansched5-3 14488 11501 0 2987 31925 156378 Pelin Damci-Kurt physiciansched easy 21100
neos-5193246-nerang 14546 9792 0 4754 42256 175794 Jeff Linderoth neos-pseudoapplication-32 easy 0.0382197621728
neos-5195221-niemur 14546 9792 0 4754 42256 176586 Jeff Linderoth neos-pseudoapplication-32 easy 0.0038354326
neos-555884 3815 3800 15 0 4331 19067 NEOS Server Submission neos-pseudoapplication-32 easy 1232700

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