physiciansched5-3

decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Pelin Damci-Kurt	14488	31925	3.38093e-04	easy	physiciansched	21100	physiciansched5-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	14488	9488
Constraints	31925	18650
Binaries	11501	6870
Integers	0	0
Continuous	2987	2618
Implicit Integers	0	0
Fixed Variables	365	0
Nonzero Density	0.000338093	0.000496465
Nonzeroes	156378	87850

Constraint Classification Properties
	Original	Presolved
Total	31925	18650
Empty	393	0
Free	0	0
Singleton	363	0
Aggregations	0	0
Precedence	6457	5688
Variable Bound	16081	7677
Set Partitioning	0	0
Set Packing	742	727
Set Covering	1681	1336
Cardinality	0	0
Invariant Knapsack	1314	786
Equation Knapsack	0	0
Bin Packing	1200	681
Knapsack	342	0
Integer Knapsack	0	0
Mixed Binary	3352	1755
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	1.568202
Constraint %		0.0053600	2.51638	0.107239	25.0617
Variable %		0.0187758	1.98919	0.197146	18.7101
Score	0.784563

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

Similar instances in collection

The following instances are most similar to physiciansched5-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-3	easy	79555	72141	0	7414	266227	1062479	Pelin Damci-Kurt	physiciansched	2623271.326667	benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
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
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-3696678-lyvia	easy	7683	7516	167	0	9004	30452	Jeff Linderoth	neos-pseudoapplication-56	83.74999995899876	decomposition variable_bound set_covering cardinality invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available