neos-4647027-thurso

set_packing mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	9800	8382	4.80255e-02	hard	neos-pseudoapplication-29	27407.32689999996	neos-4647027-thurso.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	9800	9800
Constraints	8382	8382
Binaries	4200	4200
Integers	0	0
Continuous	5600	5600
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0480255	0.0480255
Nonzeroes	3944990	3944990

Constraint Classification Properties
	Original	Presolved
Total	8382	8382
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	1400	1400
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	6982	6982
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	3.146438
Constraint %		0.0119303	0.0119303	0.0119303	0.0119303
Variable %		0.0306122	0.0306122	0.0306122	0.0306122
Score	0.166973

Best Known Solution(s)

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

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
2	27407.33	27407.33	0	0	0	Dongdong Wan	2024-07-01	Taylor Solver - Taylor Lab of Huawei Solver
1	27407.33	27407.33	0	0	0	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4647027-thurso 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-4647030-tutaki	hard	12600	7000	0	5600	8382	3953388	Hans Mittelmann	neos-pseudoapplication-29	27265.70599999996	benchmark benchmark_suitable set_packing mixed_binary
neos-4647032-veleka	open	18200	12600	0	5600	8382	3970188	Hans Mittelmann	neos-pseudoapplication-29	27214.4801*	set_packing mixed_binary
supportcase7	easy	138844	451	14	138379	6532	2845545	Michael Winkler	–	-1132.223177	benchmark benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary
neos-4335793-snake	hard	30827	20473	7865	2489	37166	129119	Jeff Linderoth	neos-pseudoapplication-44	27	numerics aggregations precedence variable_bound set_packing cardinality invariant_knapsack knapsack mixed_binary general_linear
ns1690781	open	5736	2880	0	2856	11181	262360	NEOS Server Submission	neos-pseudoapplication-8	-928.0853470314722*	variable_bound set_packing mixed_binary

Reference

No bibliographic information available