neos-1140050

infeasible decomposition numerics set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	40320	3795	5.28107e-03	hard	neos-pseudoapplication-101	Infeasible	neos-1140050.mps.gz

Instance coming from the NEOS Server with unknown application. Infeasibility claimed by CPLEX 12.6 and CPLEX 12.6.1 with extreme numerical caution emphasi after 4 and 2 hours computation, respectively. 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	40320	40320
Constraints	3795	3795
Binaries	38640	38640
Integers	0	0
Continuous	1680	1680
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00528107	0.00528107
Nonzeroes	808080	808080

Constraint Classification Properties
	Original	Presolved
Total	4230	4230
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	1680	1680
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	2550	2550
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	3.225568
Constraint %		0.0472813	0.0472813	0.0472813	0.0472813
Variable %		0.0595238	0.0595238	0.0595238	0.0595238
Score	0.884848

Best Known Solution(s)

No solution available for neos-1140050 .

Similar instances in collection

The following instances are most similar to neos-1140050 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
ns1456591	open	8399	8000	19	380	1997	199862	NEOS Server Submission	neos-pseudoapplication-52	988.1405440676191*	set_partitioning cardinality mixed_binary general_linear
neos-4413714-turia	easy	190402	190201	0	201	2303	761756	Jeff Linderoth	neos-pseudoapplication-67	45.3701670199998	benchmark benchmark_suitable set_partitioning binpacking mixed_binary
drayage-100-12	easy	11090	11025	0	65	4630	41550	F. Jordan Srour	drayage	94941.5891075	benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-27	easy	11090	11025	0	65	4630	41550	F. Jordan Srour	drayage	102183.505325	benchmark_suitable precedence set_partitioning mixed_binary
neos-3699377-maori	easy	17233	1856	0	15377	5587	125895	Jeff Linderoth	neos-pseudoapplication-3	135877.224265	decomposition numerics variable_bound mixed_binary

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}