neos17

benchmark benchmark_suitable mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	535	486	1.89647e-02	easy	neos-pseudoapplication-66	0.1500025774	neos17.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	535	511
Constraints	486	486
Binaries	300	300
Integers	0	0
Continuous	235	211
Implicit Integers	0	0
Fixed Variables	24	0
Nonzero Density	0.0189647	0.0128611
Nonzeroes	4931	3194

Constraint Classification Properties
	Original	Presolved
Total	486	486
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
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	486	486
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	0.301030
Constraint %		50.0000	50.0000	50.0000	50.0000
Variable %		52.4462	52.4462	52.4462	52.4462
Score	0.237769

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

Similar instances in collection

The following instances are most similar to neos17 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-3611689-kaihu	easy	421	88	333	323	1014	Jeff Linderoth	neos-pseudoapplication-91	119	precedence variable_bound mixed_binary general_linear
neos-3611447-jijia	easy	472	85	387	377	1145	Jeff Linderoth	neos-pseudoapplication-91	107	precedence variable_bound mixed_binary general_linear
neos-3610040-iskar	easy	430	85	345	335	1023	Jeff Linderoth	neos-pseudoapplication-91	37	precedence variable_bound mixed_binary general_linear
neos-3209519-ruhr	easy	8675	8000	675	12500	61725	Jeff Linderoth	neos-pseudoapplication-14	467.5	decomposition benchmark_suitable variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3610173-itata	easy	844	77	767	747	2130	Jeff Linderoth	neos-pseudoapplication-91	147.99999986	precedence variable_bound mixed_binary general_linear

Reference

No bibliographic information available