neos-1445532

aggregations invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	14406	1924	1.00068e-03	easy	neos-pseudoapplication-88	-17041	neos-1445532.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	14406	14330
Constraints	1924	1924
Binaries	1999	1923
Integers	0	0
Continuous	12407	12407
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00100068	0.00100323
Nonzeroes	27736	27660

Constraint Classification Properties
	Original	Presolved
Total	1924	1924
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	127	127
Precedence	0	0
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	0	0
Integer Knapsack	0	0
Mixed Binary	1796	1796
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.107210
Constraint %		0.0519751	0.0519751	0.0519751	0.0519751
Variable %		0.0139567	0.0139567	0.0139567	0.0139567
Score	0.065999

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

Similar instances in collection

The following instances are most similar to neos-1445532 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
neos-1445743	easy	20344	2150	18194	2148	39685	NEOS Server Submission	neos-pseudoapplication-88	-17905	benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445765	easy	20617	2150	18467	2147	40230	NEOS Server Submission	neos-pseudoapplication-88	-17783	benchmark benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445738	easy	20631	2150	18481	2145	40256	NEOS Server Submission	neos-pseudoapplication-88	-17380	benchmark_suitable aggregations invariant_knapsack mixed_binary
dws008-01	easy	11096	6608	4488	6064	56400	Philipp Leise	dws	37412.60458794508	benchmark decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing mixed_binary
dws008-03	hard	32280	18928	13352	16344	165168	Philipp Leise	dws	62831.7633546923	decomposition precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Reference

No bibliographic information available