neos-4531126-vouga

binary decomposition numerics set_partitioning cardinality invariant_knapsack binpacking mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	169996	7694	7.40075e-04	open	neos-pseudoapplication-87	13216.63396836053*	neos-4531126-vouga.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	169996	169898
Constraints	7694	7694
Binaries	169996	169898
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000740075	0.000740352
Nonzeroes	967980	967784

Constraint Classification Properties
	Original	Presolved
Total	7694	7694
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	203	203
Set Packing	0	0
Set Covering	0	0
Cardinality	7344	7344
Invariant Knapsack	49	49
Equation Knapsack	0	0
Bin Packing	49	49
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	49	49
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.698970
Constraint %		1.89758	1.98697	1.98856	2.04055
Variable %		1.86347	2.04082	2.04064	2.15953
Score	0.953736

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	Int. Viol	Cons. Viol	Submitter	Date	Description
4	13216.63	1.000000e+100	6e-07	1.78e-05	Alex Fender, Alice Boucher, Akif Coerduek, Piotr Sielski, Burcin Bozkaya, Preethi Maulik	2025-01-10	Found using GPU-accelerated MIP in NVIDIA cuOpt
3	525030.88	5.250309e+05	0e+00	0.00e+00	Michael Winkler	2022-10-13	Found with Gurobi 9.5.1 with default parameters on an AMD EPYC 7313P (16 Cores) with 256GB of RAM.
2	525053.61		0e+00	0.00e+00	Robert Ashford and Alkis Vazacopoulos	2019-12-18	Found using ODH\|CPlex
1	544045.07	5.440451e+05	0e+00	0.00e+00	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4531126-vouga 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
tbfp-network	easy	72747	72747	0	2436	215837	Rob Pratt	–	24.16319444	benchmark binary benchmark_suitable set_partitioning cardinality
supportcase6	easy	130052	130051	1	771	584976	Michael Winkler	–	51906.47737	benchmark benchmark_suitable set_partitioning cardinality general_linear
s100	hard	364417	364417	0	14733	1777917	Daniel Espinoza	Spinoza	-0.1697235270583	benchmark binary benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack
datt256	open	262144	262144	0	11077	1503732	Jon Dattorro	–		no_solution binary set_partitioning cardinality
nu120-pr9	easy	7350	7308	42	2220	22176	MIPLIB submission pool	nus-prxy	24945	decomposition numerics aggregations variable_bound cardinality general_linear

Reference

No bibliographic information available