cmflsp50-24-10-4

numerics precedence variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrea Arias	16440	3527	2.75258e-03	easy	cmflsp	58988866.7484	cmflsp50-24-10-4.mps.gz

Capacitated Multi-Family Lot-Sizing Problem Best solution computed wth Gurobi 8.1.1

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	16440	16232
Constraints	3527	3525
Binaries	1440	1439
Integers	0	0
Continuous	15000	14793
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00275258	0.00278574
Nonzeroes	159605	159394

Constraint Classification Properties
	Original	Presolved
Total	3527	3525
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	1200	1199
Variable Bound	50	49
Set Partitioning	0	0
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	2277	2277
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	2.382017
Constraint %		0.0567376	0.1475180	0.1134750	0.624113
Variable %		0.0184820	0.0381962	0.0308034	0.141695
Score	0.353848

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	Obj. Viol	Submitter	Date	Description
3	58988867	58988867	0e+00	Hans Mittelmann	2020-05-17	Solved with Gurobi 9.0 using 48 Threads within 23 minutes.
2	58988867		0e+00	Hans Mittelmann	2019-11-15	Computed wth Gurobi 8.1.1 in 1436 seconds
1	58988867	58988867	1e-07	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to cmflsp50-24-10-4 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
cmflsp40-24-10-7	hard	13200	1200	12000	2825	127736	Andrea Arias	cmflsp	51664409.27209999	precedence variable_bound mixed_binary
cmflsp50-24-8-8	easy	16392	1392	15000	3520	158622	Andrea Arias	cmflsp	55789389.886	benchmark benchmark_suitable precedence variable_bound mixed_binary
cmflsp60-36-2-6	open	42192	2232	39960	6388	581335	Andrea Arias	cmflsp	73891245.38458699*	precedence variable_bound mixed_binary
cmflsp40-36-2-10	open	28152	1512	26640	4266	386432	Andrea Arias	cmflsp	66452234.49456009*	precedence variable_bound mixed_binary
neos-933638	easy	32417	28637	3780	13658	187173	NEOS Server Submission	neos-pseudoapplication-34	275.9999999999998	benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary

Reference

No bibliographic information available