Lot sizing: results for Trigeiro's random instances


Results obtained using Gurobi for solving the Lot Sizing Problem, using the models described in Mathematical Optimization: Solving Problems using Python and Gurobi. Benchmark instances were generated with Trigeiro's method. CPU time limited to 3600 seconds. (Click on values for selecting data to display.)

Performance dataFactor: lowFactor: medFactor: high
CPU time required [select] [select] [select]
Number of solution failures [select] [select] [select]
Solutions [select] [select] [select]

Solutions obtained

Constraining factor: low (lightly constrained instances)

Results obtained using Gurobi for solving the Lot Sizing Problem, using the models described in Mathematical Optimization: Solving Problems using Python and Gurobi. Benchmark instances were generated with Trigeiro's method. CPU time limited to 3600 seconds. (Click on values for selecting data to display.)
Solutions obtained
LabelDescription
std standard model
cut standard model with cutting planes (single item lot sizing cuts; callback on MIPSOL and MIPNODE)
fl facility location formulation

Solutions and bounds obtained, factor=0.75 (low)
InstanceSizePeriodsProductsstdcutfl
lsp_15_6_low_0 90 15 6 30860* 30860* 30860*
lsp_15_6_low_1 90 15 6 27608* 27608* 27608*
lsp_15_6_low_2 90 15 6 32886* 32883* 32883*
lsp_15_6_low_3 90 15 6 31817* 31817* 31817*
lsp_15_6_low_4 90 15 6 29607* 29607* 29607*
lsp_15_6_low_5 90 15 6 28698* 28698* 28698*
lsp_15_6_low_6 90 15 6 30875* 30875* 30875*
lsp_15_6_low_7 90 15 6 28597* 28597* 28597*
lsp_15_6_low_8 90 15 6 29546* 29546* 29546*
lsp_15_6_low_9 90 15 6 28375* 28375* 28375*
lsp_15_12_low_0 180 15 12 59474* 59474* 59474*
lsp_15_12_low_1 180 15 12 59836* 59836* 59836*
lsp_15_12_low_2 180 15 12 61128* 61128* 61128*
lsp_15_12_low_3 180 15 12 57657* 57657* 57657*
lsp_15_12_low_4 180 15 12 61516* 61516* 61516*
lsp_15_12_low_5 180 15 12 55997* 55997* 55997*
lsp_15_12_low_6 180 15 12 57832* 57832* 57832*
lsp_15_12_low_7 180 15 12 59120* 59120* 59120*
lsp_15_12_low_8 180 15 12 62411* 62411* 62411*
lsp_15_12_low_9 180 15 12 55177* 55177* 55177*
lsp_15_24_low_0 360 15 24 120786* 120786* 120786*
lsp_15_24_low_1 360 15 24 126196* 126196* 126196*
lsp_15_24_low_2 360 15 24 120688* 120688* 120688*
lsp_15_24_low_3 360 15 24 117363* 117363* 117363*
lsp_15_24_low_4 360 15 24 124901* 124901* 124901*
lsp_15_24_low_5 360 15 24 110704* 110704* 110704*
lsp_15_24_low_6 360 15 24 117600* 117600* 117600*
lsp_15_24_low_7 360 15 24 113915* 113915* 113915*
lsp_15_24_low_8 360 15 24 114971* 114971* 114971*
lsp_15_24_low_9 360 15 24 109793* 109793* 109793*
lsp_30_6_low_0 180 30 6 59243* 59243* 59243*
lsp_30_6_low_1 180 30 6 57897* 57897* 57897*
lsp_30_6_low_2 180 30 6 62998* 62998* 62998*
lsp_30_6_low_3 180 30 6 60840* 60840* 60840*
lsp_30_6_low_4 180 30 6 62411* 62411* 62411*
lsp_30_6_low_5 180 30 6 53273* 53273* 53273*
lsp_30_6_low_6 180 30 6 58713* 58713* 58713*
lsp_30_6_low_7 180 30 6 57109* 57109* 57109*
lsp_30_6_low_8 180 30 6 63333* 63333* 63333*
lsp_30_6_low_9 180 30 6 58841* 58841* 58841*
lsp_30_12_low_0 360 30 12 117402* 117402* 117402*
lsp_30_12_low_1 360 30 12 127566* 127566* 127574*
lsp_30_12_low_2 360 30 12 120884* 120884* 120884*
lsp_30_12_low_3 360 30 12 116002* 116002* 116002*
lsp_30_12_low_4 360 30 12 125534* 125534* 125534*
lsp_30_12_low_5 360 30 12 114235* 114235* 114235*
lsp_30_12_low_6 360 30 12 116205* 116205* 116205*
lsp_30_12_low_7 360 30 12 116593* 116593* 116593*
lsp_30_12_low_8 360 30 12 119143* 119143* 119143*
lsp_30_12_low_9 360 30 12 115822* 115822* 115822*
lsp_30_24_low_0 720 30 24 243132* 243132* 243132*
lsp_30_24_low_1 720 30 24 240395* 240395* 240395*
lsp_30_24_low_2 720 30 24 241487* 241487* 241487*
lsp_30_24_low_3 720 30 24 241824* 241824* 241824*
lsp_30_24_low_4 720 30 24 239939* 239939* 239939*
lsp_30_24_low_5 720 30 24 230540* 230540* 230540*
lsp_30_24_low_6 720 30 24 243023* 243023* 243023*
lsp_30_24_low_7 720 30 24 229176* 229176* 229176*
lsp_30_24_low_8 720 30 24 231374* 231374* 231374*
lsp_30_24_low_9 720 30 24 221451* 221451* 221451*