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 data	Factor: low	Factor: med	Factor: high
CPU time required	[select]	[select]	[select]
Number of solution failures	[select]	[select]	[select]
Solutions	[select]	[select]	[select]

Solutions obtained

Constraining factor: high (highly constrained instances)

Solutions obtained
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

Solutions and bounds obtained, factor=1.1 (high)
Instance	Size	Periods	Products	std	cut	fl
lsp_15_6_high_0	90	15	6	infeas	infeas	infeas
lsp_15_6_high_1	90	15	6	32716^*	32716^*	32716^*
lsp_15_6_high_2	90	15	6	39362^*	39362^*	39362^*
lsp_15_6_high_3	90	15	6	infeas	infeas	infeas
lsp_15_6_high_4	90	15	6	infeas	infeas	infeas
lsp_15_6_high_5	90	15	6	32540^*	32540^*	32540^*
lsp_15_6_high_6	90	15	6	infeas	infeas	infeas
lsp_15_6_high_7	90	15	6	33334^*	33334^*	33334^*
lsp_15_6_high_8	90	15	6	33760^*	33760^*	33760^*
lsp_15_6_high_9	90	15	6	infeas	infeas	infeas
lsp_15_12_high_0	180	15	12	infeas	infeas	infeas
lsp_15_12_high_1	180	15	12	64396^*	64396, 64170.3	64396^*
lsp_15_12_high_2	180	15	12	67142^*	67159, 66277.3	67142^*
lsp_15_12_high_3	180	15	12	infeas	infeas	infeas
lsp_15_12_high_4	180	15	12	infeas	infeas	infeas
lsp_15_12_high_5	180	15	12	60448^*	60448, 60003.6	60448^*
lsp_15_12_high_6	180	15	12	infeas	infeas	infeas
lsp_15_12_high_7	180	15	12	67748^*	67748, 67003.4	67748^*
lsp_15_12_high_8	180	15	12	66348^*	66348, 66024.2	66348^*
lsp_15_12_high_9	180	15	12	58646^*	58646^*	58646^*
lsp_15_24_high_0	360	15	24	infeas	infeas	infeas
lsp_15_24_high_1	360	15	24	131412, 131215	131412, 130840	131412^*
lsp_15_24_high_2	360	15	24	127842, 127545	127961, 126913	127832, 127578
lsp_15_24_high_3	360	15	24	121506, 121335	121506, 120961	121462^*
lsp_15_24_high_4	360	15	24	153659^*	154620, 151723	153659^*
lsp_15_24_high_5	360	15	24	113662^*	113662, 113421	113662^*
lsp_15_24_high_6	360	15	24	infeas	infeas	infeas
lsp_15_24_high_7	360	15	24	125388, 124842	125489, 124339	125347, 124875
lsp_15_24_high_8	360	15	24	139006, 138542	139705, 135666	138772^*
lsp_15_24_high_9	360	15	24	114961, 114876	114983, 114501	114961^*
lsp_30_6_high_0	180	30	6	infeas	infeas	infeas
lsp_30_6_high_1	180	30	6	64349^*	64349, 62820.2	64349^*
lsp_30_6_high_2	180	30	6	70419, 69024.7	70500, 67536.8	70489, 69638
lsp_30_6_high_3	180	30	6	infeas	infeas	infeas
lsp_30_6_high_4	180	30	6	infeas	infeas	infeas
lsp_30_6_high_5	180	30	6	60351, 59581.3	60351, 58161.8	60313^*
lsp_30_6_high_6	180	30	6	infeas	infeas	infeas
lsp_30_6_high_7	180	30	6	63959, 63307	63959, 61950.8	63959^*
lsp_30_6_high_8	180	30	6	69256^*	69306, 68275.5	69256^*
lsp_30_6_high_9	180	30	6	infeas	infeas	infeas
lsp_30_12_high_0	360	30	12	infeas	infeas	infeas
lsp_30_12_high_1	360	30	12	132860, 132174	132845, 131600	132729, 132639
lsp_30_12_high_2	360	30	12	127147, 126329	127162, 125850	127147^*
lsp_30_12_high_3	360	30	12	infeas	infeas	infeas
lsp_30_12_high_4	360	30	12	141186, 139115	no sol, 137400	141065, 139800
lsp_30_12_high_5	360	30	12	121518, 119829	121372, 119427	121496, 120464
lsp_30_12_high_6	360	30	12	infeas	infeas	infeas
lsp_30_12_high_7	360	30	12	123880, 122867	123880, 122126	123880, 123318
lsp_30_12_high_8	360	30	12	125302, 124348	no sol, 122800	125521, 124557
lsp_30_12_high_9	360	30	12	122648, 121357	122699, 120880	122705, 121825
lsp_30_24_high_0	720	30	24	infeas	infeas	infeas
lsp_30_24_high_1	720	30	24	246412, 245964	246558, 245651	246412^*
lsp_30_24_high_2	720	30	24	247261, 246591	247261, 246238	247197, 246975
lsp_30_24_high_3	720	30	24	247909, 247277	247974, 247114	247927, 247750
lsp_30_24_high_4	720	30	24	250413, 249601	250608, 248910	250653, 249947
lsp_30_24_high_5	720	30	24	234423, 233910	234603, 233603	234359, 234162
lsp_30_24_high_6	720	30	24	infeas	infeas	infeas
lsp_30_24_high_7	720	30	24	237424, 236989	237509, 236622	237424^*
lsp_30_24_high_8	720	30	24	242841, 240940	no sol, 240807	243109, 242123
lsp_30_24_high_9	720	30	24	227908, 227105	228316, 226816	227908, 227504