(THLP) Trabalhos relacionados Formula¸ c˜ ao Matem´ atica Decomposi¸ c˜ ao de Benders Resolu¸ c˜ ao Eficiente dos Subproblemas Experimentos Computacionais Trabalhos Futuros D´ uvidas Resultados Preliminares Benders de Sa et. al. Benders+ p α Gap(%) #Iter SP(s) SP/#Iter Gap(%) #Iter SP(s) SP/#Iter % speedup 3 0,2 0,00 1 579,38 579,38 0,00 1 411,97 411,97 28,89 3 0,5 0,00 2 1173,55 586,78 0,00 2 850,64 425,32 27,52 3 0,8 0,00 2 1173,45 586,72 0,00 2 846,16 423,08 27,89 5 0,2 0,00 2 1173,33 586,66 0,00 2 847,93 423,96 27,73 5 0,5 0,00 2 1187,93 593,97 0,00 2 897,95 448,98 24,41 5 0,8 0,02 2 1163,19 581,59 0,03 2 835,47 417,73 28,17 8 0,2 0,08 7 4116,52 588,07 0,11 7 2943,11 420,44 28,51 8 0,5 0,01 2 1166,66 583,33 0,04 2 832,98 416,49 28,60 8 0,8 5,23 1 580,22 580,22 5,23 1 408,92 408,92 29,52 Table : Compara¸ c˜ ao entre Benders de Sa et. al. e Benders+ em instˆ ancias AP de 50 n´ os. 26 / 28