physiciansched6-2

benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary

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.

Location of instance in collection

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.

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

	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	Status	Variables	Binaries	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
physiciansched6-1	easy	126204	104778	21426	175664	542098	Pelin Damci-Kurt	physiciansched	28500.99999	decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-3148108-pahi	easy	12241	12241	0	154774	353504	Jeff Linderoth	neos-pseudoapplication-49	0	binary decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack binpacking knapsack
acc-tight4	easy	1620	1620	0	3285	17073	J. Walser	acc-tight	0	binary benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos-1330346	easy	2664	2664	0	4248	13032	NEOS Server Submission	neos-pseudoapplication-49	8	binary decomposition benchmark_suitable aggregations precedence variable_bound cardinality
acc-tight5	easy	1339	1339	0	3052	16134	J. Walser	acc-tight	0	binary benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary

Reference

No bibliographic information available