neos-5221106-oparau

precedence variable_bound set_partitioning cardinality knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	25445	13897	6.94993e-04	open	neos-pseudoapplication-46	52.66999999999962*	neos-5221106-oparau.mps.gz

Seem to be VRP output from 2-hour runs of Gurobi on 12 threads is included

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	25445	25441
Constraints	13897	13881
Binaries	25120	25116
Integers	0	0
Continuous	325	325
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000694993	0.000695824
Nonzeroes	245756	245728

Constraint Classification Properties
	Original	Presolved
Total	13897	13881
Empty	0	0
Free	0	0
Singleton	8	0
Aggregations	0	0
Precedence	4	4
Variable Bound	320	312
Set Partitioning	125	285
Set Packing	0	0
Set Covering	0	0
Cardinality	320	160
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	4	4
Integer Knapsack	0	0
Mixed Binary	13116	13116
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.7781512
Constraint %		0.0288330	19.3758	24.2125	24.2125
Variable %		0.0196502	19.9969	24.9912	24.9912
Score	0.7267490

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	52.67		Mars Davletshin	2023-12-26	Was obtained with Huawei OptVerse solver (0.7.0) using neural primal heuristic.
2	55.54		Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	64.30	64.3	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5221106-oparau 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
neos-2294525-abba	easy	10842	10086	0	756	11122	80010	Jeff Linderoth	neos-pseudoapplication-46	321.1522319	decomposition precedence set_partitioning cardinality mixed_binary
ns2071214	easy	2720	2220	0	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
ns930473	open	11328	11176	0	152	23240	121764	NEOS Server Submission	neos-pseudoapplication-46	821466*	variable_bound set_partitioning cardinality mixed_binary
ns1905797	open	18192	17676	4	512	51884	239700	NEOS Server Submission	neos-pseudoapplication-102		no_solution aggregations precedence variable_bound set_partitioning cardinality mixed_binary general_linear
neos-5266653-tugela	open	23310	22662	0	648	23458	171534	Hans Mittelmann	neos-pseudoapplication-102	65505.2005752763*	decomposition precedence set_partitioning cardinality binpacking knapsack mixed_binary

Reference

No bibliographic information available