RM BB LB-BK LB-BK-E LB-BKE-PREC Instance opt cpu LB UB cpu LB cpu LB cpu LB cpu ---------------------------------------------------------------------------------------------- KSD_30_1_1 43 0 43 43 0,08 KSD_30_1_2 47 0 47 47 0,07 KSD_30_1_3 47 0,2 47 47 0,02 KSD_30_1_4 62 0 62 62 0,02 KSD_30_1_5 39 0 39 39 0,05 KSD_30_1_6 48 0 48 48 0,03 KSD_30_1_7 60 0,1 60 60 0,01 KSD_30_1_8 53 0 53 53 0,03 KSD_30_1_9 49 0 49 49 0,04 KSD_30_1_10 45 0 45 45 0,02 KSD_30_2_1 38 0 38 38 0,06 KSD_30_2_2 51 0 51 51 0,02 KSD_30_2_3 43 0 43 43 0,02 KSD_30_2_4 43 0 43 43 0,03 KSD_30_2_5 51 0 51 51 0,02 KSD_30_2_6 47 0 47 47 0,03 KSD_30_2_7 47 0 47 47 0,03 KSD_30_2_8 54 0 54 54 0,03 KSD_30_2_9 54 0 54 54 0,02 KSD_30_2_10 43 0 43 43 0,01 KSD_30_3_1 72 0 72 72 0,01 KSD_30_3_2 40 0 40 40 0,00 KSD_30_3_3 57 0 57 57 0,02 KSD_30_3_4 98 0 98 98 0,00 KSD_30_3_5 53 0 53 53 0,01 KSD_30_3_6 54 0 54 54 0,01 KSD_30_3_7 48 0,1 48 48 0,02 KSD_30_3_8 54 0 54 54 0,01 KSD_30_3_9 65 0 65 65 0,01 KSD_30_3_10 59 0 59 59 0,02 KSD_30_4_1 49 0,1 49 49 0,02 KSD_30_4_2 60 0,1 60 60 0,01 KSD_30_4_3 47 0 47 47 0,01 KSD_30_4_4 57 0 57 57 0,02 KSD_30_4_5 59 0 59 59 0,01 KSD_30_4_6 45 0,1 45 45 0,00 KSD_30_4_7 56 0,1 56 56 0,01 KSD_30_4_8 55 0 55 55 0,03 KSD_30_4_9 38 0 38 38 0,02 KSD_30_4_10 48 0 48 48 0,01 KSD_30_5_1 53 0,1 53 53 0,07 KSD_30_5_2 82 0,2 82 82 0,08 KSD_30_5_3 76 0,1 76 76 1,33 KSD_30_5_4 63 0,2 63 63 0,21 KSD_30_5_5 76 0 76 76 0,07 KSD_30_5_6 64 0,3 64 64 0,03 KSD_30_5_7 76 0,1 76 76 0,05 KSD_30_5_8 67 0,1 67 67 0,74 KSD_30_5_9 49 0,1 49 49 0,08 KSD_30_5_10 70 0,1 70 70 0,09 KSD_30_6_1 59 0,4 59 59 0,04 KSD_30_6_2 51 0,4 51 51 0,06 KSD_30_6_3 48 0,4 48 48 0,03 KSD_30_6_4 42 0,3 42 42 0,08 KSD_30_6_5 67 0,3 67 67 0,31 KSD_30_6_6 37 0,4 37 37 0,02 KSD_30_6_7 46 0,1 46 46 0,01 KSD_30_6_8 39 0,3 39 39 0,04 KSD_30_6_9 51 0,3 51 51 0,02 KSD_30_6_10 61 0,3 61 61 0,05 KSD_30_7_1 55 0,3 55 55 0,01 KSD_30_7_2 42 0,2 42 42 0,02 KSD_30_7_3 42 0,3 42 42 0,02 KSD_30_7_4 44 0,4 44 44 0,02 KSD_30_7_5 44 0,5 44 44 0,07 KSD_30_7_6 35 0,5 35 35 0,01 KSD_30_7_7 50 0,3 50 50 0,01 KSD_30_7_8 44 0,2 44 44 0,03 KSD_30_7_9 60 0,4 60 60 0,03 KSD_30_7_10 49 0 49 49 0,02 KSD_30_8_1 44 0,5 44 44 0,01 KSD_30_8_2 51 0,3 51 51 0,02 KSD_30_8_3 53 0,6 53 53 0,02 KSD_30_8_4 48 0,2 48 48 0,01 KSD_30_8_5 58 0,4 58 58 0,06 KSD_30_8_6 47 0,4 47 47 0,00 KSD_30_8_7 41 0,6 41 41 0,01 KSD_30_8_8 51 0,5 51 51 0,02 KSD_30_8_9 39 0,5 39 39 0,01 KSD_30_8_10 67 0,3 67 67 0,01 KSD_30_9_1 83 0,8 83 83 0,19 KSD_30_9_2 92 0,5 92 92 0,16 KSD_30_9_3 68 0,8 68 68 0,08 KSD_30_9_4 71 0,7 71 71 15,16 KSD_30_9_5 70 0,7 70 70 0,08 KSD_30_9_6 59 0,6 59 59 12,24 KSD_30_9_7 63 0,7 63 63 2,49 KSD_30_9_8 91 0,7 91 91 0,95 KSD_30_9_9 63 0,7 63 63 4,99 KSD_30_9_10 88 0,8 88 88 1,25 KSD_30_10_1 42 0,8 42 42 0,03 KSD_30_10_2 56 0,8 56 56 0,30 KSD_30_10_3 62 0,8 62 62 0,59 KSD_30_10_4 58 0,8 58 58 0,12 KSD_30_10_5 41 0,8 41 41 0,04 KSD_30_10_6 44 0,8 44 44 0,09 KSD_30_10_7 49 0,8 49 49 0,03 KSD_30_10_8 54 0,8 54 54 0,30 KSD_30_10_9 49 0,8 49 49 0,02 KSD_30_10_10 41 0,8 41 41 0,17 KSD_30_11_1 54 0,8 54 54 0,05 KSD_30_11_2 56 0,9 56 56 0,05 KSD_30_11_3 81 0,8 81 81 0,03 KSD_30_11_4 63 0,9 63 63 0,04 KSD_30_11_5 49 0,8 49 49 0,08 KSD_30_11_6 44 0,8 44 44 0,03 KSD_30_11_7 36 0,8 36 36 0,03 KSD_30_11_8 62 0,8 62 62 0,03 KSD_30_11_9 67 0,8 67 67 0,01 KSD_30_11_10 38 0,8 38 38 0,00 KSD_30_12_1 47 0,8 47 47 0,01 KSD_30_12_2 46 0,8 46 46 0,01 KSD_30_12_3 37 0,8 37 37 0,01 KSD_30_12_4 63 0,8 63 63 0,02 KSD_30_12_5 47 0,8 47 47 0,02 KSD_30_12_6 53 0,8 53 53 0,02 KSD_30_12_7 55 0,8 55 55 0,03 KSD_30_12_8 35 0,8 35 35 0,02 KSD_30_12_9 52 0,8 52 52 0,01 KSD_30_12_10 57 0,8 57 57 0,00 KSD_30_13_1 58 0,8 55 60 90,01 55 7,81 55 3,34 55 4,74 KSD_30_13_2 62 0,8 56 66 90,01 59 15,01 59 10,05 59 8,67 KSD_30_13_3 76 0,8 71 76 90,01 71 5,64 71 2,56 71 2,74 KSD_30_13_4 72 0,8 71 74 90,01 71 3,08 71 0,92 71 1,05 KSD_30_13_5 67 0,8 57 70 90,01 63 17,61 63 2,81 63 4,63 KSD_30_13_6 64 0,8 57 69 90,01 60 13,68 60 3,41 60 5,07 KSD_30_13_7 77 0,8 72 80 90,01 74 8,00 74 4,20 74 3,15 KSD_30_13_8 106 0,8 106 106 9,58 KSD_30_13_9 71 0,8 71 72 90,01 71 0,98 71 1,02 71 1,17 KSD_30_13_10 64 0,8 62 65 90,01 62 2,27 62 1,15 62 1,66 KSD_30_14_1 50 0,8 50 50 2,16 KSD_30_14_2 53 0,8 53 53 0,74 KSD_30_14_3 58 0,8 58 58 0,97 KSD_30_14_4 50 0,8 50 50 38,87 KSD_30_14_5 52 0,8 52 52 0,08 KSD_30_14_6 35 0,8 35 35 0,04 KSD_30_14_7 50 0,8 50 50 3,06 KSD_30_14_8 54 0,8 54 54 0,03 KSD_30_14_9 46 0,8 46 46 1,42 KSD_30_14_10 61 0,8 61 61 0,07 KSD_30_15_1 46 0,8 46 46 0,03 KSD_30_15_2 47 0,8 47 47 0,03 KSD_30_15_3 48 0,8 48 48 0,04 KSD_30_15_4 48 0,8 48 48 0,03 KSD_30_15_5 58 0,8 58 58 0,26 KSD_30_15_6 67 0,8 67 67 0,03 KSD_30_15_7 47 0,8 47 47 0,03 KSD_30_15_8 50 0,8 50 50 0,03 KSD_30_15_9 54 0,8 54 54 0,02 KSD_30_15_10 65 0,8 65 65 0,03 KSD_30_16_1 51 0,8 51 51 0,03 KSD_30_16_2 48 0,8 48 48 0,02 KSD_30_16_3 36 0,8 36 36 0,01 KSD_30_16_4 47 0,8 47 47 0,01 KSD_30_16_5 51 0,8 51 51 0,00 KSD_30_16_6 51 0,8 51 51 0,03 KSD_30_16_7 34 0,8 34 34 0,01 KSD_30_16_8 44 0,8 44 44 0,02 KSD_30_16_9 44 0,8 44 44 0,03 KSD_30_16_10 51 0,8 51 51 0,02 KSD_30_17_1 64 0 64 64 0,04 KSD_30_17_2 68 0,5 68 68 0,02 KSD_30_17_3 60 0 60 60 0,00 KSD_30_17_4 49 0 49 49 0,03 KSD_30_17_5 47 0 48 48 0,04 KSD_30_17_6 63 0 63 63 0,04 KSD_30_17_7 57 0 57 57 0,04 KSD_30_17_8 61 0 61 61 0,01 KSD_30_17_9 48 0,1 48 48 0,02 KSD_30_17_10 66 0 66 66 0,02 KSD_30_18_1 53 0 53 53 0,03 KSD_30_18_2 55 0,1 55 55 0,02 KSD_30_18_3 56 0 56 56 0,01 KSD_30_18_4 70 0 70 70 0,03 KSD_30_18_5 52 0 52 52 0,00 KSD_30_18_6 62 0 62 62 0,03 KSD_30_18_7 48 0 48 48 0,03 KSD_30_18_8 52 0 52 52 0,03 KSD_30_18_9 47 0 47 47 0,01 KSD_30_18_10 49 0 49 49 0,01 KSD_30_19_1 40 0 40 40 0,01 KSD_30_19_2 58 0 58 58 0,02 KSD_30_19_3 83 0 83 83 0,01 KSD_30_19_4 39 0 39 39 0,01 KSD_30_19_5 48 0 48 48 0,03 KSD_30_19_6 49 0 49 49 0,00 KSD_30_19_7 57 0 57 57 0,03 KSD_30_19_8 55 0 55 55 0,02 KSD_30_19_9 38 0 38 38 0,02 KSD_30_19_10 47 0 47 47 0,03 KSD_30_20_1 57 0 57 57 0,01 KSD_30_20_2 70 0 70 70 0,02 KSD_30_20_3 49 0 49 49 0,00 KSD_30_20_4 43 0 43 43 0,01 KSD_30_20_5 61 0 61 61 0,00 KSD_30_20_6 51 0 51 51 0,01 KSD_30_20_7 42 0,1 42 42 0,02 KSD_30_20_8 51 0 51 51 0,02 KSD_30_20_9 41 0 41 41 0,01 KSD_30_20_10 37 0,1 37 37 0,00 KSD_30_21_1 84 0,1 84 84 0,23 KSD_30_21_2 59 0,2 59 59 0,20 KSD_30_21_3 76 0,3 76 76 0,06 KSD_30_21_4 70 0,1 70 70 0,13 KSD_30_21_5 55 0,1 55 55 0,05 KSD_30_21_6 76 0,1 76 76 1,39 KSD_30_21_7 65 0,2 65 65 0,09 KSD_30_21_8 62 0,2 63 63 0,10 KSD_30_21_9 69 0 69 69 0,14 KSD_30_21_10 69 0,2 69 69 0,07 KSD_30_22_1 42 0,3 42 42 0,02 KSD_30_22_2 45 0,1 45 45 0,03 KSD_30_22_3 63 0,2 63 63 0,02 KSD_30_22_4 42 0,2 42 42 0,02 KSD_30_22_5 52 0,2 52 52 0,03 KSD_30_22_6 52 0,5 52 52 0,03 KSD_30_22_7 60 0,3 60 60 0,60 KSD_30_22_8 55 0,2 55 55 1,81 KSD_30_22_9 76 0,2 76 76 0,01 KSD_30_22_10 55 0,4 55 55 0,05 KSD_30_23_1 63 0,6 63 63 0,03 KSD_30_23_2 53 0,4 53 53 0,02 KSD_30_23_3 46 0,4 46 46 0,00 KSD_30_23_4 65 0,5 65 65 0,02 KSD_30_23_5 52 0,1 52 52 0,02 KSD_30_23_6 48 0,6 48 48 0,04 KSD_30_23_7 60 0,3 60 60 0,05 KSD_30_23_8 48 0,2 48 48 0,02 KSD_30_23_9 63 0,4 63 63 0,01 KSD_30_23_10 61 0,5 61 61 0,02 KSD_30_24_1 53 0,5 53 53 0,01 KSD_30_24_2 58 0,5 58 58 0,03 KSD_30_24_3 69 0,5 69 69 0,03 KSD_30_24_4 53 0,4 53 53 0,03 KSD_30_24_5 51 0,5 51 51 0,02 KSD_30_24_6 56 0,5 56 56 0,02 KSD_30_24_7 44 0,3 44 44 0,01 KSD_30_24_8 38 0,4 38 38 0,02 KSD_30_24_9 43 0,6 43 43 0,01 KSD_30_24_10 53 0,3 53 53 0,00 KSD_30_25_1 93 0,4 91 99 90,01 91 5,14 91 1,75 91 1,91 KSD_30_25_2 75 0,3 74 80 90,01 74 5,20 74 1,89 74 2,39 KSD_30_25_3 76 0,8 76 76 15,41 KSD_30_25_4 81 0,7 79 94 90,01 79 5,76 79 1,66 79 3,06 KSD_30_25_5 72 0,7 71 72 90,01 71 0,93 71 0,88 71 1,10 KSD_30_25_6 58 0,8 58 58 5,04 KSD_30_25_7 95 0,6 95 95 0,56 KSD_30_25_8 69 0,7 69 69 3,14 KSD_30_25_9 84 0,7 84 84 1,97 KSD_30_25_10 58 0,7 58 58 1,21 KSD_30_26_1 59 0,8 59 59 0,03 KSD_30_26_2 40 0,8 40 40 0,02 KSD_30_26_3 58 0,8 58 58 0,03 KSD_30_26_4 62 0,8 62 62 0,02 KSD_30_26_5 74 0,8 74 74 0,02 KSD_30_26_6 53 0,8 53 53 0,10 KSD_30_26_7 56 0,8 56 56 0,02 KSD_30_26_8 66 0,8 66 66 0,02 KSD_30_26_9 43 0,8 43 43 0,13 KSD_30_26_10 49 0,8 49 49 0,05 KSD_30_27_1 43 0,8 43 43 0,02 KSD_30_27_2 58 0,8 58 58 0,04 KSD_30_27_3 60 0,8 60 60 0,03 KSD_30_27_4 64 0,8 64 64 0,02 KSD_30_27_5 49 0,7 49 49 0,03 KSD_30_27_6 59 0,8 59 59 0,03 KSD_30_27_7 49 0,8 49 49 0,04 KSD_30_27_8 66 0,8 66 66 0,03 KSD_30_27_9 55 0,8 55 55 0,05 KSD_30_27_10 62 0,8 62 62 0,02 KSD_30_28_1 69 0,8 69 69 0,02 KSD_30_28_2 57 0,8 57 57 0,01 KSD_30_28_3 40 0,8 40 40 0,03 KSD_30_28_4 49 0,8 49 49 0,01 KSD_30_28_5 73 0,8 73 73 0,01 KSD_30_28_6 55 0,8 55 55 0,03 KSD_30_28_7 48 0,8 48 48 0,03 KSD_30_28_8 53 0,8 53 53 0,02 KSD_30_28_9 62 0,8 62 62 0,00 KSD_30_28_10 59 0,8 59 59 0,01 KSD_30_29_1 85 0,8 85 85 0,63 KSD_30_29_2 90 0,8 89 90 90,02 89 0,87 89 1,00 89 1,00 KSD_30_29_3 78 0,8 69 78 90,01 76 6,34 76 1,85 76 2,19 KSD_30_29_4 103 0,8 98 114 90,01 100 15,87 100 4,83 100 5,72 KSD_30_29_5 98 0,8 98 98 9,79 KSD_30_29_6 92 0,8 85 93 90,01 85 10,20 85 2,93 85 4,95 KSD_30_29_7 73 0,8 73 73 26,03 KSD_30_29_8 80 0,8 73 88 90,01 75 20,42 75 11,12 76 23,99 KSD_30_29_9 97 0,8 97 97 11,44 KSD_30_29_10 76 0,8 76 76 0,60 KSD_30_30_1 47 0,8 47 47 3,36 KSD_30_30_2 68 0,8 68 68 2,65 KSD_30_30_3 55 0,8 55 55 1,04 KSD_30_30_4 53 0,8 53 53 0,16 KSD_30_30_5 54 0,8 54 54 0,07 KSD_30_30_6 62 0,8 62 62 3,19 KSD_30_30_7 68 0,8 68 68 0,17 KSD_30_30_8 46 0,8 46 46 0,04 KSD_30_30_9 46 0,8 46 46 0,18 KSD_30_30_10 53 0,8 53 53 0,67 KSD_30_31_1 43 1 43 43 0,03 KSD_30_31_2 63 0,8 63 63 0,02 KSD_30_31_3 58 0,8 58 58 0,02 KSD_30_31_4 50 0,8 50 50 0,03 KSD_30_31_5 52 0,8 52 52 0,06 KSD_30_31_6 53 0,8 53 53 0,02 KSD_30_31_7 61 0,8 61 61 0,03 KSD_30_31_8 58 0,8 58 58 0,01 KSD_30_31_9 50 0,8 50 50 0,16 KSD_30_31_10 55 0,8 55 55 0,24 KSD_30_32_1 61 0,8 61 61 0,03 KSD_30_32_2 60 0,8 60 60 0,00 KSD_30_32_3 57 0,8 57 57 0,01 KSD_30_32_4 68 0,8 68 68 0,01 KSD_30_32_5 54 0,8 54 54 0,02 KSD_30_32_6 44 0,8 44 44 0,01 KSD_30_32_7 35 0,8 35 35 0,03 KSD_30_32_8 54 0,8 54 54 0,00 KSD_30_32_9 65 0,8 65 65 0,01 KSD_30_32_10 51 0,8 51 51 0,01 KSD_30_33_1 65 0,1 65 65 0,03 KSD_30_33_2 60 0 60 60 0,04 KSD_30_33_3 55 0 55 55 0,03 KSD_30_33_4 77 0 77 77 0,04 KSD_30_33_5 53 0,1 53 53 0,07 KSD_30_33_6 59 0 59 59 0,01 KSD_30_33_7 58 0 58 58 0,03 KSD_30_33_8 61 0 61 61 0,04 KSD_30_33_9 65 0 65 65 0,04 KSD_30_33_10 53 0 53 53 0,03 KSD_30_34_1 68 0 68 68 0,01 KSD_30_34_2 44 0 44 44 0,00 KSD_30_34_3 69 0 69 69 0,03 KSD_30_34_4 67 0 67 67 0,03 KSD_30_34_5 63 0 63 63 0,02 KSD_30_34_6 52 0 52 52 0,01 KSD_30_34_7 58 0 58 58 0,02 KSD_30_34_8 58 0 58 58 0,02 KSD_30_34_9 60 0 60 60 0,01 KSD_30_34_10 47 0 47 47 0,02 KSD_30_35_1 57 0 57 57 0,03 KSD_30_35_2 53 0 53 53 0,02 KSD_30_35_3 60 0 60 60 0,02 KSD_30_35_4 50 0 50 50 0,04 KSD_30_35_5 60 0 60 60 0,02 KSD_30_35_6 58 0 58 58 0,01 KSD_30_35_7 61 0 61 61 0,03 KSD_30_35_8 63 0,1 63 63 0,02 KSD_30_35_9 59 0 59 59 0,01 KSD_30_35_10 59 0 59 59 0,02 KSD_30_36_1 66 0 66 66 0,02 KSD_30_36_2 44 0 44 44 0,02 KSD_30_36_3 61 0 61 61 0,02 KSD_30_36_4 59 0,1 59 59 0,02 KSD_30_36_5 64 0 64 64 0,02 KSD_30_36_6 46 0 46 46 0,01 KSD_30_36_7 56 0 56 56 0,02 KSD_30_36_8 63 0,1 63 63 0,03 KSD_30_36_9 59 0,1 59 59 0,01 KSD_30_36_10 59 0 59 59 0,01 KSD_30_37_1 79 0,2 79 79 0,18 KSD_30_37_2 69 0,1 69 69 0,23 KSD_30_37_3 81 0,2 81 81 0,10 KSD_30_37_4 83 0,1 83 83 0,47 KSD_30_37_5 80 0 80 80 0,08 KSD_30_37_6 73 0,2 73 73 0,67 KSD_30_37_7 92 0 94 94 13,29 KSD_30_37_8 72 0 72 72 0,10 KSD_30_37_9 57 0,3 57 57 0,18 KSD_30_37_10 81 0,2 81 81 0,07 KSD_30_38_1 48 0,2 48 48 0,02 KSD_30_38_2 54 0,4 54 54 0,05 KSD_30_38_3 59 0,2 59 59 0,03 KSD_30_38_4 59 0,3 59 59 0,03 KSD_30_38_5 71 0,2 71 71 0,03 KSD_30_38_6 63 0,2 63 63 0,02 KSD_30_38_7 65 0,1 65 65 0,02 KSD_30_38_8 61 0,4 61 61 0,04 KSD_30_38_9 63 0,1 63 63 0,04 KSD_30_38_10 60 0,5 60 60 0,02 KSD_30_39_1 55 0,4 55 55 0,04 KSD_30_39_2 54 0,3 54 54 0,02 KSD_30_39_3 54 0,3 54 54 0,02 KSD_30_39_4 53 0,4 53 53 0,04 KSD_30_39_5 55 0,2 55 55 0,02 KSD_30_39_6 69 0,4 69 69 0,03 KSD_30_39_7 56 0,2 56 56 0,02 KSD_30_39_8 67 0,4 67 67 0,03 KSD_30_39_9 64 0,4 64 64 0,01 KSD_30_39_10 60 0,2 60 60 0,01 -------------------------------------------------------------------------------------------------------------------- opt: optimal value cpu RM: cpu time (in seconds) to generate redundant machines (MIP solved by Cplex) LB BB: lower bound computed by the initial branch and bound UB BB: upper bound computed by the initial branch and bound cpu BB: cpu time (in seconds) to run the initial branch and bound (time-limit of 90 seconds, CP solved using Scheduler) If the branch and bound has not prove optimality: LB-BK: lower bound computed by the column generation of Brucker and Knust cpu LB-BK: additional cpu time (in seconds) to run the column generation LB-BK-E: LB-BK + energetic cuts cpu LB-BK-E: additional cpu time (in seconds) to run LB-BK-E LB-BK-E-PREC: LB-BK-E + non-preemptive cuts + precedence cuts cpu LB-BK-E-PREC: additional cpu time (in seconds) to run LB-BK-E-PREC