physiciansched6-1

decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Pelin Damci-Kurt 126204 175664 2.44524e-05 easy physiciansched 28500.99999 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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
physiciansched6-2 easy 111827 109346 0 2481 168336 480259 Pelin Damci-Kurt physiciansched 49324 benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
neos-4391920-timok easy 93846 93786 0 60 184575 585839 Jeff Linderoth neos-pseudoapplication-106 0.00545540819999822 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
piperout-27 easy 11659 11514 121 24 18442 54662 Gleb Belov piperout 8123.999999999973 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack equation_knapsack integer_knapsack mixed_binary general_linear
diameterc-mstc-v20a190d5i easy 10613 5053 4352 1208 19686 38503 Gleb Belov diameterc 414 indicator numerics aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack mixed_binary general_linear
neos-4359986-taipa easy 25130 25095 0 35 48864 126561 Jeff Linderoth neos-pseudoapplication-106 69.79999999999997 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary

Reference

No bibliographic information available

Last Update Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint