neos-5189128-totara

set_partitioning set_packing cardinality mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	36025	213702	1.31524e-04	open	neos-pseudoapplication-101	6459876.138513831*	neos-5189128-totara.mps.gz

distribution of fruit

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	36025	36018
Constraints	213702	213444
Binaries	35640	35640
Integers	0	0
Continuous	385	378
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000131524	0.000131052
Nonzeroes	1012550	1007500

Constraint Classification Properties
	Original	Presolved
Total	213702	213444
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	54	54
Set Packing	12	12
Set Covering	0	0
Cardinality	660	660
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	212976	212718
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 %		6.79148	6.79148	6.79148	6.79148
Variable %		20.50580	20.50580	20.50580	20.50580
Score	0.053988

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	6459876	6459883	0e+00	9.9e-06	Alex Fender, Alice Boucher, Akif Coerduek, Piotr Sielski, Burcin Bozkaya, Preethi Maulik	2025-01-10	Found using GPU-accelerated MIP in NVIDIA cuOpt
3	6459882	6459883	0e+00	1.0e-06	Edward Rothberg	2020-07-17	Obtained with the Gurobi 9.0 solution improvement heuristic
2	16517510	16517511	1e-07	0.0e+00	Edward Rothberg	2020-06-11	Obtained with Gurobi 9.0 using the solution improvement heuristic
1	35987269		0e+00	0.0e+00	Robert Ashford and Alkis Vazacopoulos	2019-11-15	Found by the Optimization Direct Heuristic and CPLEX

Similar instances in collection

The following instances are most similar to neos-5189128-totara 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-2294525-abba	easy	10842	10086	756	11122	80010	Jeff Linderoth	neos-pseudoapplication-46	321.1522319	decomposition precedence set_partitioning cardinality mixed_binary
ns1849932	open	128521	128164	357	128880	766124	NEOS Server Submission	neos-pseudoapplication-60	632.0*	set_covering cardinality mixed_binary
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
drayage-25-23	easy	11090	11025	65	4630	41550	F. Jordan Srour	drayage	101282.647018	benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-32	easy	11090	11025	65	4630	41550	F. Jordan Srour	drayage	91395.84915	benchmark_suitable precedence set_partitioning mixed_binary

Reference

no idea