ds

binary set_partitioning

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	67732	656	2.30477e-02	hard	–	93.52	ds.mps.gz

Imported from MIPLIB2003.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	67732	67732
Constraints	656	656
Binaries	67732	67732
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0230477	0.0230477
Nonzeroes	1024060	1024060

Constraint Classification Properties
	Original	Presolved
Total	656	656
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	656	656
Set Packing	0	0
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	0	0
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.4771212
Constraint %		47.2561	50	50	52.7439
Variable %		34.2172	50	50	65.7828
Score	0.5086610

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	93.5200	57.23457	0	0	0	Yuji Shinano	2019-02-27	Imported from MIPLIB2003
1	189.6725	57.23457	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ds 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
irp	easy	20315	20315	39	98254	MIPLIB submission pool	–	12159.49283539698	benchmark binary benchmark_suitable set_partitioning
ds-big	open	174997	174997	1042	4623442	Steffen Weider	–	195.498997075249*	binary set_partitioning
air03	easy	10757	10757	124	91028	G. Astfalk	air	340160	binary aggregations set_partitioning
eil33-2	easy	4516	4516	32	44243	J. Linderoth	eil	934.007915999999	benchmark binary benchmark_suitable set_partitioning
ivu06	open	787239	787239	1177	8032303	S. Weider	ivu	142.86*	binary set_partitioning

Reference

No bibliographic information available