neos-1067731

benchmark_suitable aggregations set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	8779	3423	1.03153e-03	easy	neos-pseudoapplication-11	1025102	neos-1067731.mps.gz

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	8779	8731
Constraints	3423	3423
Binaries	6330	6330
Integers	0	0
Continuous	2449	2401
Implicit Integers	0	0
Fixed Variables	48	0
Nonzero Density	0.00103153	0.00103399
Nonzeroes	30998	30902

Constraint Classification Properties
	Original	Presolved
Total	3423	3423
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	70	73
Precedence	0	0
Variable Bound	0	0
Set Partitioning	1002	1002
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	2351	2348
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.892095
Constraint %		0.0292141	0.0403148	0.0292141	0.0584283
Variable %		0.0227868	0.0926684	0.0683605	0.2278680
Score	0.313704

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

Similar instances in collection

The following instances are most similar to neos-1067731 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
lr1dr04vc05v17a-t360	open	36912	15326	17979	3607	12600	107170	Dimitri Papageorgiou	maritime	252463.0*	aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
csched008	easy	1536	1284	0	252	351	5687	Tallys Yunes	csched	173	benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear
neos-1061020	easy	14010	10333	3598	79	10618	114508	NEOS Server Submission	neos-pseudoapplication-11	-142745.3	numerics aggregations set_partitioning cardinality general_linear
csched007	easy	1758	1457	0	301	351	6379	Tallys Yunes	csched	350.9999999999955	benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear
binkar10_1	easy	2298	170	0	2128	1026	4496	H. Mittelmann	–	6741.38002393972	benchmark benchmark_suitable aggregations mixed_binary

Reference

No bibliographic information available