eilC76-2

binary benchmark_suitable set_partitioning

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
J. Linderoth	28599	75	1.46782e-01	easy	eil	762.514781999996	eilC76-2.mps.gz

Set partitioning problem approximation for capicated vehicle routing problem instance from TSPLIB Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	28599	28599
Constraints	75	75
Binaries	28599	28599
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.146782	0.146782
Nonzeroes	314837	314837

Constraint Classification Properties
	Original	Presolved
Total	75	75
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	75	75
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.30103
Constraint %		100	100	100	100
Variable %		100	100	100	100
Score	0.00000

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
1	762.5148	725.7545	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to eilC76-2 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
eilA101-2	easy	65832	65832	100	959373	J. Linderoth	eil	880.9201079999999	benchmark binary benchmark_suitable set_partitioning
nw04	easy	87482	87482	36	636666	MIPLIB submission pool	–	16862	benchmark binary benchmark_suitable 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
ds-big	open	174997	174997	1042	4623442	Steffen Weider	–	194.58674798*	binary set_partitioning

Reference

No bibliographic information available