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 data | Factor: low | Factor: med | Factor: high |
CPU time required | [select] | [select] | [select] |
Number of solution failures | [select] | [select] | [select] |
Solutions | [select] | [select] | [select] |
Label | Description |
std | standard model |
cut | standard model with cutting planes (single item lot sizing cuts; callback on MIPSOL and MIPNODE) |
fl | facility location formulation |
Instance | Size | Periods | Products | std | cut | fl |
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* |