ns930473

variable_bound set_partitioning cardinality mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	11328	23240	4.62519e-04	open	neos-pseudoapplication-46	821466*	ns930473.mps.gz

Instance coming from the NEOS Server with unknown application 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	11328	11295
Constraints	23240	22884
Binaries	11176	11168
Integers	0	0
Continuous	152	127
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000462519	0.000464850
Nonzeroes	121764	120152

Constraint Classification Properties
	Original	Presolved
Total	45660	34044
Empty	0	0
Free	0	0
Singleton	176	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	968
Set Partitioning	76	92
Set Packing	0	0
Set Covering	0	0
Cardinality	720	704
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	44688	32280
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	1.991226
Constraint %		0.0029400	0.0293132	0.0234990	0.046998
Variable %		0.0176944	0.0752469	0.0796249	0.150403
Score	0.031787

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Exact	Submitter	Date	Description
3	821466	821466	Frederic Didier	2020-01-22	Obtained with Google OR-tools using 8 Threads through generating subproblems by fixing part of the current solution and trying to solve them with a sub CP-SAT solver
2	821796		Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	858744	858744	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ns930473 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-5221106-oparau	open	25445	25120	325	13897	245756	Hans Mittelmann	neos-pseudoapplication-46	52.66999999999962*	precedence variable_bound set_partitioning cardinality knapsack mixed_binary
ns2071214	easy	2720	2220	500	6250	21474	NEOS Server Submission	neos-pseudoapplication-46	507	benchmark_suitable precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
drayage-25-23	easy	11090	11025	65	4630	41550	F. Jordan Srour	drayage	101282.647018	benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-100-23	easy	11090	11025	65	4630	41550	F. Jordan Srour	drayage	103333.87407	benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-27	easy	11090	11025	65	4630	41550	F. Jordan Srour	drayage	102183.505325	benchmark_suitable precedence set_partitioning mixed_binary

Reference

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