neos-3695882-vesdre

decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	6135	191504	5.09087e-04	open	neos-pseudoapplication-71	518.3505480226543*	neos-3695882-vesdre.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	6135	6135
Constraints	191504	191504
Binaries	5955	5955
Integers	0	0
Continuous	180	180
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000509087	0.000509087
Nonzeroes	598115	598115

Constraint Classification Properties
	Original	Presolved
Total	191504	191504
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	5610	5610
Set Partitioning	39	39
Set Packing	0	0
Set Covering	0	0
Cardinality	170	170
Invariant Knapsack	179520	179520
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	5
Integer Knapsack	0	0
Mixed Binary	6165	6160
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 %		19.9959	19.9959	19.9959	19.9959
Variable %		20.0000	20.0000	20.0000	20.0000
Score	0.7998370

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	Submitter	Date	Description
5	518.3505	518.5	5.0e-06	Ed Rothberg	2023-05-19	Found with the NoRel heuristic.
4	519.3374	519.9	9.3e-06	Edward Rothberg	2020-11-25	Found with Gurobi 9.1 NoRel heuristics
3	520.3999	520.4	0.0e+00	Edward Rothberg	2020-09-14	Found with Gurobi
2	521.0000		0.0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	555.5000	555.5	0.0e+00	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3695882-vesdre 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
graphdraw-grafo2	open	9258	8844	134	280	203455	612366	Cézar Augusto Nascimento e Silva	graphdraw	68613.49999999868*	variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-opmanager	open	4812	4512	96	204	75395	227160	Cézar Augusto Nascimento e Silva	graphdraw	99445.5*	variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-mainerd	open	2050	1860	62	128	20661	62350	Cézar Augusto Nascimento e Silva	graphdraw	38841.9999999991*	variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
neos-3402294-bobin	easy	2904	2616	0	288	591076	2034888	Jeff Linderoth	neos-pseudoapplication-71	0.06724999999999949	benchmark benchmark_suitable precedence set_partitioning set_covering invariant_knapsack mixed_binary
neos-3135526-osun	easy	192	170	0	22	1546	25750	Jeff Linderoth	neos-pseudoapplication-71	Infeasible	infeasible numerics precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Reference

No bibliographic information available