sct2

benchmark benchmark_suitable precedence invariant_knapsack knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Siemens	5885	2151	1.86774e-03	easy	sct	-230.9891623	sct2.mps.gz

Assembly line balancing for printed circuit board production Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	5885	3609
Constraints	2151	1606
Binaries	2872	2146
Integers	0	1
Continuous	3013	1462
Implicit Integers	0	1
Fixed Variables	1868	0
Nonzero Density	0.00186774	0.00346236
Nonzeroes	23643	20068

Constraint Classification Properties
	Original	Presolved
Total	2151	1606
Empty	0	0
Free	0	0
Singleton	136	0
Aggregations	0	0
Precedence	1504	1110
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	1	1
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	4	4
Integer Knapsack	0	0
Mixed Binary	506	490
General Linear	0	1
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	3.018701
Constraint %		0.0622665	0.0662664	0.0622665	4.23412
Variable %		0.0552029	0.0569759	0.0552029	1.90450
Score	0.689994

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

Similar instances in collection

The following instances are most similar to sct2 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
sct31	easy	8515	5520	0	2995	3932	68453	Siemens	sct	-29.31709163566364	aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
sct1	open	22886	10312	0	12574	12154	105571	Siemens	sct	-187.527650839031*	decomposition aggregations precedence variable_bound invariant_knapsack knapsack mixed_binary general_linear
sct5	open	37265	23004	0	14261	13304	147037	Siemens	sct	-228.1172303718*	decomposition aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
sct32	hard	9767	7728	0	2039	5440	109654	Siemens	sct	-17.8875590846509	decomposition aggregations precedence set_partitioning set_covering invariant_knapsack knapsack mixed_binary general_linear
gus-sch	easy	5475	2736	2736	3	5984	33135	Alexandra M. Newman	–	-1167	decomposition aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack integer_knapsack mixed_binary general_linear

Reference

No bibliographic information available