cmflsp40-24-10-7

precedence variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrea Arias	13200	2825	3.42548e-03	hard	cmflsp	51664409.27209999	cmflsp40-24-10-7.mps.gz

Capacitated Multi-Family Lot-Sizing Problem

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	13200	13032
Constraints	2825	2825
Binaries	1200	1200
Integers	0	0
Continuous	12000	11832
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00342548	0.00346507
Nonzeroes	127736	127568

Constraint Classification Properties
	Original	Presolved
Total	2825	2825
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	960	960
Variable Bound	40	42
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	1825	1823
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.0707965	0.1477880	0.1061950	0.920354
Variable %		0.0230203	0.0397099	0.0306937	0.207182
Score	0.354473

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	51664409	51664409	0	0	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to cmflsp40-24-10-7 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
cmflsp50-24-8-8	easy	16392	1392	15000	3520	158622	Andrea Arias	cmflsp	55789389.886	benchmark benchmark_suitable precedence variable_bound mixed_binary
cmflsp50-24-10-4	easy	16440	1440	15000	3527	159605	Andrea Arias	cmflsp	58988866.7484	numerics precedence variable_bound mixed_binary
cmflsp40-36-2-10	open	28152	1512	26640	4266	386432	Andrea Arias	cmflsp	66456407.51812819*	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
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