neos859080

benchmark infeasible benchmark_suitable variable_bound general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	160	164	4.87805e-02	easy	neos-pseudoapplication-96	Infeasible	neos859080.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	160	160
Constraints	164	160
Binaries	80	80
Integers	80	80
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0487805	0.0500000
Nonzeroes	1280	1280

Constraint Classification Properties
	Original	Presolved
Total	164	160
Empty	4	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	120	120
Set Partitioning	0	0
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	0	0
General Linear	40	40
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.612784
Constraint %		1.875	1.875	1.875	1.875
Variable %		2.500	2.500	2.500	2.500
Score	0.731250

Best Known Solution(s)

No solution available for neos859080 .

Similar instances in collection

The following instances are most similar to neos859080 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
milo-v13-4-3d-3-0	hard	516	120	0	396	996	2456	Tamas Terlaky	milo	273238.08563337	aggregations variable_bound mixed_binary general_linear
milo-v13-4-3d-4-0	open	688	160	0	528	1328	3292	Tamas Terlaky	milo	358152.2621937089*	aggregations variable_bound mixed_binary general_linear
sp98ir	easy	1680	992	688	0	1531	71704	J. Goessens, S. v. Hoessel, L. Kroon	sp9	219676790.4	decomposition benchmark_suitable precedence variable_bound set_covering binpacking knapsack mixed_binary general_linear
gen	easy	870	144	6	720	780	2592	MIPLIB submission pool	–	112313.3627179998	decomposition variable_bound integer_knapsack mixed_binary general_linear
g503inf	easy	48	24	0	24	41	144	MIPLIB submission pool	–	Infeasible	infeasible variable_bound binpacking knapsack mixed_binary

Reference

No bibliographic information available