sct32

decomposition aggregations precedence set_partitioning set_covering invariant_knapsack knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Siemens	9767	5440	2.06378e-03	hard	sct	-17.8875590846509	sct32.mps.gz

Assembly line balancing for printed circuit board production. First solved by Gurobi 7.0 in 65 hours (32 threads). Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	9767	6475
Constraints	5440	3721
Binaries	7728	5324
Integers	0	179
Continuous	2039	972
Implicit Integers	0	179
Fixed Variables	2135	0
Nonzero Density	0.00206378	0.00411638
Nonzeroes	109654	99178

Constraint Classification Properties
	Original	Presolved
Total	5440	3721
Empty	2	0
Free	0	0
Singleton	398	0
Aggregations	0	1
Precedence	4053	2815
Variable Bound	0	0
Set Partitioning	0	182
Set Packing	0	0
Set Covering	0	1
Cardinality	0	0
Invariant Knapsack	1	1
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	7	6
Integer Knapsack	0	0
Mixed Binary	979	714
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.307924
Constraint %		0.0268745	0.0396832	0.0268745	4.29992
Variable %		0.0304229	0.0424138	0.0304229	2.44904
Score	0.804120

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
2	-17.88756	-17.88756	0	0	0	-	2018-10-12	Solution imported from MIPLIB2010.
1	-17.63610	-17.63610	0	0	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to sct32 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
sct31	easy	8515	5520	2995	3932	68453	Siemens	sct	-29.31709163566364	aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
sct2	easy	5885	2872	3013	2151	23643	Siemens	sct	-230.9891623	benchmark benchmark_suitable precedence invariant_knapsack knapsack mixed_binary general_linear
sct5	open	37265	23004	14261	13304	147037	Siemens	sct	-228.1172303718*	decomposition aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
sct1	open	22886	10312	12574	12154	105571	Siemens	sct	-187.527650839031*	decomposition aggregations precedence variable_bound invariant_knapsack knapsack mixed_binary general_linear
neos-1337307	easy	2840	2840	0	5687	30799	NEOS Server Submission	neos-pseudoapplication-13	-202319	binary decomposition benchmark_suitable precedence set_partitioning invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available