cmflsp40-36-2-10

precedence variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrea Arias	28152	4266	3.21768e-03	open	cmflsp	66452234.49456009*	cmflsp40-36-2-10.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	28152	27969
Constraints	4266	4264
Binaries	1512	1511
Integers	0	0
Continuous	26640	26458
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00321768	0.00323869
Nonzeroes	386432	386246

Constraint Classification Properties
	Original	Presolved
Total	4266	4264
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	1440	1439
Variable Bound	40	39
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	2786	2786
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	1.863323
Constraint %		0.4221390	0.4814210	0.5159470	1.031890
Variable %		0.0679324	0.0769701	0.0822339	0.160892
Score	0.346347

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	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
4	66452234	66452236	0.0e+00	7e-07	1e-07	Peng Lin and Shaowei Cai	2024-09-29	PartiMIP Solver - A Dynamic Partitioning MIP Solver
3	66452235	66452236	0.0e+00	6e-07	0e+00	Michael Winkler	2024-07-16	Gurobi 11.0.2 on AMD EPYC 7313P 16-Core Processor with 264075352 kB memory
2	66456408		5.6e-06	9e-07	0e+00	Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
1	66499770	66499770	0.0e+00	0e+00	1e-07	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to cmflsp40-36-2-10 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
cmflsp60-36-2-6	open	42192	2232	39960	6388	581335	Andrea Arias	cmflsp	73891245.38458699*	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
cmflsp40-24-10-7	hard	13200	1200	12000	2825	127736	Andrea Arias	cmflsp	51664409.27209999	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
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