11
Anexo III: Resultados Completos con batería ProGen 180 Anexo III: Resultados completos con ProGen Introducción En el Anexo III se presentarán los experimentos realizados al modelo PSSA(Makespan) utilizando una pequeña modificación de la batería ProGen de la literatura. Las diez iteraciones que la forman son mostradas de dos en dos a continuación junto con la media de los resultados y la comparación entre los diferentes tipos de resolución. Las cuatro primeras columnas se corresponden a la combinación de parámetros de la heurística. A continuación, las dos siguientes columnas se corresponden a resoluciones exactas mediante Gurobi: “Con CPT” hace referencia al modelo PSSA(Makespan) resuelto de manera exacta; mientras que “Sin CPT” se refiere a su resolución exacta pero con tiempos de proceso fijos. En cuanto a la notación, “Tiempo límite” vuelve a hacer referencia a que se supera el tiempo límite establecido de 0 minutos mientras que “Fuera de memoria” se refiere al error de salida de Gurobi al no tener el ordenador memoria RAM suficiente para proseguir con los cálculos. Iteraciones 0 y 1: ITERACIÓN 0 ITERACIÓN 1 J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo 30,00 1,50 0,25 0,20 61 16,191 72 16,668 61 0,267 86 12,093 98 8,312 86 0,089 0,50 80 18 94 13,647 80 0,194 87 21,907 98 17,505 87 0,141 0,70 78 18,952 97 16,583 78 0,224 84 19,854 96 14,645 84 0,196 1,00 110 37,157 133 24,346 110 0,428 75 28,815 92 16,631 75 0,3 0,50 0,20 105 27,969 137 16,093 105 0,554 76 68,052 103 27,549 76 0,627 0,50 82 32,618 105 26,51 82 0,982 89 27,76 107 19,631 89 0,819 0,70 78 35,679 100 35,883 78 1,184 87 59,398 106 53,247 88 1,137

Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

180

Anexo III: Resultados completos con ProGen

Introducción

En el Anexo III se presentarán los experimentos realizados al modelo PSSA(Makespan)

utilizando una pequeña modificación de la batería ProGen de la literatura. Las diez

iteraciones que la forman son mostradas de dos en dos a continuación junto con la media

de los resultados y la comparación entre los diferentes tipos de resolución.

Las cuatro primeras columnas se corresponden a la combinación de parámetros de la

heurística. A continuación, las dos siguientes columnas se corresponden a resoluciones

exactas mediante Gurobi: “Con CPT” hace referencia al modelo PSSA(Makespan) resuelto

de manera exacta; mientras que “Sin CPT” se refiere a su resolución exacta pero con

tiempos de proceso fijos.

En cuanto a la notación, “Tiempo límite” vuelve a hacer referencia a que se supera el

tiempo límite establecido de 0 minutos mientras que “Fuera de memoria” se refiere al

error de salida de Gurobi al no tener el ordenador memoria RAM suficiente para proseguir

con los cálculos.

Iteraciones 0 y 1:

ITERACIÓN 0 ITERACIÓN 1

J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00 1,50

0,25

0,20 61 16,191 72 16,668 61 0,267 86 12,093 98 8,312 86 0,089

0,50 80 18 94 13,647 80 0,194 87 21,907 98 17,505 87 0,141

0,70 78 18,952 97 16,583 78 0,224 84 19,854 96 14,645 84 0,196

1,00 110 37,157 133 24,346 110 0,428 75 28,815 92 16,631 75 0,3

0,50

0,20 105 27,969 137 16,093 105 0,554 76 68,052 103 27,549 76 0,627

0,50 82 32,618 105 26,51 82 0,982 89 27,76 107 19,631 89 0,819

0,70 78 35,679 100 35,883 78 1,184 87 59,398 106 53,247 88 1,137

Page 2: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

181

1,00 72 54,372 95 39,35 72 1,394 92 71,736 122 58,135 92 2,101

0,75

0,20 76 50,233 91 24,416 76 1,063 79 44,173 93 31,147 79 1,002

0,50 120 58,728 153 55,524 122 3,061 71 133,278 91 43,327 72 1,46

0,70 66 65,893 85 52,277 66 2,168 73 45,082 88 51,628 73 1,778

1,00 77 134,448 97 122,98 78 3,12 106 115,371 124 97,542 106 2,98

1,00

0,20 67 68,235 78 21,746 67 1,095 78 40,763 94 25,646 79 1,366

0,50 94 154,908 111 60,013 94 2,029 78 411,716 99 68,235 78 3,156

0,70 63 132,787 74 70,684 70 2,277 88 59,677 112 73,632 88 3,164

1,00 96 174,58 109 164,33 97 3,495 67 118,092 82 127,17 67 3,609

1,80

0.25

0,20 74 8,289 94 8,485 74 0,111 77 14,894 89 12,836 77 0,078

0,50 107 17,662 125 14,171 107 0,219 68 11,869 77 10,184 68 0,106

0,70 96 27,753 130 20,63 96 0,438 86 16,68 106 10,846 86 0,212

1,00 77 24,881 92 18,157 77 0,3 84 16,578 104 14,784 84 0,359

0,50

0,20 92 20,651 113 19,102 92 0,526 86 17,516 108 14,513 86 0,357

0,50 102 30,378 126 25,72 102 1,251 72 38,691 100 28,45 72 0,877

0,70 76 26,821 89 26,935 76 0,658 92 45,766 103 33,213 92 0,757

1,00 78 44,43 94 38,436 78 0,684 97 50,934 118 44,472 97 1,315

0,75

0,20 95 21,533 113 16,429 95 0,821 85 19,733 104 20,214 85 0,955

0,50 101 45,097 126 39,365 103 1,812 112 51,214 126 55,014 112 2,163

0,70 73 71,145 91 69,634 73 2,184 97 53,454 117 48,009 97 1,941

1,00 96 93,435 113 92,837 96 3,162 81 91,889 94 84,599 81 2,64

1,00

0,20 96 89,061 123 27,3 97 1,467 79 120,229 92 31,185 83 1,568

0,50 78 57,642 98 49,546 79 1,901 101 57,127 123 49,124 101 2,333

0,70 108 105,643 132 89,607 108 3,031 86 54,725 103 65,567 86 2,507

1,00 66 153,645 80 119,78 66 2,959 64 222,644 78 156,66 64 4,365

2,10

0.25

0,20 109 16,739 138 12,623 109 0,148 91 18,196 114 15,245 91 0,2

0,50 122 19,385 150 13,951 122 0,305 76 17,761 98 14,284 76 0,282

0,70 101 25,064 124 22,726 101 0,228 101 26,878 130 18,326 101 0,3

1,00 125 26,618 153 24,841 125 0,444 89 26,62 103 19,986 89 0,35

0,50

0,20 119 17,583 139 11,285 119 0,519 100 13,998 114 10,208 100 0,45

0,50 97 30,42 112 24,965 97 0,882 67 21,328 81 22,745 67 0,459

0,70 104 29,812 131 32,086 104 1,525 82 28,917 101 31,403 82 1,14

1,00 86 70,526 115 52,817 86 1,233 103 78,966 128 46,037 103 1,923

0,75

0,20 91 19,165 108 18,523 91 0,739 102 17,477 123 20,667 102 0,884

0,50 107 42,572 127 35,766 107 1,375 79 64,197 98 46,51 80 1,706

0,70 86 53,572 102 39,069 86 1,427 110 72,228 131 57,033 110 2,119

1,00 117 97,256 140 90,491 118 4,249 101 131,401 132 104,27 102 4,992

1,00

0,20 102 22,464 126 20,342 103 1,416 116 27,612 135 30,404 116 1,488

0,50 115 81,682 141 64,428 115 3,34 118 113,272 134 67,065 118 2,663

0,70 86 571,788 106 80,527 86 3,192 94 81,713 120 87,189 94 3,842

1,00 94 170,212 109 128,86 94 4,217 97 123,24 122 116,22 98 4,955

60,00

1,50

0,25

0,20 162 101,593 192 108,3 162 0,809 182 177,847 229 93,169 182 1,646

0,50 119 231,232 141 166,04 119 1,996 117 237,187 146 176,12 117 2,482

0,70 139 209,037 161 174,41 139 2,162 131 226,209 157 155,62 131 1,334

1,00 198 557,227 236 335,67 198 5,8 115 489,56 144 347,59 119 4,025

0,50

0,20 156 268,896 199 207,45 156 6,299 109 270,336 135 213,64 109 3,655

0,50 129 481,316 164 378,42 129 9,789 142 486,314 172 294,88 142 10,149

0,70 162 635,827 210 353,78 162 14,494 155 705,759 199 496,61 155 26,804

1,00 168 926,323 212 783,36 168 19,327 140 1228,59 165 718,58 140 50,494

0,75

0,20 134 320,8 165 187,19 137 7,698 170 249,881 223 222,33 170 11,516

0,50 197 1047,54 245 621,99 197 22,001 107 698,288 133 425,93 108 14,346

0,70 130 979,105 157 550,68 130 16,149 Tiempo límite 185 1194,6 157 46,922

1,00 Fuera Memoria 151 873,65 123 29,459 Fuera Memoria 220 1687,7 180 84,963

1,00

0,20 112 1729,4 127 364,32 113 13,131 86 1033,91 113 285,9 92 14,796

0,50 156 933,084 201 611,16 156 33,253 Fuera Memoria 208 908,33 166 94,463

0,70 Fuera Memoria 159 1119 137 37,219 131 1441,72 162 1160,1 133 70,657

1,00 Tiempo límite Tiempo límite 129 171,303 Tiempo límite 152 1431,9 116 51,233

1,80

0.25

0,20 148 165,523 191 77,592 148 1,275 163 130,9 197 78,858 163 1,294

0,50 177 265,981 222 188,18 177 3,407 140 181,802 173 179,85 140 2,277

0,70 158 282,314 192 191,43 158 3,847 150 344,573 199 197,68 150 3,825

1,00 144 295,87 166 216,54 144 3,229 175 239,46 208 193,3 175 4,031

0,50

0,20 152 217,246 198 199,37 152 6,539 160 149,48 193 165,13 160 3,742

0,50 166 369,3 207 262,63 166 8,215 148 366,194 177 364,57 148 8,056

0,70 188 395,574 245 312,63 188 21,623 156 572,546 190 320,29 156 11,214

Page 3: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

182

1,00 187 683 226 699,52 187 17,623 166 748,21 218 659,15 166 28,986

0,75

0,20 206 240,194 261 209,09 206 15,305 159 215,702 200 173,55 160 11,705

0,50 110 906,674 144 484,51 112 18,989 170 481,588 211 441,67 170 21,548

0,70 152 1098.96 174 811,69 153 97,642 191 739,02 229 872,04 191 74,002

1,00 Tiempo límite 205 1680,9 169 90,004 Fuera Memoria 233 1581,7 174 121,652

1,00

0,20 147 249,008 186 244,27 150 12,783 142 508,28 176 213,71 145 12,928

0,50 143 1082,95 187 752,67 143 95,882 165 1533,17 212 665,5 171 93,524

0,70 Tiempo límite 257 1578,4 206 110,655 Tiempo límite 164 1234,4 139 122,03

1,00 Tiempo límite 154 1620 134 123,558 Tiempo límite 144 1720,2 120 140,861

2,10

0.25

0,20 178 117,693 218 83,772 178 1,499 151 122,913 199 98,452 151 1,498

0,50 174 225,766 222 153,18 174 3,123 196 210,257 236 187,11 196 3,223

0,70 143 240,038 176 166,94 143 3,533 179 248,586 230 164,44 179 3,768

1,00 183 316,353 226 169,49 183 5,197 192 273,5 242 212,93 192 5,146

0,50

0,20 142 203,596 174 190,96 142 5,263 215 169,058 271 163,96 215 6,64

0,50 208 383,496 242 240,07 208 9,986 164 222,238 197 231,29 164 9,287

0,70 175 364,729 205 425,54 175 12,023 163 361,749 218 410,98 167 15,675

1,00 151 592,473 189 465,93 151 72,66 192 709,536 234 682,75 193 111,446

0,75

0,20 126 386,038 176 221,8 136 11,976 188 183,488 228 162,54 190 9,982

0,50 155 512,477 188 493,63 155 17,262 148 510,479 185 504,77 155 19,564

0,70 154 872,837 195 650,91 154 74,038 170 719,426 231 829,5 170 92,575

1,00 Fuera Memoria 198 1553,3 163 105,201 Tiempo límite Tiempo límite 177 95,88

1,00

0,20 210 344,651 250 250,52 210 16,758 185 317,32 234 211,65 186 21,01

0,50 167 751,469 207 663,34 168 83,021 184 969,667 214 685 184 84,139

0,70 204 1770,4 251 1353,1 204 99,402 Tiempo límite 205 924,22 164 53,284

1,00 Tiempo límite Fuera memoria 203 273,302 Tiempo límite Tiempo límite 225 131,139

Tabla AnexoIII-I: Resolución utilizando Progen, Iteraciones 0 y 1

Iteraciones 2 y 3:

ITERACIÓN 2 ITERACIÓN 3

J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00

1,50

0,25

0,20 60 16,731 82 13,574 60 0,14 83 14,807 104 12,066 83 0,147

0,50 63 24,639 86 15,775 65 0,245 76 13,679 90 13,025 76 0,129

0,70 90 31,717 113 17,338 90 0,35 79 18,89 101 17,4 79 0,387

1,00 64 27,697 78 23,455 64 0,28 86 37,312 111 25,486 86 0,455

0,50

0,20 79 18,064 94 17,366 79 0,449 63 16,851 77 16,484 63 0,342

0,50 53 44,39 77 29,567 53 0,625 75 22,771 86 21,985 75 0,462

0,70 71 98,648 92 50,092 71 1,079 90 46,6 108 33,879 90 1,163

1,00 75 56,213 92 51,557 75 1,239 76 61,062 95 47,972 77 1,473

0,75

0,20 54 25,089 72 28,308 59 0,828 76 84,743 89 24,535 78 1,145

0,50 79 64,334 90 53,627 79 1,446 84 36,411 99 35,965 84 1,279

0,70 58 40,577 72 39,002 58 1,71 83 62,66 101 62,824 83 2,167

1,00 76 95,995 101 90,57 76 2,505 96 138,495 109 94,684 96 2,925

1,00

0,20 56 54,193 67 20,686 59 1,16 87 117,468 113 37,596 88 1,77

0,50 65 31,403 82 37,893 66 2,089 83 92,493 108 69,826 83 3,142

0,70 78 217,168 95 87,813 78 3,184 61 196,607 79 94,131 65 3,713

1,00 64 215,967 76 159,23 70 2,767 76 251,129 99 163,94 77 4,775

1,80

0.25

0,20 86 13,351 106 9,451 86 0,107 81 14,075 99 10,684 81 0,165

0,50 97 25,535 133 21,805 97 0,579 93 24,402 112 25,303 93 0,196

0,70 80 19,681 101 16,823 80 0,31 89 24,117 114 15,207 89 0,248

1,00 72 30,342 99 25,596 72 0,449 84 21,532 91 22,926 84 0,139

0,50

0,20 87 13,714 110 10,764 87 0,489 108 20,006 129 13,182 108 0,548

0,50 94 23,695 124 17,825 94 1,003 89 30,195 106 28,226 89 0,829

0,70 108 36,225 130 32,946 108 0,888 87 44,938 107 37,121 87 0,849

1,00 76 44,275 93 37,719 76 1,188 104 52,159 134 54,762 104 2,023

0,75

0,20 83 23,516 101 17,532 83 0,877 94 21,553 101 20,146 94 0,728

0,50 107 41,019 141 44,813 107 2,141 87 43,881 109 38,717 87 1,873

0,70 92 59,46 105 49,026 94 1,839 95 79,466 121 74,523 96 2,045

1,00 87 82,333 120 96,406 87 3,665 74 96,491 93 92,892 74 1,894

Page 4: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

183

1,00

0,20 76 32,885 90 25,693 76 1,28 64 40,232 69 24,461 65 1,138

0,50 86 41,652 111 42,151 86 2,135 89 227,48 110 56,191 89 2,768

0,70 78 101,026 97 79,404 78 3,143 101 60,762 123 64,99 102 2,68

1,00 68 250,38 81 140,76 68 3,312 84 108,857 100 124,82 84 4,068

2,10

0.25

0,20 117 18,037 139 14,725 117 0,22 112 14,18 138 11,675 112 0,164

0,50 90 19,362 105 14,489 90 0,146 92 16,469 117 10,161 92 0,174

0,70 74 20,799 83 20,026 74 0,165 105 27,283 131 14,98 105 0,455

1,00 117 24,866 140 15,688 117 0,415 110 32,758 136 25,129 110 0,503

0,50

0,20 109 21,844 130 16,839 110 0,562 85 17,87 109 14,01 85 0,635

0,50 86 24,464 101 20,291 86 0,717 75 24,289 88 21,243 75 0,643

0,70 108 68,755 131 57,241 108 1,662 129 44,314 152 35,875 129 0,954

1,00 71 41,605 91 37,086 74 0,974 76 39,287 99 34,184 77 1,663

0,75

0,20 69 20,856 87 13,905 69 0,91 90 17,566 114 18,394 90 0,969

0,50 99 53,674 130 38,652 99 2,19 73 43,428 98 41,207 73 1,481

0,70 82 56,378 102 57,133 82 2,378 75 48,465 90 44,321 75 1,257

1,00 86 94,559 104 88,622 86 2,923 85 63,343 109 94,868 85 2,777

1,00

0,20 83 52,042 103 19,266 83 1,228 104 28,345 130 21,138 104 1,714

0,50 78 118,373 97 42,931 78 1,96 84 46,909 113 37,659 84 2,478

0,70 81 83,008 102 66,316 82 2,71 98 101,775 112 91,9 98 2,829

1,00 82 124,644 94 132,2 83 3,355 84 135,299 109 122,04 84 3,384

60,00

1,50

0,25

0,20 116 126,315 140 117,83 116 0,735 105 246,695 135 135,49 107 1,048

0,50 154 270,28 188 163,52 154 2,14 131 235,514 177 160,01 131 3,379

0,70 141 234,703 178 239,16 141 4,35 129 352,415 159 217,33 129 2,993

1,00 159 637,528 192 300,93 159 4,04 148 462,267 187 306,85 148 4,221

0,50

0,20 170 222,765 211 232,82 170 6,06 159 143,554 205 179,99 159 5,014

0,50 111 251,298 136 271,93 112 7,3 144 357,997 193 227,85 144 9,667

0,70 151 675,833 189 403,71 157 113,749 119 437,615 140 421,13 119 8,654

1,00 156 1698,67 202 792,46 157 104,198 180 675,593 224 744,12 180 44,442

0,75

0,20 131 295,777 159 203,44 132 9,767 154 212,784 176 206,59 154 7,709

0,50 106 635,873 124 447,39 108 16 193 861,917 239 461,07 193 23,821

0,70 Fuera Memoria 192 875,13 175 35,029 180 626,903 213 884,54 180 33,353

1,00 Tiempo límite 133 1667,7 116 80,891 Fuera Memoria 240 1265,2 190 69,388

1,00

0,20 138 397,536 167 258,98 138 14,864 162 371,14 199 221,83 162 13,855

0,50 151 696,276 183 560,81 151 86,94 138 904,677 170 1047,1 141 35,35

0,70 Fuera Memoria 177 1086,6 141 100,66 Tiempo límite 139 1522,7 114 70,811

1,00 Tiempo límite Tiempo límite 159 84,26 Tiempo límite Tiempo límite 149 145,873

1,80

0.25

0,20 127 162,147 152 111,31 127 0,978 155 107,874 189 83,039 155 1,681

0,50 165 245,888 205 174,46 165 2,739 148 215,28 190 183,55 148 2,803

0,70 183 266,573 231 197,22 183 3,802 141 282,922 183 184,19 141 3,43

1,00 156 345,463 198 218,67 156 5,912 169 449,624 219 237,65 169 5,463

0,50

0,20 198 196,779 242 200,26 198 6,358 153 121,743 180 137,45 153 4,013

0,50 147 255,102 187 314,5 147 9,291 139 458,048 173 224,18 139 7,477

0,70 182 343,093 220 407,27 182 11,651 122 779,448 159 333,05 127 13,552

1,00 149 1146,58 206 623,46 149 19,166 143 800,195 188 836,41 144 103,107

0,75

0,20 116 283,016 150 148,5 119 8,531 167 327,211 206 207,68 167 9,586

0,50 199 670,24 236 541,63 199 20,726 164 840,108 202 368,43 164 17,551

0,70 151 818,923 193 880,51 151 42,897 164 983,317 204 851,34 164 34,866

1,00 Fuera Memoria 176 1089,1 144 83,702 182 1281,79 222 1229 182 42,674

1,00

0,20 149 615,92 186 262,47 149 15,586 136 257,931 163 229,23 138 12,23

0,50 171 1188,82 219 560,23 173 92,57 152 1055,47 175 648,35 155 119,145

0,70 Tiempo límite 227 1416,2 180 67,081 190 1652,61 226 1430,4 190 261,301

1,00 Tiempo límite Tiempo límite 191 167,734 Fuera Memoria Tiempo límite 141 164,749

2,10

0.25

0,20 197 97,797 247 60,809 197 1,508 165 114,27 194 81,183 165 1,067

0,50 195 194,439 237 171,4 195 3,062 180 237,261 219 151,37 180 2,142

0,70 202 230,381 234 180,77 202 4,029 196 420,78 243 207,65 196 4,039

1,00 142 270,661 168 199,46 142 4,35 178 271,581 212 217,42 178 4,977

0,50

0,20 142 126,157 180 150,6 142 4,671 166 234,234 194 206,75 167 6,165

0,50 165 260,63 207 217,76 165 8,729 184 374,245 230 258,15 185 9,539

0,70 189 367,63 242 406,51 191 17,267 192 418,564 233 392,78 192 12,506

1,00 184 850,467 222 795,62 184 42,824 174 606,857 220 574,46 174 32,878

0,75

0,20 178 207,278 218 190,15 180 8,98 175 212,816 217 234,56 178 11,257

0,50 210 625,171 248 449,86 210 18,891 192 390,063 233 478,31 192 19,931

0,70 168 839,375 203 947,08 173 120,228 193 994,091 231 820,76 195 57,512

1,00 161 1314,9 207 1510,3 162 113,307 152 1765,6 192 1328,6 156 44,519

Page 5: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

184

1,00

0,20 156 399,876 188 278,87 158 17,926 177 292,423 225 197,12 181 17,735

0,50 160 807,801 198 830,84 160 140,274 112 560,337 139 473,38 120 67,221

0,70 202 1396,55 256 1707,9 205 84,519 Tiempo límite 199 1398,9 162 135,705

1,00 Tiempo límite Tiempo límite 147 111,264 Tiempo límite Tiempo límite 152 77,516

Tabla AnexoIII-II: Resolución utilizando Progen, Iteraciones 2 y 3

Iteraciones 4 y 5:

ITERACIÓN 4 ITERACIÓN 5

J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00

1,50

0,25

0,20 104 12,867 125 9,139 104 0,129 111 11,866 127 7,271 111 0,169

0,50 68 24,922 91 17,28 68 0,251 92 25 114 16,948 92 0,206

0,70 81 23,847 106 22,127 81 0,37 95 21,908 110 18,709 95 0,281

1,00 63 32,541 83 26,692 63 0,373 93 27,584 108 21,342 93 0,372

0,50

0,20 68 17,176 80 13,659 68 0,455 79 16,218 100 13,448 79 0,493

0,50 80 27,264 93 26,573 80 0,625 80 19,681 97 23,354 80 0,837

0,70 104 29,859 126 32,527 104 1,318 98 52,899 135 32,292 98 1,727

1,00 123 77,189 152 61,405 123 2,512 102 76,389 129 65,119 102 1,734

0,75

0,20 70 45,322 85 23,442 70 0,802 99 20,749 115 26,868 100 0,922

0,50 94 172,149 118 52,558 94 2,511 81 65,782 94 45,245 81 1,561

0,70 109 86,808 128 70,044 109 2,532 95 70,233 114 58,492 95 1,774

1,00 86 146,981 110 102,73 86 4,171 72 145,142 88 78,594 72 2,196

1,00

0,20 74 76,487 92 29,125 75 1,394 82 126,454 103 33,571 85 1,611

0,50 67 41,356 79 38,282 67 1,646 78 58,812 94 38,392 79 2,677

0,70 94 64,537 105 91,932 94 2,151 104 104,239 120 92,695 104 3,17

1,00 85 19,49 100 126,7 85 3,045 57 161,726 69 153,94 57 4,054

1,80

0.25

0,20 96 13,703 119 12,554 96 0,158 76 14,792 90 13,339 76 0,106

0,50 81 19,586 92 19,664 81 0,233 88 22,965 104 15,852 88 0,224

0,70 73 20,528 88 18,013 73 0,215 86 29,406 107 19,121 86 0,144

1,00 77 26,812 94 24,4 77 0,314 84 31,198 91 24,27 84 0,227

0,50

0,20 81 21,667 96 15,343 82 0,399 91 15,972 119 15,148 91 0,531

0,50 60 25,707 82 25,304 60 0,988 94 30,993 113 26,861 94 0,757

0,70 80 30,229 99 34,305 80 1,034 72 50,164 93 35,555 73 0,652

1,00 77 40,653 91 33,833 77 1,113 107 52,863 125 41,064 107 1,322

0,75

0,20 80 20,661 104 15,102 80 0,938 82 44,648 103 23,366 82 1,032

0,50 99 39,705 133 42,798 99 2,032 86 50,673 109 37,196 86 1,766

0,70 104 68,046 123 60,845 104 2,423 62 37,669 76 39,354 66 1,434

1,00 106 86,25 134 93 107 3,653 90 87,912 109 87,199 92 3,205

1,00

0,20 52 86,908 62 27,16 53 0,891 106 30,966 131 22,464 106 1,562

0,50 82 237,245 103 60,185 88 2,336 96 90,262 109 62,291 96 2,32

0,70 89 127,858 116 83,055 89 4,059 70 160,961 88 70,403 71 2,68

1,00 80 168,699 103 140,84 81 4,374 86 146,843 107 139,46 87 5,149

2,10

0.25

0,20 87 12,442 102 13,061 87 0,114 100 14,606 121 11,104 100 0,142

0,50 73 15,101 85 10,786 73 0,188 105 19,214 114 15,11 105 0,184

0,70 81 20,023 107 16,141 81 0,325 106 23,825 129 16,054 106 0,32

1,00 68 23,079 79 20,066 68 0,199 101 29,674 131 21,28 101 0,401

0,50

0,20 85 22,308 102 20,942 85 0,345 82 17 114 10,873 82 0,428

0,50 78 37,145 95 18,451 78 0,624 102 26,329 125 25,745 103 0,684

0,70 86 27,791 104 28,999 86 0,992 96 44,348 115 38,72 96 0,947

1,00 93 53,573 108 47,09 93 1 96 37,496 113 45,546 96 1,199

0,75

0,20 108 20,377 133 18,899 109 0,994 74 18,971 94 14,452 76 0,68

0,50 91 35,461 114 34,192 91 1,489 94 41,387 114 36,909 94 1,645

0,70 84 53,075 112 54,092 84 2,967 109 53,453 131 46,891 109 2,248

1,00 90 100,952 108 86,736 94 3,044 95 93,933 113 87,291 95 2,881

1,00

0,20 93 20,467 112 24,118 93 1,406 100 27,737 122 25,756 100 1,428

0,50 103 62,151 126 54,507 103 2,254 98 113,662 130 53,758 98 3,189

0,70 82 215,546 98 82,087 82 2,095 110 110,682 135 83,913 110 4,148

1,00 81 149,542 106 121,77 81 6,366 90 117,078 113 149,42 90 4,95

60,00 1,50 0,25 0,20 151 148,829 196 124,25 151 1,512 171 143,753 210 95,95 171 1,119

Page 6: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

185

0,50 139 172,508 173 143,1 139 2,506 133 182,46 172 152,9 133 3,476

0,70 182 248,727 230 156,81 182 4,318 107 494,967 125 297,1 107 2,637

1,00 164 391,479 210 263,09 164 5,267 132 45,808 168 241,6 132 4,471

0,50

0,20 130 132,584 159 134,11 131 3,886 140 195,578 175 216,68 143 5,167

0,50 129 350,417 162 332,05 129 8,623 148 312,652 187 355,17 148 12,446

0,70 177 543,789 227 456,22 179 17,374 149 575,741 179 323,85 149 9,359

1,00 156 649,111 178 653,82 156 18,135 173 576,234 217 574,86 173 20,647

0,75

0,20 156 327,242 189 234,48 156 8,904 127 222,425 156 214,33 129 7,974

0,50 188 687,025 234 522,21 189 16,243 143 845,007 192 381,17 143 22,7

0,70 Fuera Memoria 153 653,78 134 18,963 126 1269,45 148 806,94 126 63,095

1,00 Fuera Memoria 138 1555,4 109 219,673 Tiempo límite Tiempo límite 194 257,361

1,00

0,20 149 685,216 190 238,99 153 15,213 134 486,034 180 269,05 140 18,037

0,50 178 824,149 212 745,04 178 54,962 Fuera Memoria 185 618,4 146 106,543

0,70 99 1490,02 128 1166,1 99 38,007 130 1604,67 162 1246,7 133 56,003

1,00 Tiempo límite Tiempo límite 143 154,155 Tiempo límite Tiempo límite 163 96,981

1,80

0.25

0,20 139 151,024 172 84,833 139 1,125 132 170,961 155 121,59 132 0,963

0,50 188 195,656 225 185 188 2,769 169 156,031 212 161,69 169 3,127

0,70 154 327,101 184 204,91 154 2,847 121 188,105 154 178,45 121 2,743

1,00 166 362,498 193 244,67 168 4,555 169 270,208 225 238,15 169 5,994

0,50

0,20 176 161,882 237 169 179 7,471 171 167,544 221 190,24 176 5,804

0,50 155 332,037 187 203,88 155 5,943 160 669,568 206 256,69 161 12,255

0,70 221 536,762 278 402,69 221 18,592 175 411,915 210 430,79 175 13,536

1,00 155 718,253 195 671,8 155 24,56 163 1.292 193 564,67 163 62,152

0,75

0,20 142 579,104 170 198,45 143 6,446 130 551,945 156 197,56 130 8,573

0,50 140 848,829 177 411,87 142 25,751 185 558,075 225 536,06 186 27,151

0,70 170 750,673 202 817,6 170 35,552 171 823,993 222 921,84 171 51,907

1,00 142 1107,48 171 1216,7 142 205,426 188 1560,91 236 1543,4 189 56,629

1,00

0,20 156 471,792 196 205,89 156 14,039 132 313,077 164 247,98 135 15,165

0,50 174 792,981 214 899,97 176 63,979 130 578,511 158 659,12 133 61,541

0,70 111 1435,95 147 1155,8 119 84,849 128 1396,78 151 1234,8 132 130,995

1,00 Tiempo límite Tiempo límite 167 227,092 Tiempo límite Tiempo límite 123 163,41

2,10

0.25

0,20 200 104,629 241 70,138 200 1,299 194 163,161 241 74,724 194 1,719

0,50 161 145,33 195 150,73 161 2,494 161 154,206 182 120,89 161 0,842

0,70 185 212,379 219 157,28 185 3,069 166 199,337 196 155,83 166 3,778

1,00 180 217,449 222 175,1 180 5,191 157 317,039 189 242,57 157 5,165

0,50

0,20 167 137,561 225 142,65 167 6,337 168 124,55 210 113,79 169 5,317

0,50 165 254,546 199 226,56 165 8,753 183 342,093 227 279,41 183 8,495

0,70 144 426,146 179 392,54 144 14,342 206 446,91 260 411,53 206 15,521

1,00 198 692,189 244 611,51 198 80,483 169 840,233 208 685,34 169 98,351

0,75

0,20 177 158,793 217 169 177 10,975 141 163,083 175 152,52 142 7,893

0,50 215 550,462 254 564,36 215 26,969 148 570,899 182 451,31 148 20,317

0,70 150 1307,06 186 831,83 161 67,532 144 612,161 178 712,52 144 40,872

1,00 Tiempo límite 200 1116,3 160 106,419 Tiempo límite Tiempo límite 199 91,346

1,00

0,20 146 921,93 174 189,87 147 14,606 160 203,877 197 198,79 165 16,831

0,50 227 1296,94 260 922,35 227 101,814 198 747,85 252 775,13 200 48,568

0,70 181 1182,78 217 1190,9 190 104,635 192 1378,37 252 1539,1 192 60,663

1,00 Tiempo límite Tiempo límite 162 178,559 Tiempo límite Tiempo límite 165 84,949

Tabla AnexoIII-III: Resolución utilizando Progen, Iteraciones 4 y 5

Iteraciones 6 y 7:

ITERACIÓN 6 ITERACIÓN 7

J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00 1,50

0,25

0,20 69 15,675 88 12,786 69 0,16 93 21,3 112 14,901 93 0,192

0,50 91 16,579 108 11,23 91 0,216 76 16,656 93 14,553 76 0,236

0,70 72 29,738 95 19,426 72 0,29 65 22,763 83 19,712 65 0,334

1,00 84 37,725 107 25,492 84 0,471 63 25,335 82 22,979 63 0,395

0,50 0,20 78 15,55 101 13,709 79 0,371 93 18,207 111 15,707 93 0,377

0,50 100 33,645 124 25,702 100 1,254 67 37,093 85 26,373 69 0,687

Page 7: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

186

0,70 90 44,13 114 34,631 90 0,839 84 61,309 102 33,024 84 0,817

1,00 65 93,048 90 74,929 69 1,581 95 57,692 112 47,332 95 1,526

0,75

0,20 58 35,449 72 23,515 58 0,895 97 38,744 130 18,905 97 1,295

0,50 87 187,763 102 54,954 90 1,887 96 63,925 117 48,331 96 1,842

0,70 84 117,987 91 76,947 84 1,945 74 61,943 79 52,527 74 1,374

1,00 82 77,831 106 87,087 84 2,557 69 238,639 91 124,18 70 3,212

1,00

0,20 82 25,553 101 26,083 82 1,368 74 67,954 88 23,587 74 1,683

0,50 100 87,984 123 60,731 100 2,75 61 61,823 83 54,725 69 2,111

0,70 81 83,179 102 85,473 81 4,001 74 112,117 96 67,189 74 3,737

1,00 111 145,829 136 143,15 111 5,478 67 130,182 85 134,96 67 3,72

1,80

0.25

0,20 104 15,31 112 13,766 104 0,112 83 14,448 92 14,938 83 0,105

0,50 88 16,973 110 9,33 88 0,105 66 19,492 82 16,438 66 0,191

0,70 87 18,928 126 13,472 87 0,4 89 16,383 108 15,12 89 0,165

1,00 88 38,98 104 31,628 88 0,472 75 21,826 92 22,981 75 0,404

0,50

0,20 90 18,75 102 15,09 90 0,431 96 14,059 122 11,071 96 0,516

0,50 87 34,135 107 31,78 87 0,887 88 27,901 112 25,062 88 0,75

0,70 111 42,474 125 34,207 111 1,042 95 54,066 122 36,255 95 1,644

1,00 88 55,184 112 46,973 88 1,261 61 69,23 80 54,55 61 1,194

0,75

0,20 82 34,733 98 24,832 82 0,736 76 41,846 100 24,457 76 1,016

0,50 97 43,518 118 34,91 97 1,666 102 68,495 123 50,493 102 1,701

0,70 62 48,353 80 46,026 69 1,467 88 59,4 110 52,406 88 1,797

1,00 66 90,046 80 71,653 72 2,038 54 183,638 83 79,003 58 2,979

1,00

0,20 102 53,368 121 21,434 102 1,542 86 23,213 103 22,589 86 1,317

0,50 95 66,987 113 55,801 95 2,113 73 48,438 87 41,605 73 2,033

0,70 93 90,121 110 80,637 93 2,84 83 208,292 97 72,447 83 3,214

1,00 101 153,536 122 123,96 101 4,684 99 404,79 119 138,28 99 5,509

2,10

0.25

0,20 110 19,535 126 14,883 110 0,201 66 14,054 77 12,191 66 0,042

0,50 81 16,43 111 10,934 81 0,202 87 21,575 113 14,548 87 0,386

0,70 92 22,446 126 15,972 92 0,308 96 25,254 122 21,798 96 0,284

1,00 104 34,084 126 24,194 104 0,551 80 26 90 22,456 80 0,207

0,50

0,20 100 21,048 121 14,051 100 0,527 107 21,747 137 14,545 107 0,612

0,50 90 33,605 106 26,232 91 0,886 125 46,595 142 30,189 125 0,744

0,70 86 36,831 107 31,092 88 0,954 114 55,136 131 36,856 114 1,066

1,00 93 37,45 110 44,778 93 1,429 69 55,24 93 44,479 70 1,499

0,75

0,20 108 19,147 136 20,251 108 1,332 90 17,505 106 24,57 90 1,003

0,50 109 65,224 140 46,666 109 1,802 87 38,109 105 37,405 87 1,305

0,70 98 59,035 124 50,581 98 2,217 93 94,103 119 69,856 99 2,541

1,00 99 98,514 125 90,776 100 2,534 106 97,128 119 81,872 106 2,84

1,00

0,20 92 21,372 114 24,788 92 1,903 116 25,225 127 22,604 116 1,102

0,50 99 62,057 120 47,518 99 2,578 111 66,222 133 51,449 111 3,081

0,70 69 64,725 80 79,186 74 2,865 89 158,387 106 73,975 90 3,102

1,00 87 160,868 109 119,51 87 4,162 83 85,597 106 109,53 83 5,147

60,00

1,50

0,25

0,20 127 148,932 173 101,37 127 1,527 175 136,709 222 102,89 175 1,276

0,50 160 188,419 207 154,27 160 2,047 129 170,333 161 151,95 129 1,95

0,70 115 478,868 130 294,07 115 2,945 136 307,396 153 198,62 136 1,788

1,00 213 491,81 243 257,47 213 3,46 135 304,729 167 283,22 135 3,741

0,50

0,20 153 222,17 193 203,08 153 6,351 192 172,356 228 185,73 192 3,123

0,50 117 430,671 152 369,54 117 9,34 173 370,154 194 312,77 173 7,374

0,70 135 662,62 162 482,02 135 12,175 128 523,848 157 475,71 128 9,621

1,00 106 1116,75 138 775,11 106 157,667 170 1164,63 201 724,87 170 99,619

0,75

0,20 177 213,19 215 199,21 177 9,622 120 325,323 145 203,14 120 8,01

0,50 140 684,763 176 461,42 140 19,094 148 1079,26 192 532,51 148 73,201

0,70 179 1088,24 217 986,47 180 52,083 148 924,51 176 817,32 149 71,349

1,00 Tiempo límite 155 1305,1 116 46,05 119 1501,18 151 1418,3 120 34,975

1,00

0,20 132 392,809 169 264,17 135 12,547 142 229,492 170 255,42 143 15,304

0,50 155 1179,32 194 802,06 162 57,004 153 1516,84 199 731,28 153 71,536

0,70 Tiempo límite 152 1293 120 57,809 Tiempo límite 126 1535,4 109 147,854

1,00 Tiempo límite Tiempo límite 165 205,298 Tiempo límite Tiempo límite 178 95,948

1,80

0.25

0,20 158 154,581 189 153,26 158 0,961 150 105,066 192 98,857 150 1,526

0,50 168 264,467 180 216,23 168 1,431 153 170,68 191 125,57 153 3,003

0,70 138 246,324 178 200,68 138 4,272 219 265,856 260 188,85 219 4,196

1,00 163 318,053 205 249,48 163 4,455 166 362,732 209 263,41 166 3,335

0,50 0,20 155 144,238 196 172,54 155 4,676 135 240,927 187 185,36 135 4,302

0,50 138 344,4 175 312,43 139 8,757 150 236,601 184 271 151 8,424

Page 8: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

187

0,70 167 760,305 213 458,45 167 18,526 123 425,436 156 436,42 124 12,204

1,00 132 968,075 160 698,03 133 197,848 139 788,786 165 795,93 139 79,033

0,75

0,20 196 246,886 247 187,4 196 12,889 168 275,528 212 209,91 168 11,014

0,50 205 654,811 258 488,72 205 26,879 158 468,843 206 487,64 158 22,972

0,70 175 729,55 218 690,93 175 127,987 Fuera Memoria 170 669,1 140 35,277

1,00 152 1200,11 186 1139,9 152 137,466 174 1751,56 205 1597,6 174 94,366

1,00

0,20 141 338,817 173 217,61 143 16,674 129 293 165 222,96 133 15,581

0,50 127 970,119 162 692,35 127 85,627 180 1080,69 226 872,09 182 132,723

0,70 149 1398,23 184 890,73 153 85,201 163 1199,91 193 1290,5 163 87,791

1,00 Tiempo límite Tiempo límite 128 184,457 Tiempo límite Tiempo límite 154 230,508

2,10

0.25

0,20 185 128,014 220 97,531 185 1,698 179 91,962 220 66,347 179 1,534

0,50 227 163,598 274 144,82 227 2,424 156 217,262 196 133,07 156 2,661

0,70 159 205,936 189 159,48 159 3,146 192 272,221 224 173,43 192 3,092

1,00 189 367,053 234 243,58 189 6,148 195 318,35 238 200,51 195 4,519

0,50

0,20 173 141,414 206 148,04 173 4,555 174 142,444 213 162,57 175 4,848

0,50 149 358,348 191 250,18 152 8,315 185 340,751 226 261,53 185 13,18

0,70 167 499,903 200 334,25 168 14,04 160 501,635 198 318,83 160 16,823

1,00 162 873,318 201 556,88 162 22,691 177 710,998 214 680,18 177 30,617

0,75

0,20 158 232,113 204 210,65 164 13,353 198 270,38 258 205,16 198 16,27

0,50 203 727,32 243 481,39 203 24,942 198 456,176 244 391,05 198 22,25

0,70 135 603,16 166 487,22 136 23,954 132 729,442 171 659,74 135 33,547

1,00 176 1417,56 207 1337,1 176 49,356 164 1726,08 198 1076,1 164 51,829

1,00

0,20 147 327,476 182 211,4 147 14,83 187 268,492 230 216,29 188 13,726

0,50 182 832,776 216 882,99 185 111,067 181 927,359 223 835,04 184 35,122

0,70 156 1492,61 191 1136,4 161 236,012 218 1398,01 270 1511,3 220 94,751

1,00 Tiempo límite Tiempo límite 181 116,523 Tiempo límite Tiempo límite 192 137,234

Tabla AnexoIII-IV: Resolución utilizando Progen, Iteraciones 6 y 7

Iteraciones 8 y 9:

ITERACIÓN 8 ITERACIÓN 9

J NC RF RS Con CPT Sin CPT GRASP Con CPT Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00

1,50

0,25

0,20 59 15,632 75 15,321 59 0,148 82 14,676 97 11,86 82 0,105

0,50 88 17,109 107 14,532 88 0,154 100 20,755 118 16,792 100 0,282

0,70 93 29,104 116 24,045 93 0,444 86 19,953 98 17,149 86 0,262

1,00 73 31,758 94 25,778 73 0,429 76 32,31 87 23,646 76 0,188

0,50

0,20 72 20,254 90 18,062 72 0,415 70 17,631 86 11,562 70 0,353

0,50 78 31,034 105 23,267 78 0,981 90 46,49 104 28,778 90 0,597

0,70 85 34,877 103 32,145 86 1,037 93 54,16 108 39,702 93 1,058

1,00 83 94,632 113 58,337 83 1,793 109 83,736 116 56,055 109 0,94

0,75

0,20 92 25,328 112 23,846 92 0,9 92 19,334 117 19,388 92 0,815

0,50 87 65,071 105 48,5 87 1,648 101 43,485 121 45,237 101 2,004

0,70 86 76,51 103 63,595 86 2,117 45 102,239 64 64,942 49 1,431

1,00 79 69,938 92 84,463 79 2,095 78 112,424 93 94,602 78 2,604

1,00

0,20 87 55,957 102 28,221 92 1,72 84 173,098 94 32,963 84 1,328

0,50 90 160,79 114 68,703 93 3,751 63 47,097 76 50,263 66 1,808

0,70 107 92,617 129 76,191 107 3,922 88 139,152 112 88,733 89 4,374

1,00 63 76,425 80 122,3 66 3,266 77 530,463 106 109,11 77 6,013

1,80

0.25

0,20 71 14,04 84 13,146 71 0,12 89 14,708 113 10,732 91 0,217

0,50 88 20,789 122 13,848 88 0,323 102 21,771 126 16,598 102 0,327

0,70 84 18,424 94 18,43 84 0,169 63 18,339 72 14,624 63 0,19

1,00 97 29,669 122 20,038 97 0,172 108 35,314 144 22,299 108 0,694

0,50

0,20 88 20,721 107 19,235 88 0,483 108 18,912 128 11,525 108 0,49

0,50 85 76,001 105 36,242 86 0,972 70 22,87 95 29,428 70 0,717

0,70 65 27,871 76 29,072 65 0,586 83 38,835 109 35,426 83 1,133

1,00 85 58,256 97 63,405 85 1,402 71 39,019 84 48,229 71 1,181

0,75

0,20 69 20,863 86 16,37 69 0,737 86 22,617 107 24,788 86 1,026

0,50 62 52,003 81 40,843 62 1,518 94 48,326 120 38,316 94 1,821

0,70 112 89,713 128 61,069 113 1,594 113 55,574 131 69,615 113 2,671

Page 9: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

188

1,00 55 59,613 68 76,352 56 2,755 62 99,874 79 21,908 62 1,989

1,00

0,20 95 62,556 109 26,598 95 1,044 103 24,211 117 20,561 103 1,323

0,50 88 148,622 101 64,194 91 2,41 80 53,227 91 53,134 81 2,222

0,70 115 132,819 140 96,346 115 4,049 112 275,309 147 110,76 112 6,055

1,00 108 150,01 138 142,68 108 6,071 94 215,234 111 155,14 94 4,649

2,10

0.25

0,20 73 15,058 101 10,799 73 0,155 61 9,203 84 7,136 61 0,073

0,50 76 12,975 100 10,049 76 0,254 105 20,038 128 15,219 105 0,254

0,70 103 21,574 118 15,745 103 0,232 91 20,841 113 17,941 91 0,251

1,00 101 29,866 122 22,675 101 0,521 92 20,732 110 19,494 92 0,247

0,50

0,20 98 14,059 115 10,54 98 0,408 72 11,17 87 8,006 72 0,353

0,50 89 22,681 104 10,861 89 0,572 102 23,279 127 25,128 102 0,742

0,70 120 39,616 134 26,716 120 0,92 64 34,823 79 28,642 64 0,884

1,00 92 50,098 120 44,79 92 1,867 76 46,069 96 37,017 76 1,53

0,75

0,20 97 20,124 110 15,292 97 0,605 93 30,948 117 21,993 94 1,04

0,50 112 41,412 130 40,188 112 1,211 106 32,456 125 37,551 106 1,726

0,70 88 38,93 103 49,594 88 2,097 70 34,142 88 45,582 70 2,281

1,00 105 116,778 129 107,37 105 3,622 117 75,235 133 73,48 117 2,763

1,00

0,20 116 52,08 138 28,782 116 1,401 100 58,828 118 21,762 101 1,957

0,50 79 46,831 95 46,005 79 1,889 108 60,263 129 61,261 108 2,94

0,70 108 98,967 133 92,68 109 4,978 96 67,018 125 84,708 96 4,685

1,00 95 99,403 112 105,97 95 3,699 87 144,488 112 128,98 87 4,541

60,00

1,50

0,25

0,20 134 166,202 192 133,21 134 1,175 141 163,224 162 118,74 141 0,862

0,50 194 210,504 237 178,89 194 2,607 153 286,051 196 175,63 153 3,118

0,70 157 369,421 186 224,32 157 2,47 144 399,726 174 245,88 144 4,066

1,00 158 496,25 193 264,84 158 6,43 145 389,446 195 284,35 145 5,438

0,50

0,20 148 221,801 187 221,84 148 5,616 129 165,901 172 202,09 129 5,623

0,50 146 399,872 174 243,64 146 8,771 110 412,154 145 290,88 113 8,407

0,70 209 491,822 259 358,29 209 15,696 157 627,565 199 388,87 157 13,8

1,00 118 866,803 154 537,57 119 88,794 146 547,863 176 501,63 146 16,296

0,75

0,20 130 254,546 153 222,3 130 7,384 121 499,341 155 313,5 124 9,276

0,50 92 714,013 119 408,89 100 15,622 167 585,438 210 366,71 167 19,844

0,70 111 831,36 145 930,35 111 26,342 112 904,77 133 845,52 112 40,451

1,00 Tiempo límite 180 1152,4 147 71,601 Tiempo límite Tiempo límite 170 150,86

1,00

0,20 136 855,521 169 361,03 136 15,797 115 525,487 143 269,68 126 13,602

0,50 173 710,535 210 985,44 173 45,653 167 1039,98 212 814,48 169 96,856

0,70 175 1511,22 206 1289,1 175 120,086 127 1215,23 158 1089,7 137 113,456

1,00 Tiempo límite Tiempo límite 129 85,2 Tiempo límite Tiempo límite 114 181,821

1,80

0.25

0,20 159 132,397 201 77,953 159 1,468 166 88,593 199 71,323 166 0,952

0,50 223 176,312 276 126,86 223 3,004 150 193,565 186 143,93 150 1,861

0,70 158 230,475 182 176,59 158 3,08 169 205,718 209 152,07 169 3,06

1,00 199 419,516 242 248,99 199 5,96 192 334,73 248 213,88 192 6,389

0,50

0,20 169 161,741 208 201,21 171 6,363 193 166,484 237 210,02 200 5,349

0,50 159 343,402 187 276,16 159 8,832 145 303,088 172 250,02 145 9,421

0,70 169 526,62 219 436,28 169 20,796 151 587,741 184 471,55 152 13,774

1,00 199 970,446 240 789,03 202 52,575 146 901,094 188 716,73 146 42,638

0,75

0,20 133 233,72 168 208,56 134 9,032 172 232,534 214 171,66 174 10,351

0,50 151 483,092 201 347,27 152 21,78 202 451,293 241 535,25 202 22,431

0,70 163 752 215 608,99 163 83,658 182 950,946 225 683,75 182 29,727

1,00 Tiempo límite 258 1548,4 210 108,447 163 1287,94 201 1141,1 163 119,108

1,00

0,20 131 484,053 157 331,72 144 14,199 189 244,546 224 311,58 189 19,613

0,50 176 1741,09 216 717,27 176 156,569 Tiempo límite 235 843,68 191 92,162

0,70 141 1160,46 167 1135,4 149 48,021 165 1424 200 1153,1 169 99,395

1,00 Tiempo límite Tiempo límite 190 87,36 Tiempo límite Tiempo límite 181 93,846

2,10

0.25

0,20 173 102,289 209 76,378 173 1,243 198 308,444 235 73,024 198 1,181

0,50 179 238,774 216 178,57 179 2,578 169 182,52 211 134,13 169 2,503

0,70 156 225,78 184 139,68 156 2,341 164 261,441 194 189,77 164 2,77

1,00 164 281,939 208 196,98 164 5,593 171 338,552 216 278,84 171 5,277

0,50

0,20 164 120,541 198 134,6 164 4,345 185 194,72 225 145,58 185 6,106

0,50 147 298,6 185 255,2 148 7,506 148 248,243 176 240,43 148 8,127

0,70 200 508,951 253 417,21 200 18,644 139 351,437 166 400,16 139 10,167

1,00 159 1208,8 206 530,28 162 37,262 176 1024,86 216 717,87 176 67,336

0,75

0,20 159 2899,23 202 225,09 159 10,371 180 214,578 223 218,84 180 12,622

0,50 169 433,494 202 308,73 169 15,294 176 394,572 218 508,8 176 30,04

0,70 188 741,547 229 693,05 188 131,082 205 926,673 249 857,13 207 53,843

Page 10: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

189

1,00 103 1598,8 132 1313,9 104 160,582 189 1516,29 230 1318,7 189 242,16

1,00

0,20 196 264,982 243 193,07 196 16,81 165 819,329 204 272,94 165 20,365

0,50 186 1359,28 237 659,41 188 40,131 187 1177,26 235 935,58 187 97,045

0,70 179 1139,24 227 1218,1 179 101,093 196 1273,56 243 1571,7 196 56,807

1,00 Tiempo límite Tiempo límite 168 206,534 Tiempo límite Tiempo límite 178 120,88

Tabla AnexoIII-V: Resolución utilizando Progen, Iteraciones 8 y 9

Resumen de resultados I:

MEDIA DE RESULTADOS

J NC RF RS Media CPT Media Sin CPT GRASP

Cmax Tiempo Cmax Tiempo Cmax Tiempo

30,00

1,50

0,25

0,20 80,8 15,2 98,0 12,2 80,8 0,2

0,50 82,1 19,9 99,9 15,1 82,3 0,2

0,70 82,3 23,7 101,5 18,7 82,3 0,3

1,00 78,7 31,8 97,5 23,6 78,7 0,4

0,50

0,20 78,3 23,6 97,9 16,4 78,4 0,4

0,50 79,4 32,3 98,3 25,2 79,6 0,8

0,70 88,0 51,8 109,4 37,7 88,2 1,1

1,00 89,2 72,6 111,6 56,0 89,7 1,6

0,75

0,20 79,3 38,9 97,6 24,4 80,1 1,0

0,50 90,0 89,1 109,0 48,3 90,6 1,9

0,70 77,3 73,0 92,5 59,2 77,7 1,9

1,00 82,1 127,5 101,1 97,7 82,5 2,8

1,00

0,20 77,1 80,6 93,2 27,9 78,5 1,4

0,50 77,9 114,8 96,9 54,7 79,5 2,5

0,70 83,8 120,2 102,4 82,8 85,0 3,4

1,00 76,3 182,4 94,2 140,5 77,4 4,0

1,80

0.25

0,20 83,7 13,8 99,8 12,0 83,9 0,1

0,50 87,8 20,1 108,3 16,3 87,8 0,3

0,70 83,3 21,0 104,6 16,2 83,3 0,2

1,00 84,6 27,7 103,3 22,7 84,6 0,4

0,50

0,20 92,7 18,2 113,4 14,5 92,8 0,5

0,50 84,1 34,1 107,0 27,5 84,2 0,9

0,70 86,9 39,7 105,3 33,5 87,0 0,9

1,00 84,4 50,7 102,8 46,3 84,4 1,3

0,75

0,20 83,2 27,2 101,7 20,3 83,2 0,9

0,50 94,7 48,4 118,6 42,2 94,9 1,8

0,70 89,8 62,2 108,2 57,1 91,3 1,9

1,00 77,1 97,1 97,3 79,6 78,5 2,8

1,00

0,20 85,9 56,4 101,7 24,9 86,6 1,3

0,50 86,8 102,9 104,6 53,4 87,9 2,3

0,70 93,5 131,8 115,3 81,3 93,7 3,4

1,00 85,0 197,5 103,9 138,2 85,2 4,5

2,10

0.25

0,20 92,6 15,2 114,0 12,3 92,6 0,1

0,50 90,7 17,8 112,1 13,0 90,7 0,2

0,70 95,0 23,4 118,3 18,0 95,0 0,3

1,00 98,7 27,4 119,0 21,6 98,7 0,4

0,50

0,20 95,7 17,9 116,8 13,1 95,8 0,5

0,50 91,1 29,0 108,1 22,6 91,3 0,7

0,70 98,9 41,0 118,5 34,8 99,1 1,1

1,00 85,5 51,0 107,3 43,4 86,0 1,4

0,75

0,20 92,2 20,2 112,8 18,7 92,6 0,9

0,50 95,7 45,8 118,1 39,5 95,8 1,6

0,70 89,5 56,3 110,2 51,4 90,1 2,2

1,00 100,1 96,9 121,2 90,6 100,8 3,3

1,00

0,20 102,2 33,6 122,5 23,9 102,4 1,5

0,50 99,3 77,1 121,8 52,7 99,3 2,6

0,70 91,3 155,4 111,7 82,2 92,1 3,4

1,00 88,0 131,0 109,2 123,4 88,2 4,5

Page 11: Anexo III: Resultados completos con ProGenbibing.us.es/proyectos/abreproy/70317/descargar_fichero/...Anexo III: Resultados Completos con batería ProGen 182 1,00 187 683 226 699,52

Anexo III: Resultados Completos con batería ProGen

190

60,00

1,50

0,25

0,20 146,4 156,0 185,1 113,1 146,6 1,2

0,50 142,9 218,4 179,8 162,2 142,9 2,6

0,70 138,1 332,1 165,3 220,3 138,1 2,9

1,00 156,7 426,6 193,5 288,6 157,1 4,7

0,50

0,20 148,6 201,6 186,4 199,7 149,0 5,1

0,50 134,9 385,3 167,9 307,7 135,3 9,2

0,70 154,2 588,0 192,1 416,0 155,0 24,2

1,00 151,3 945,1 186,7 680,6 151,5 62,0

0,75

0,20 142,0 292,1 173,6 220,7 142,9 8,8

0,50 148,1 783,9 186,4 462,9 149,3 24,3

0,70 140,9 1202,4 169,9 854,5 141,1 40,4

1,00 --- 1770,1 152,0 1452,5 146,5 104,5

1,00

0,20 130,6 670,7 162,7 278,9 133,8 14,7

0,50 158,9 1140,5 197,6 782,4 160,4 68,3

0,70 132,4 1626,3 163,2 1250,8 135,4 81,3

1,00 --- 1800,0 --- 1763,2 144,5 127,2

1,80

0.25

0,20 149,7 136,9 183,7 95,9 149,7 1,2

0,50 168,1 206,6 206,0 168,5 168,1 2,6

0,70 159,1 264,0 197,2 187,2 159,1 3,5

1,00 169,9 339,8 211,3 232,5 170,1 4,9

0,50

0,20 166,2 172,8 209,9 183,1 167,9 5,5

0,50 150,7 367,8 185,5 273,6 151,0 8,7

0,70 165,4 533,9 207,4 400,9 166,1 15,5

1,00 157,9 901,7 197,9 705,5 158,4 62,8

0,75

0,20 158,9 318,6 198,4 191,2 159,7 10,3

0,50 168,4 636,4 210,1 464,3 169,0 22,6

0,70 168,8 834,8 209,1 780,8 168,9 61,4

1,00 167,0 1539,0 203,7 1376,8 167,3 105,9

1,00

0,20 145,2 377,6 179,0 248,7 148,2 14,9

0,50 157,6 1182,4 196,6 731,1 159,6 99,4

0,70 156,6 1506,8 190,6 1252,0 160,1 109,7

1,00 --- 1800,0 --- 1774,0 152,9 158,4

2,10

0.25

0,20 182,0 135,1 222,4 78,2 182,0 1,4

0,50 179,8 196,9 218,8 152,5 179,8 2,5

0,70 174,2 251,7 208,9 169,5 174,2 3,4

1,00 175,1 297,2 215,5 213,7 175,1 5,2

0,50

0,20 169,6 159,4 209,6 155,9 169,9 5,4

0,50 169,8 308,3 208,0 246,1 170,3 9,2

0,70 173,5 424,8 215,4 391,0 174,2 14,7

1,00 174,2 811,0 215,4 630,1 174,6 59,7

0,75

0,20 168,0 492,8 211,8 199,0 170,4 11,4

0,50 181,4 517,1 219,7 463,2 182,1 21,5

0,70 163,9 834,6 203,9 749,0 166,3 69,5

1,00 157,5 1653,9 194,3 1415,4 158,5 106,1

1,00

0,20 172,9 416,0 212,7 222,1 174,3 17,1

0,50 178,4 943,1 218,1 766,3 180,3 80,8

0,70 191,0 1463,2 238,4 1355,2 193,4 102,7

1,00 --- 1800,0 --- 1800,0 177,3 143,8

RESUMEN 122,2 388,0 150,5 308,5 122,8 20,8

Tabla AnexoIII-VI: Resolución utilizando Progen, Resumen Resultados