physiciansched3-3

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	79555	266227	5.0165e-05	easy	physiciansched	2623271.326667	physiciansched3-3.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	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.

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.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	Status	Variables	Binaries	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
physiciansched3-4	easy	74119	65900	0	8219	239780	908634	Pelin Damci-Kurt	physiciansched	1480386.746666666	aggregations precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
physiciansched5-3	easy	14488	11501	0	2987	31925	156378	Pelin Damci-Kurt	physiciansched	21100	decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking mixed_binary
neos-5193246-nerang	easy	14546	9792	0	4754	42256	175794	Jeff Linderoth	neos-pseudoapplication-32	0.03821976217279999	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-5195221-niemur	easy	14546	9792	0	4754	42256	176586	Jeff Linderoth	neos-pseudoapplication-32	0.0038354326	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-555884	easy	3815	3800	15	0	4331	19067	NEOS Server Submission	neos-pseudoapplication-32	1232700	decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality equation_knapsack binpacking mixed_binary general_linear

Reference

No bibliographic information available