weekly · 2026-10-26 08:40 UTC¶
Ejecución semanal de todos los solvers registrados sobre la suite v1 (54 instancias de Pisinger con óptimo).
| Parámetro | Valor |
|---|---|
| Commit | 85fe5ab |
| Ejecuciones | 12960 (54 instancias × 8 solvers × 30 semillas desde 1), 360 fallidas |
| Presupuesto por ejecución | 50000 evaluaciones, 10 s |
| Calentamiento por solver | 2 (no se registran) |
| Orden | barajado con semilla 1 |
| Ejecución | un proceso por solver; límite duro: presupuesto de tiempo + 5 s |
| Entorno | AMD EPYC 7763 64-Core Processor · 4 núcleos · Java 25.0.4.1 (Eclipse Adoptium) · Linux 6.17.0-1022-azure amd64 |
| Duración | 444 s |
| Conjunto de instancias | 517a1868 |
| Datos | manifest.json · runs.jsonl · summary.csv |
Solvers¶
| Solver | Autor declarado | Autores en git | Código |
|---|---|---|---|
discrete-binary-harmony-search/legacy |
Jorge Herrera Franklin | Daniel Morfa Vega | 57ca2dc5 |
exact/dynamic-programming |
baseline | Daniel Morfa Vega | 22c0a2e5 |
greedy/ratio |
baseline | Daniel Morfa Vega | 94498bdc |
greedy/ratio-best-item |
baseline | Daniel Morfa Vega | 8133d093 |
harmony-search/legacy |
Jorge Herrera Franklin | Daniel Morfa Vega | e21c9708 |
hill-climbing-best-ascent/legacy |
Daniel Morfa Vega | Daniel Morfa Vega | 957f17a5 |
hill-climbing-first-ascent/legacy |
Jorge Herrera Franklin | Daniel Morfa Vega | ac530ff5 |
improved-harmony-search/legacy |
Jorge Herrera Franklin | Daniel Morfa Vega | 24bc55f9 |
La huella es el SHA-256 de las fuentes de las que depende cada solver; la lista completa está en manifest.json. Los autores en git son los de sus fuentes, sin knapsack-core ni knapsack-bench.
Cómo leer esta página
El GAP es 100 · (referencia − beneficio) / referencia: la referencia es el óptimo conocido o, si falta, la cota de Dantzig, y entonces el GAP se marca con ≤. Las métricas de calidad usan solo las ejecuciones correctas. Los tiempos solo son comparables dentro de esta misma ejecución: cambian con la máquina.
Clasificación global¶
Prueba de Friedman sobre el GAP mediano de cada solver en cada instancia: χ² = 342.592, p = 4.7e-70. Hay diferencias significativas entre los solvers (α = 0.05).
| Posición | Solver | Autor | Rango medio | Media de GAP medianos |
|---|---|---|---|---|
| 1 | exact/dynamic-programming |
baseline | 1.11 | 0.00 % |
| 2 | greedy/ratio |
baseline | 2.44 | 0.46 % |
| 3 | greedy/ratio-best-item |
baseline | 2.44 | 0.46 % |
| 4 | improved-harmony-search/legacy |
Jorge Herrera Franklin | 4.89 | 19.35 % |
| 5 | discrete-binary-harmony-search/legacy |
Jorge Herrera Franklin | 5.07 | 19.19 % |
| 6 | harmony-search/legacy |
Jorge Herrera Franklin | 5.43 | 19.41 % |
| 7 | hill-climbing-first-ascent/legacy |
Jorge Herrera Franklin | 6.83 | 22.50 % (sin ejecuciones correctas en 12) |
| 8 | hill-climbing-best-ascent/legacy |
Daniel Morfa Vega | 7.78 | 94.88 % |
Diferencia crítica de Nemenyi (α = 0.05): 1.429. Dos solvers cuyos rangos medios difieren menos que ese valor no se distinguen estadísticamente.
Comparaciones por pares¶
Prueba de Wilcoxon de rangos con signo sobre los GAP medianos por instancia, con corrección de Holm para 28 comparaciones. 23 pares muestran una diferencia significativa (α = 0.05).
Ver los 28 pares
| Solver A | Solver B | A gana / pierde / empata | p | p (Holm) | Conclusión |
|---|---|---|---|---|---|
discrete-binary-harmony-search/legacy |
exact/dynamic-programming |
0 / 54 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor exact/dynamic-programming |
discrete-binary-harmony-search/legacy |
greedy/ratio |
0 / 54 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio |
discrete-binary-harmony-search/legacy |
greedy/ratio-best-item |
0 / 54 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio-best-item |
discrete-binary-harmony-search/legacy |
harmony-search/legacy |
36 / 18 / 0 | 0.012 ≈ | 0.058 | sin diferencia significativa |
discrete-binary-harmony-search/legacy |
hill-climbing-best-ascent/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor discrete-binary-harmony-search/legacy |
discrete-binary-harmony-search/legacy |
hill-climbing-first-ascent/legacy |
47 / 7 / 0 | 3.1e-08 ≈ | 2.2e-07 | mejor discrete-binary-harmony-search/legacy |
discrete-binary-harmony-search/legacy |
improved-harmony-search/legacy |
21 / 33 / 0 | 0.925 ≈ | 1.000 | sin diferencia significativa |
exact/dynamic-programming |
greedy/ratio |
48 / 0 / 6 | 7.1e-15 | 2.0e-13 | mejor exact/dynamic-programming |
exact/dynamic-programming |
greedy/ratio-best-item |
48 / 0 / 6 | 7.1e-15 | 2.0e-13 | mejor exact/dynamic-programming |
exact/dynamic-programming |
harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor exact/dynamic-programming |
exact/dynamic-programming |
hill-climbing-best-ascent/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor exact/dynamic-programming |
exact/dynamic-programming |
hill-climbing-first-ascent/legacy |
54 / 0 / 0 | 1.6e-10 ≈ | 4.1e-09 | mejor exact/dynamic-programming |
exact/dynamic-programming |
improved-harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor exact/dynamic-programming |
greedy/ratio |
greedy/ratio-best-item |
0 / 0 / 54 | 1.000 | 1.000 | sin diferencia significativa |
greedy/ratio |
harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio |
greedy/ratio |
hill-climbing-best-ascent/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio |
greedy/ratio |
hill-climbing-first-ascent/legacy |
54 / 0 / 0 | 1.6e-10 ≈ | 4.1e-09 | mejor greedy/ratio |
greedy/ratio |
improved-harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio |
greedy/ratio-best-item |
harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio-best-item |
greedy/ratio-best-item |
hill-climbing-best-ascent/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio-best-item |
greedy/ratio-best-item |
hill-climbing-first-ascent/legacy |
54 / 0 / 0 | 1.6e-10 ≈ | 4.1e-09 | mejor greedy/ratio-best-item |
greedy/ratio-best-item |
improved-harmony-search/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor greedy/ratio-best-item |
harmony-search/legacy |
hill-climbing-best-ascent/legacy |
54 / 0 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor harmony-search/legacy |
harmony-search/legacy |
hill-climbing-first-ascent/legacy |
45 / 9 / 0 | 1.4e-07 ≈ | 8.7e-07 | mejor harmony-search/legacy |
harmony-search/legacy |
improved-harmony-search/legacy |
22 / 32 / 0 | 0.661 ≈ | 1.000 | sin diferencia significativa |
hill-climbing-best-ascent/legacy |
hill-climbing-first-ascent/legacy |
12 / 42 / 0 | 0.168 ≈ | 0.671 | sin diferencia significativa |
hill-climbing-best-ascent/legacy |
improved-harmony-search/legacy |
0 / 54 / 0 | 1.7e-10 ≈ | 4.1e-09 | mejor improved-harmony-search/legacy |
hill-climbing-first-ascent/legacy |
improved-harmony-search/legacy |
5 / 49 / 0 | 1.4e-09 ≈ | 1.1e-08 | mejor improved-harmony-search/legacy |
Resultados por instancia¶
almost-strongly-correlated-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 128820 · óptimo 177316 · instances/suite-v1/almost-strongly-correlated-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 177316 | 0.00 % | 0.00 % | 30 | 1 | 1 | 140.26 |
greedy/ratio |
30/30 | 177243 | 0.04 % | 0.04 % | 0 | 1 | 1 | 0.26 |
greedy/ratio-best-item |
30/30 | 177243 | 0.04 % | 0.04 % | 0 | 2 | 1 | 0.25 |
improved-harmony-search/legacy |
30/30 | 155074 | 13.27 % | 12.54 % | 0 | 21340 | 1282 | 112.16 |
discrete-binary-harmony-search/legacy |
30/30 | 155387 | 13.35 % | 12.37 % | 0 | 21261 | 777 | 89.56 |
harmony-search/legacy |
30/30 | 155082 | 13.55 % | 12.54 % | 0 | 21259 | 1290 | 109.53 |
hill-climbing-best-ascent/legacy |
30/30 | 1464 | 99.17 % | 99.17 % | 0 | 20022 | 3401 | 25.26 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
almost-strongly-correlated-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 257641 · óptimo 327165 · instances/suite-v1/almost-strongly-correlated-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 327165 | 0.00 % | 0.00 % | 30 | 1 | 1 | 318.64 |
greedy/ratio |
30/30 | 326531 | 0.19 % | 0.19 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 326531 | 0.19 % | 0.19 % | 0 | 2 | 1 | 0.24 |
improved-harmony-search/legacy |
30/30 | 308160 | 6.23 % | 5.81 % | 0 | 701 | 34 | 5.73 |
harmony-search/legacy |
30/30 | 308211 | 6.28 % | 5.79 % | 0 | 711 | 23 | 5.41 |
discrete-binary-harmony-search/legacy |
30/30 | 307494 | 6.35 % | 6.01 % | 0 | 748 | 31 | 4.65 |
hill-climbing-first-ascent/legacy |
30/30 | 307978 | 7.56 % | 5.86 % | 0 | 23 | 8 | 0.19 |
hill-climbing-best-ascent/legacy |
30/30 | 1464 | 99.55 % | 99.55 % | 0 | 20022 | 3401 | 25.32 |
almost-strongly-correlated-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 386462 · óptimo 472189 · instances/suite-v1/almost-strongly-correlated-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 472189 | 0.00 % | 0.00 % | 30 | 1 | 1 | 506.00 |
greedy/ratio |
30/30 | 472157 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 472157 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.23 |
discrete-binary-harmony-search/legacy |
30/30 | 349260 | 30.70 % | 26.03 % | 0 | 698 | 7 | 6.22 |
harmony-search/legacy |
30/30 | 340146 | 30.93 % | 27.96 % | 0 | 698 | 6 | 5.94 |
hill-climbing-first-ascent/legacy |
30/30 | 338874 | 33.22 % | 28.23 % | 0 | 22 | 11 | 0.18 |
improved-harmony-search/legacy |
30/30 | 332768 | 33.39 % | 29.53 % | 0 | 118 | 2 | 1.92 |
hill-climbing-best-ascent/legacy |
30/30 | 1464 | 99.69 % | 99.69 % | 0 | 20022 | 3401 | 25.09 |
almost-strongly-correlated-n200-r1000-h25of100-s1¶
200 objetos · capacidad 25292 · óptimo 34824 · instances/suite-v1/almost-strongly-correlated-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 34824 | 0.00 % | 0.00 % | 30 | 1 | 1 | 6.34 |
greedy/ratio |
30/30 | 34325 | 1.43 % | 1.43 % | 0 | 1 | 1 | 0.07 |
greedy/ratio-best-item |
30/30 | 34325 | 1.43 % | 1.43 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 30790 | 13.51 % | 11.58 % | 0 | 4471 | 262 | 5.18 |
harmony-search/legacy |
30/30 | 31029 | 13.80 % | 10.90 % | 0 | 4322 | 168 | 4.84 |
discrete-binary-harmony-search/legacy |
30/30 | 31022 | 13.87 % | 10.92 % | 0 | 4339 | 161 | 4.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1754 | 94.96 % | 94.96 % | 0 | 4022 | 769 | 1.83 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
almost-strongly-correlated-n200-r1000-h50of100-s1¶
200 objetos · capacidad 50585 · óptimo 64435 · instances/suite-v1/almost-strongly-correlated-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 64435 | 0.00 % | 0.00 % | 30 | 1 | 1 | 13.84 |
greedy/ratio |
30/30 | 63976 | 0.71 % | 0.71 % | 0 | 1 | 1 | 0.07 |
greedy/ratio-best-item |
30/30 | 63976 | 0.71 % | 0.71 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 60595 | 6.63 % | 5.96 % | 0 | 471 | 18 | 0.94 |
harmony-search/legacy |
30/30 | 60959 | 7.01 % | 5.39 % | 0 | 351 | 12 | 0.70 |
discrete-binary-harmony-search/legacy |
30/30 | 60701 | 7.30 % | 5.79 % | 0 | 342 | 5 | 0.59 |
hill-climbing-first-ascent/legacy |
30/30 | 60564 | 8.31 % | 6.01 % | 0 | 23 | 7 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1754 | 97.28 % | 97.28 % | 0 | 4022 | 769 | 1.78 |
almost-strongly-correlated-n200-r1000-h75of100-s1¶
200 objetos · capacidad 75878 · óptimo 93021 · instances/suite-v1/almost-strongly-correlated-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 93021 | 0.00 % | 0.00 % | 30 | 1 | 1 | 21.67 |
greedy/ratio |
30/30 | 92775 | 0.26 % | 0.26 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 92775 | 0.26 % | 0.26 % | 0 | 2 | 1 | 0.07 |
harmony-search/legacy |
30/30 | 72583 | 25.72 % | 21.97 % | 0 | 698 | 8 | 1.09 |
discrete-binary-harmony-search/legacy |
30/30 | 72442 | 26.34 % | 22.12 % | 0 | 698 | 8 | 1.14 |
improved-harmony-search/legacy |
30/30 | 71163 | 30.25 % | 23.50 % | 0 | 234 | 2 | 0.58 |
hill-climbing-first-ascent/legacy |
30/30 | 74073 | 30.29 % | 20.37 % | 0 | 22 | 9 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1754 | 98.11 % | 98.11 % | 0 | 4022 | 769 | 1.76 |
almost-strongly-correlated-n50-r1000-h25of100-s1¶
50 objetos · capacidad 6081 · óptimo 8385 · instances/suite-v1/almost-strongly-correlated-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 8385 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.40 |
greedy/ratio |
30/30 | 8015 | 4.41 % | 4.41 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 8015 | 4.41 % | 4.41 % | 0 | 2 | 1 | 0.04 |
hill-climbing-first-ascent/legacy |
30/30 | 7661 | 12.38 % | 8.63 % | 0 | 1003 | 991 | 1.10 |
improved-harmony-search/legacy |
30/30 | 7496 | 13.98 % | 10.60 % | 0 | 1343 | 65 | 0.55 |
discrete-binary-harmony-search/legacy |
30/30 | 7547 | 15.48 % | 9.99 % | 0 | 1234 | 49 | 0.43 |
harmony-search/legacy |
30/30 | 7563 | 16.52 % | 9.80 % | 0 | 1223 | 47 | 0.50 |
hill-climbing-best-ascent/legacy |
30/30 | 2022 | 75.89 % | 75.89 % | 0 | 1022 | 203 | 0.27 |
almost-strongly-correlated-n50-r1000-h50of100-s1¶
50 objetos · capacidad 12162 · óptimo 15570 · instances/suite-v1/almost-strongly-correlated-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 15570 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.92 |
greedy/ratio |
30/30 | 15132 | 2.81 % | 2.81 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 15132 | 2.81 % | 2.81 % | 0 | 2 | 1 | 0.05 |
improved-harmony-search/legacy |
30/30 | 14861 | 8.38 % | 4.55 % | 0 | 488 | 12 | 0.28 |
harmony-search/legacy |
30/30 | 14903 | 9.00 % | 4.28 % | 0 | 270 | 5 | 0.18 |
discrete-binary-harmony-search/legacy |
30/30 | 14731 | 9.51 % | 5.39 % | 0 | 320 | 8 | 0.18 |
hill-climbing-first-ascent/legacy |
30/30 | 14699 | 10.02 % | 5.59 % | 0 | 22 | 11 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 2022 | 87.01 % | 87.01 % | 0 | 1022 | 203 | 0.29 |
almost-strongly-correlated-n50-r1000-h75of100-s1¶
50 objetos · capacidad 18244 · óptimo 22540 · instances/suite-v1/almost-strongly-correlated-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 22540 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.38 |
greedy/ratio |
30/30 | 22525 | 0.07 % | 0.07 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 22525 | 0.07 % | 0.07 % | 0 | 2 | 1 | 0.04 |
discrete-binary-harmony-search/legacy |
30/30 | 20896 | 21.93 % | 7.29 % | 0 | 642 | 6 | 0.31 |
harmony-search/legacy |
30/30 | 20424 | 23.20 % | 9.39 % | 0 | 638 | 5 | 0.29 |
improved-harmony-search/legacy |
30/30 | 21914 | 23.73 % | 2.78 % | 0 | 408 | 3 | 0.26 |
hill-climbing-first-ascent/legacy |
30/30 | 19215 | 30.58 % | 14.75 % | 0 | 22 | 13 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 2022 | 91.03 % | 91.03 % | 0 | 1022 | 203 | 0.31 |
inverse-strongly-correlated-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 149990 · óptimo 135190 · instances/suite-v1/inverse-strongly-correlated-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 135190 | 0.00 % | 0.00 % | 30 | 1 | 1 | 104.53 |
greedy/ratio |
30/30 | 135190 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.24 |
greedy/ratio-best-item |
30/30 | 135190 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.26 |
discrete-binary-harmony-search/legacy |
30/30 | 126883 | 7.21 % | 6.14 % | 0 | 21328 | 767 | 89.87 |
improved-harmony-search/legacy |
30/30 | 126456 | 7.25 % | 6.46 % | 0 | 21401 | 1370 | 112.37 |
harmony-search/legacy |
30/30 | 125965 | 7.44 % | 6.82 % | 0 | 21270 | 1057 | 109.38 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 98.90 % | 98.90 % | 0 | 20022 | 2833 | 25.16 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
inverse-strongly-correlated-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 299981 · óptimo 267881 · instances/suite-v1/inverse-strongly-correlated-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 267881 | 0.00 % | 0.00 % | 30 | 1 | 1 | 260.77 |
greedy/ratio |
30/30 | 267880 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.24 |
greedy/ratio-best-item |
30/30 | 267880 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.24 |
discrete-binary-harmony-search/legacy |
30/30 | 252204 | 6.52 % | 5.85 % | 0 | 724 | 32 | 4.62 |
harmony-search/legacy |
30/30 | 251323 | 6.59 % | 6.18 % | 0 | 718 | 22 | 5.51 |
improved-harmony-search/legacy |
30/30 | 251811 | 6.59 % | 6.00 % | 0 | 720 | 24 | 5.69 |
hill-climbing-first-ascent/legacy |
30/30 | 250330 | 7.91 % | 6.55 % | 0 | 23 | 15 | 0.21 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 99.44 % | 99.44 % | 0 | 20022 | 2833 | 25.10 |
inverse-strongly-correlated-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 449972 · óptimo 395572 · instances/suite-v1/inverse-strongly-correlated-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 395572 | 0.00 % | 0.00 % | 30 | 1 | 1 | 457.34 |
greedy/ratio |
30/30 | 395571 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 395571 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.25 |
discrete-binary-harmony-search/legacy |
30/30 | 278775 | 32.73 % | 29.53 % | 0 | 698 | 5 | 6.21 |
harmony-search/legacy |
30/30 | 280910 | 32.74 % | 28.99 % | 0 | 698 | 7 | 5.93 |
improved-harmony-search/legacy |
30/30 | 280237 | 33.34 % | 29.16 % | 0 | 118 | 2 | 1.91 |
hill-climbing-first-ascent/legacy |
30/30 | 265903 | 36.53 % | 32.78 % | 0 | 22 | 9 | 0.18 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 99.62 % | 99.62 % | 0 | 20022 | 2833 | 25.04 |
inverse-strongly-correlated-n200-r1000-h25of100-s1¶
200 objetos · capacidad 30062 · óptimo 26962 · instances/suite-v1/inverse-strongly-correlated-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 26962 | 0.00 % | 0.00 % | 30 | 1 | 1 | 4.67 |
greedy/ratio |
30/30 | 26954 | 0.03 % | 0.03 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 26954 | 0.03 % | 0.03 % | 0 | 2 | 1 | 0.07 |
improved-harmony-search/legacy |
30/30 | 25724 | 7.36 % | 4.59 % | 0 | 4460 | 264 | 5.11 |
harmony-search/legacy |
30/30 | 25504 | 7.74 % | 5.41 % | 0 | 4380 | 253 | 4.98 |
discrete-binary-harmony-search/legacy |
30/30 | 25379 | 8.02 % | 5.87 % | 0 | 4362 | 171 | 4.08 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 95.17 % | 95.17 % | 0 | 4022 | 783 | 1.76 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
inverse-strongly-correlated-n200-r1000-h50of100-s1¶
200 objetos · capacidad 60124 · óptimo 53424 · instances/suite-v1/inverse-strongly-correlated-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 53424 | 0.00 % | 0.00 % | 30 | 1 | 1 | 11.16 |
greedy/ratio |
30/30 | 53423 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 53423 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.07 |
improved-harmony-search/legacy |
30/30 | 50802 | 6.07 % | 4.91 % | 0 | 445 | 22 | 0.89 |
harmony-search/legacy |
30/30 | 50748 | 6.35 % | 5.01 % | 0 | 333 | 17 | 0.67 |
discrete-binary-harmony-search/legacy |
30/30 | 50624 | 6.60 % | 5.24 % | 0 | 326 | 13 | 0.59 |
hill-climbing-first-ascent/legacy |
30/30 | 50463 | 9.50 % | 5.54 % | 0 | 23 | 12 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 97.56 % | 97.56 % | 0 | 4022 | 783 | 1.74 |
inverse-strongly-correlated-n200-r1000-h75of100-s1¶
200 objetos · capacidad 90187 · óptimo 79077 · instances/suite-v1/inverse-strongly-correlated-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 79077 | 0.00 % | 0.00 % | 30 | 1 | 1 | 19.14 |
greedy/ratio |
30/30 | 79077 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 79077 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.08 |
discrete-binary-harmony-search/legacy |
30/30 | 61661 | 27.42 % | 22.02 % | 0 | 698 | 8 | 1.16 |
harmony-search/legacy |
30/30 | 61211 | 27.98 % | 22.59 % | 0 | 698 | 6 | 1.08 |
improved-harmony-search/legacy |
30/30 | 60634 | 29.91 % | 23.32 % | 0 | 234 | 3 | 0.63 |
hill-climbing-first-ascent/legacy |
30/30 | 63006 | 35.14 % | 20.32 % | 0 | 22 | 11 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 98.35 % | 98.35 % | 0 | 4022 | 783 | 1.77 |
inverse-strongly-correlated-n50-r1000-h25of100-s1¶
50 objetos · capacidad 7423 · óptimo 6623 · instances/suite-v1/inverse-strongly-correlated-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 6623 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.39 |
greedy/ratio |
30/30 | 6615 | 0.12 % | 0.12 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 6615 | 0.12 % | 0.12 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 6324 | 7.86 % | 4.51 % | 0 | 1315 | 93 | 0.53 |
harmony-search/legacy |
30/30 | 6315 | 8.71 % | 4.65 % | 0 | 1194 | 45 | 0.48 |
discrete-binary-harmony-search/legacy |
30/30 | 6318 | 8.85 % | 4.61 % | 0 | 1194 | 48 | 0.41 |
hill-climbing-first-ascent/legacy |
30/30 | 6223 | 12.30 % | 6.04 % | 0 | 1951 | 1939 | 1.84 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 84.60 % | 84.60 % | 0 | 1022 | 129 | 0.27 |
inverse-strongly-correlated-n50-r1000-h50of100-s1¶
50 objetos · capacidad 14847 · óptimo 13047 · instances/suite-v1/inverse-strongly-correlated-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 13047 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.87 |
greedy/ratio |
30/30 | 12974 | 0.56 % | 0.56 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 12974 | 0.56 % | 0.56 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 12688 | 5.67 % | 2.75 % | 0 | 491 | 17 | 0.28 |
discrete-binary-harmony-search/legacy |
30/30 | 12594 | 6.55 % | 3.47 % | 0 | 286 | 10 | 0.18 |
harmony-search/legacy |
30/30 | 12531 | 7.74 % | 3.95 % | 0 | 238 | 8 | 0.16 |
hill-climbing-first-ascent/legacy |
30/30 | 12507 | 8.22 % | 4.14 % | 0 | 22 | 11 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 92.18 % | 92.18 % | 0 | 1022 | 129 | 0.27 |
inverse-strongly-correlated-n50-r1000-h75of100-s1¶
50 objetos · capacidad 22270 · óptimo 19270 · instances/suite-v1/inverse-strongly-correlated-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 19270 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.39 |
greedy/ratio |
30/30 | 19238 | 0.17 % | 0.17 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 19238 | 0.17 % | 0.17 % | 0 | 2 | 1 | 0.05 |
discrete-binary-harmony-search/legacy |
30/30 | 18015 | 18.00 % | 6.51 % | 0 | 669 | 8 | 0.33 |
harmony-search/legacy |
30/30 | 17150 | 18.87 % | 11.00 % | 0 | 638 | 6 | 0.30 |
improved-harmony-search/legacy |
30/30 | 18071 | 21.94 % | 6.22 % | 0 | 408 | 5 | 0.27 |
hill-climbing-first-ascent/legacy |
30/30 | 18065 | 30.38 % | 6.25 % | 0 | 22 | 9 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 94.71 % | 94.71 % | 0 | 1022 | 129 | 0.26 |
strongly-correlated-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 125238 · óptimo 173938 · instances/suite-v1/strongly-correlated-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 173938 | 0.00 % | 0.00 % | 30 | 1 | 1 | 109.69 |
greedy/ratio |
30/30 | 173886 | 0.03 % | 0.03 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 173886 | 0.03 % | 0.03 % | 0 | 2 | 1 | 0.25 |
improved-harmony-search/legacy |
30/30 | 151245 | 13.62 % | 13.05 % | 0 | 21305 | 745 | 111.77 |
discrete-binary-harmony-search/legacy |
30/30 | 151546 | 13.74 % | 12.87 % | 0 | 21070 | 800 | 90.27 |
harmony-search/legacy |
30/30 | 152028 | 13.78 % | 12.60 % | 0 | 21127 | 1307 | 108.47 |
hill-climbing-best-ascent/legacy |
30/30 | 1692 | 99.03 % | 99.03 % | 0 | 20022 | 2833 | 25.23 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
strongly-correlated-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 250476 · óptimo 320176 · instances/suite-v1/strongly-correlated-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 320176 | 0.00 % | 0.00 % | 30 | 1 | 1 | 251.20 |
greedy/ratio |
30/30 | 319595 | 0.18 % | 0.18 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 319595 | 0.18 % | 0.18 % | 0 | 2 | 1 | 0.25 |
discrete-binary-harmony-search/legacy |
30/30 | 300919 | 6.44 % | 6.01 % | 0 | 715 | 31 | 4.54 |
harmony-search/legacy |
30/30 | 300405 | 6.58 % | 6.18 % | 0 | 748 | 33 | 5.59 |
improved-harmony-search/legacy |
30/30 | 300911 | 6.62 % | 6.02 % | 0 | 738 | 25 | 5.84 |
hill-climbing-first-ascent/legacy |
30/30 | 299793 | 7.93 % | 6.37 % | 0 | 23 | 14 | 0.18 |
hill-climbing-best-ascent/legacy |
30/30 | 1692 | 99.47 % | 99.47 % | 0 | 20022 | 2833 | 25.04 |
strongly-correlated-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 375715 · óptimo 461515 · instances/suite-v1/strongly-correlated-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 461515 | 0.00 % | 0.00 % | 30 | 1 | 1 | 413.99 |
greedy/ratio |
30/30 | 460850 | 0.14 % | 0.14 % | 0 | 1 | 1 | 0.24 |
greedy/ratio-best-item |
30/30 | 460850 | 0.14 % | 0.14 % | 0 | 2 | 1 | 0.24 |
discrete-binary-harmony-search/legacy |
30/30 | 326839 | 30.83 % | 29.18 % | 0 | 698 | 8 | 6.22 |
harmony-search/legacy |
30/30 | 335223 | 31.33 % | 27.36 % | 0 | 698 | 7 | 5.93 |
improved-harmony-search/legacy |
30/30 | 330047 | 32.85 % | 28.49 % | 0 | 118 | 1 | 1.92 |
hill-climbing-first-ascent/legacy |
30/30 | 333430 | 34.00 % | 27.75 % | 0 | 22 | 11 | 0.16 |
hill-climbing-best-ascent/legacy |
30/30 | 1692 | 99.63 % | 99.63 % | 0 | 20022 | 2833 | 25.25 |
strongly-correlated-n200-r1000-h25of100-s1¶
200 objetos · capacidad 25111 · óptimo 34511 · instances/suite-v1/strongly-correlated-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 34511 | 0.00 % | 0.00 % | 30 | 1 | 1 | 5.02 |
greedy/ratio |
30/30 | 34228 | 0.82 % | 0.82 % | 0 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 34228 | 0.82 % | 0.82 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 30802 | 12.98 % | 10.75 % | 0 | 4428 | 273 | 5.13 |
discrete-binary-harmony-search/legacy |
30/30 | 30559 | 13.32 % | 11.45 % | 0 | 4362 | 168 | 4.12 |
harmony-search/legacy |
30/30 | 30413 | 13.59 % | 11.87 % | 0 | 4306 | 148 | 4.88 |
hill-climbing-best-ascent/legacy |
30/30 | 1503 | 95.64 % | 95.64 % | 0 | 4022 | 783 | 1.74 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
strongly-correlated-n200-r1000-h50of100-s1¶
200 objetos · capacidad 50223 · óptimo 63923 · instances/suite-v1/strongly-correlated-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 63923 | 0.00 % | 0.00 % | 30 | 1 | 1 | 11.08 |
greedy/ratio |
30/30 | 63803 | 0.19 % | 0.19 % | 0 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 63803 | 0.19 % | 0.19 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 60802 | 6.31 % | 4.88 % | 0 | 476 | 18 | 0.92 |
discrete-binary-harmony-search/legacy |
30/30 | 60237 | 6.91 % | 5.77 % | 0 | 351 | 10 | 0.62 |
harmony-search/legacy |
30/30 | 60375 | 7.02 % | 5.55 % | 0 | 348 | 9 | 0.74 |
hill-climbing-first-ascent/legacy |
30/30 | 60175 | 8.24 % | 5.86 % | 0 | 23 | 11 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1503 | 97.65 % | 97.65 % | 0 | 4022 | 783 | 1.75 |
strongly-correlated-n200-r1000-h75of100-s1¶
200 objetos · capacidad 75335 · óptimo 92335 · instances/suite-v1/strongly-correlated-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 92335 | 0.00 % | 0.00 % | 30 | 1 | 1 | 17.96 |
greedy/ratio |
30/30 | 91724 | 0.66 % | 0.66 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 91724 | 0.66 % | 0.66 % | 0 | 2 | 1 | 0.07 |
discrete-binary-harmony-search/legacy |
30/30 | 72029 | 25.81 % | 21.99 % | 0 | 698 | 7 | 1.16 |
harmony-search/legacy |
30/30 | 74198 | 25.82 % | 19.64 % | 0 | 638 | 6 | 1.07 |
improved-harmony-search/legacy |
30/30 | 73792 | 29.54 % | 20.08 % | 0 | 234 | 2 | 0.62 |
hill-climbing-first-ascent/legacy |
30/30 | 70207 | 32.32 % | 23.96 % | 0 | 22 | 7 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1503 | 98.37 % | 98.37 % | 0 | 4022 | 783 | 1.75 |
strongly-correlated-n50-r1000-h25of100-s1¶
50 objetos · capacidad 6185 · óptimo 8285 · instances/suite-v1/strongly-correlated-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 8285 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.39 |
greedy/ratio |
30/30 | 7853 | 5.21 % | 5.21 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 7853 | 5.21 % | 5.21 % | 0 | 2 | 1 | 0.05 |
hill-climbing-first-ascent/legacy |
30/30 | 7853 | 11.35 % | 5.21 % | 0 | 832 | 820 | 0.82 |
harmony-search/legacy |
30/30 | 7523 | 12.20 % | 9.20 % | 0 | 1188 | 51 | 0.47 |
improved-harmony-search/legacy |
30/30 | 7563 | 12.21 % | 8.71 % | 0 | 1273 | 71 | 0.51 |
discrete-binary-harmony-search/legacy |
30/30 | 7472 | 13.08 % | 9.81 % | 0 | 1224 | 46 | 0.43 |
hill-climbing-best-ascent/legacy |
30/30 | 1220 | 85.27 % | 85.27 % | 0 | 1022 | 129 | 0.26 |
strongly-correlated-n50-r1000-h50of100-s1¶
50 objetos · capacidad 12371 · óptimo 15671 · instances/suite-v1/strongly-correlated-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 15671 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.85 |
greedy/ratio |
30/30 | 15424 | 1.58 % | 1.58 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 15424 | 1.58 % | 1.58 % | 0 | 2 | 1 | 0.05 |
improved-harmony-search/legacy |
30/30 | 14905 | 6.57 % | 4.89 % | 0 | 493 | 19 | 0.27 |
hill-climbing-first-ascent/legacy |
30/30 | 14853 | 7.29 % | 5.22 % | 0 | 22 | 12 | 0.02 |
discrete-binary-harmony-search/legacy |
30/30 | 15020 | 7.55 % | 4.15 % | 0 | 296 | 9 | 0.16 |
harmony-search/legacy |
30/30 | 14873 | 8.23 % | 5.09 % | 0 | 238 | 11 | 0.18 |
hill-climbing-best-ascent/legacy |
30/30 | 1220 | 92.21 % | 92.21 % | 0 | 1022 | 129 | 0.29 |
strongly-correlated-n50-r1000-h75of100-s1¶
50 objetos · capacidad 18557 · óptimo 22757 · instances/suite-v1/strongly-correlated-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 22757 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.34 |
greedy/ratio |
30/30 | 22317 | 1.93 % | 1.93 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 22317 | 1.93 % | 1.93 % | 0 | 2 | 1 | 0.03 |
discrete-binary-harmony-search/legacy |
30/30 | 21811 | 16.17 % | 4.16 % | 0 | 638 | 6 | 0.31 |
harmony-search/legacy |
30/30 | 21854 | 17.39 % | 3.97 % | 0 | 608 | 5 | 0.29 |
improved-harmony-search/legacy |
30/30 | 21824 | 21.87 % | 4.10 % | 0 | 381 | 5 | 0.23 |
hill-climbing-first-ascent/legacy |
30/30 | 21264 | 27.94 % | 6.56 % | 0 | 22 | 9 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1220 | 94.64 % | 94.64 % | 0 | 1022 | 129 | 0.27 |
subset-sum-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 125238 · óptimo 125238 · instances/suite-v1/subset-sum-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 125238 | 0.00 % | 0.00 % | 30 | 1 | 1 | 78.48 |
greedy/ratio |
30/30 | 125238 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 125238 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.05 |
improved-harmony-search/legacy |
30/30 | 125238 | 0.19 % | 0.00 % | 1 | 21375 | 1099 | 111.92 |
discrete-binary-harmony-search/legacy |
30/30 | 125231 | 0.21 % | 0.01 % | 0 | 21305 | 794 | 90.45 |
harmony-search/legacy |
30/30 | 125224 | 0.24 % | 0.01 % | 0 | 21245 | 719 | 109.74 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 98.81 % | 98.81 % | 0 | 20022 | 2833 | 25.35 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
subset-sum-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 250476 · óptimo 250476 · instances/suite-v1/subset-sum-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 250476 | 0.00 % | 0.00 % | 30 | 1 | 1 | 188.57 |
greedy/ratio |
30/30 | 250466 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 250466 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.05 |
discrete-binary-harmony-search/legacy |
30/30 | 250451 | 0.23 % | 0.01 % | 0 | 684 | 30 | 4.52 |
improved-harmony-search/legacy |
30/30 | 250457 | 0.24 % | 0.01 % | 0 | 704 | 39 | 5.77 |
harmony-search/legacy |
30/30 | 250471 | 0.26 % | 0.00 % | 0 | 682 | 27 | 5.36 |
hill-climbing-first-ascent/legacy |
30/30 | 250414 | 1.33 % | 0.02 % | 0 | 23 | 10 | 0.20 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 99.40 % | 99.40 % | 0 | 20022 | 2833 | 25.08 |
subset-sum-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 375715 · óptimo 375715 · instances/suite-v1/subset-sum-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 375715 | 0.00 % | 0.00 % | 30 | 1 | 1 | 332.42 |
greedy/ratio |
30/30 | 375715 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 375715 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.05 |
harmony-search/legacy |
30/30 | 277089 | 29.10 % | 26.25 % | 0 | 698 | 7 | 5.93 |
discrete-binary-harmony-search/legacy |
30/30 | 278343 | 29.38 % | 25.92 % | 0 | 698 | 5 | 6.21 |
improved-harmony-search/legacy |
30/30 | 271745 | 31.57 % | 27.67 % | 0 | 118 | 2 | 1.92 |
hill-climbing-first-ascent/legacy |
30/30 | 270951 | 33.10 % | 27.88 % | 0 | 22 | 14 | 0.17 |
hill-climbing-best-ascent/legacy |
30/30 | 1492 | 99.60 % | 99.60 % | 0 | 20022 | 2833 | 25.19 |
subset-sum-n200-r1000-h25of100-s1¶
200 objetos · capacidad 25111 · óptimo 25111 · instances/suite-v1/subset-sum-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 25111 | 0.00 % | 0.00 % | 30 | 1 | 1 | 3.31 |
greedy/ratio |
30/30 | 25102 | 0.04 % | 0.04 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 25102 | 0.04 % | 0.04 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 25089 | 0.85 % | 0.09 % | 0 | 4366 | 218 | 5.03 |
harmony-search/legacy |
30/30 | 25099 | 0.92 % | 0.05 % | 0 | 4380 | 187 | 4.98 |
discrete-binary-harmony-search/legacy |
30/30 | 25097 | 1.14 % | 0.06 % | 0 | 4399 | 223 | 4.13 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 94.81 % | 94.81 % | 0 | 4022 | 783 | 1.78 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
subset-sum-n200-r1000-h50of100-s1¶
200 objetos · capacidad 50223 · óptimo 50223 · instances/suite-v1/subset-sum-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 50223 | 0.00 % | 0.00 % | 30 | 1 | 1 | 7.80 |
greedy/ratio |
30/30 | 50216 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 50216 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 50221 | 0.36 % | 0.00 % | 0 | 456 | 18 | 0.87 |
discrete-binary-harmony-search/legacy |
30/30 | 50213 | 0.82 % | 0.02 % | 0 | 360 | 8 | 0.62 |
harmony-search/legacy |
30/30 | 50204 | 1.12 % | 0.04 % | 0 | 336 | 12 | 0.67 |
hill-climbing-first-ascent/legacy |
30/30 | 50180 | 4.41 % | 0.09 % | 0 | 23 | 13 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 97.41 % | 97.41 % | 0 | 4022 | 783 | 1.77 |
subset-sum-n200-r1000-h75of100-s1¶
200 objetos · capacidad 75335 · óptimo 75335 · instances/suite-v1/subset-sum-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 75335 | 0.00 % | 0.00 % | 30 | 1 | 1 | 13.55 |
greedy/ratio |
30/30 | 75314 | 0.03 % | 0.03 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 75314 | 0.03 % | 0.03 % | 0 | 2 | 1 | 0.04 |
discrete-binary-harmony-search/legacy |
30/30 | 63934 | 23.97 % | 15.13 % | 0 | 698 | 5 | 1.15 |
harmony-search/legacy |
30/30 | 63272 | 24.31 % | 16.01 % | 0 | 698 | 6 | 1.11 |
improved-harmony-search/legacy |
30/30 | 62515 | 26.09 % | 17.02 % | 0 | 234 | 2 | 0.60 |
hill-climbing-first-ascent/legacy |
30/30 | 60876 | 31.82 % | 19.19 % | 0 | 22 | 9 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1303 | 98.27 % | 98.27 % | 0 | 4022 | 783 | 1.85 |
subset-sum-n50-r1000-h25of100-s1¶
50 objetos · capacidad 6185 · óptimo 6185 · instances/suite-v1/subset-sum-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 6185 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.32 |
greedy/ratio |
30/30 | 6155 | 0.49 % | 0.49 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 6155 | 0.49 % | 0.49 % | 0 | 2 | 1 | 0.03 |
hill-climbing-first-ascent/legacy |
30/30 | 6180 | 1.92 % | 0.08 % | 0 | 1406 | 1395 | 1.38 |
improved-harmony-search/legacy |
30/30 | 6185 | 2.13 % | 0.00 % | 1 | 1281 | 88 | 0.52 |
discrete-binary-harmony-search/legacy |
30/30 | 6175 | 2.19 % | 0.16 % | 0 | 1211 | 46 | 0.43 |
harmony-search/legacy |
30/30 | 6183 | 3.35 % | 0.03 % | 0 | 1223 | 42 | 0.48 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 83.51 % | 83.51 % | 0 | 1022 | 129 | 0.25 |
subset-sum-n50-r1000-h50of100-s1¶
50 objetos · capacidad 12371 · óptimo 12371 · instances/suite-v1/subset-sum-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 12371 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.61 |
greedy/ratio |
30/30 | 12366 | 0.04 % | 0.04 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 12366 | 0.04 % | 0.04 % | 0 | 2 | 1 | 0.03 |
improved-harmony-search/legacy |
30/30 | 12354 | 0.83 % | 0.14 % | 0 | 457 | 17 | 0.26 |
discrete-binary-harmony-search/legacy |
30/30 | 12360 | 1.41 % | 0.09 % | 0 | 310 | 11 | 0.18 |
hill-climbing-first-ascent/legacy |
30/30 | 12301 | 2.32 % | 0.57 % | 0 | 22 | 9 | 0.02 |
harmony-search/legacy |
30/30 | 12330 | 2.74 % | 0.33 % | 0 | 231 | 9 | 0.17 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 91.75 % | 91.75 % | 0 | 1022 | 129 | 0.30 |
subset-sum-n50-r1000-h75of100-s1¶
50 objetos · capacidad 18557 · óptimo 18557 · instances/suite-v1/subset-sum-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 18557 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.00 |
greedy/ratio |
30/30 | 18526 | 0.17 % | 0.17 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 18526 | 0.17 % | 0.17 % | 0 | 2 | 1 | 0.04 |
harmony-search/legacy |
30/30 | 18284 | 13.75 % | 1.47 % | 0 | 578 | 6 | 0.29 |
discrete-binary-harmony-search/legacy |
30/30 | 18467 | 16.35 % | 0.48 % | 0 | 638 | 7 | 0.35 |
improved-harmony-search/legacy |
30/30 | 18058 | 18.23 % | 2.69 % | 0 | 408 | 4 | 0.24 |
hill-climbing-first-ascent/legacy |
30/30 | 16045 | 25.67 % | 13.54 % | 0 | 22 | 14 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1020 | 94.50 % | 94.50 % | 0 | 1022 | 129 | 0.27 |
uncorrelated-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 128820 · óptimo 282852 · instances/suite-v1/uncorrelated-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 282852 | 0.00 % | 0.00 % | 30 | 1 | 1 | 129.70 |
greedy/ratio |
30/30 | 282837 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 282837 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.26 |
improved-harmony-search/legacy |
30/30 | 141137 | 54.24 % | 50.10 % | 0 | 21410 | 1744 | 112.42 |
discrete-binary-harmony-search/legacy |
30/30 | 134420 | 55.71 % | 52.48 % | 0 | 21126 | 732 | 89.40 |
harmony-search/legacy |
30/30 | 140060 | 55.79 % | 50.48 % | 0 | 21140 | 773 | 108.77 |
hill-climbing-best-ascent/legacy |
30/30 | 1617 | 99.43 % | 99.43 % | 0 | 20022 | 2419 | 25.20 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
uncorrelated-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 257641 · óptimo 402019 · instances/suite-v1/uncorrelated-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 402019 | 0.00 % | 0.00 % | 30 | 1 | 1 | 299.85 |
greedy/ratio |
30/30 | 402019 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 402019 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.26 |
improved-harmony-search/legacy |
30/30 | 263309 | 38.68 % | 34.50 % | 0 | 770 | 38 | 6.01 |
discrete-binary-harmony-search/legacy |
30/30 | 255579 | 38.81 % | 36.43 % | 0 | 698 | 26 | 4.49 |
harmony-search/legacy |
30/30 | 255167 | 39.21 % | 36.53 % | 0 | 741 | 26 | 5.56 |
hill-climbing-first-ascent/legacy |
30/30 | 250215 | 40.21 % | 37.76 % | 0 | 23 | 12 | 0.20 |
hill-climbing-best-ascent/legacy |
30/30 | 1617 | 99.60 % | 99.60 % | 0 | 20022 | 2419 | 25.13 |
uncorrelated-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 386462 · óptimo 469370 · instances/suite-v1/uncorrelated-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 469370 | 0.00 % | 0.00 % | 30 | 1 | 1 | 483.75 |
greedy/ratio |
30/30 | 469345 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.24 |
greedy/ratio-best-item |
30/30 | 469345 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.26 |
harmony-search/legacy |
30/30 | 271809 | 44.27 % | 42.09 % | 0 | 698 | 6 | 5.93 |
discrete-binary-harmony-search/legacy |
30/30 | 271337 | 44.36 % | 42.19 % | 0 | 698 | 5 | 6.24 |
improved-harmony-search/legacy |
30/30 | 267913 | 47.00 % | 42.92 % | 0 | 118 | 2 | 1.91 |
hill-climbing-first-ascent/legacy |
30/30 | 268122 | 47.11 % | 42.88 % | 0 | 22 | 10 | 0.18 |
hill-climbing-best-ascent/legacy |
30/30 | 1617 | 99.66 % | 99.66 % | 0 | 20022 | 2419 | 25.15 |
uncorrelated-n200-r1000-h25of100-s1¶
200 objetos · capacidad 25292 · óptimo 54126 · instances/suite-v1/uncorrelated-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 54126 | 0.00 % | 0.00 % | 30 | 1 | 1 | 5.03 |
greedy/ratio |
30/30 | 54050 | 0.14 % | 0.14 % | 0 | 1 | 1 | 0.07 |
greedy/ratio-best-item |
30/30 | 54050 | 0.14 % | 0.14 % | 0 | 2 | 1 | 0.07 |
improved-harmony-search/legacy |
30/30 | 29276 | 51.96 % | 45.91 % | 0 | 4606 | 357 | 5.31 |
harmony-search/legacy |
30/30 | 28160 | 55.88 % | 47.97 % | 0 | 4423 | 214 | 4.99 |
discrete-binary-harmony-search/legacy |
30/30 | 28255 | 56.65 % | 47.80 % | 0 | 4328 | 228 | 4.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1954 | 96.39 % | 96.39 % | 0 | 4022 | 629 | 1.75 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
uncorrelated-n200-r1000-h50of100-s1¶
200 objetos · capacidad 50585 · óptimo 76358 · instances/suite-v1/uncorrelated-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 76358 | 0.00 % | 0.00 % | 30 | 1 | 1 | 11.50 |
greedy/ratio |
30/30 | 76288 | 0.09 % | 0.09 % | 0 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 76288 | 0.09 % | 0.09 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 51070 | 37.32 % | 33.12 % | 0 | 490 | 17 | 0.95 |
discrete-binary-harmony-search/legacy |
30/30 | 50526 | 39.60 % | 33.83 % | 0 | 359 | 13 | 0.60 |
harmony-search/legacy |
30/30 | 51956 | 40.29 % | 31.96 % | 0 | 360 | 8 | 0.71 |
hill-climbing-first-ascent/legacy |
30/30 | 52895 | 40.90 % | 30.73 % | 0 | 22 | 12 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1954 | 97.44 % | 97.44 % | 0 | 4022 | 629 | 1.74 |
uncorrelated-n200-r1000-h75of100-s1¶
200 objetos · capacidad 75878 · óptimo 89172 · instances/suite-v1/uncorrelated-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 89172 | 0.00 % | 0.00 % | 30 | 1 | 1 | 18.79 |
greedy/ratio |
30/30 | 89171 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 89171 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.07 |
discrete-binary-harmony-search/legacy |
30/30 | 58107 | 40.29 % | 34.84 % | 0 | 698 | 7 | 1.16 |
harmony-search/legacy |
30/30 | 56863 | 40.95 % | 36.23 % | 0 | 698 | 6 | 1.10 |
improved-harmony-search/legacy |
30/30 | 59525 | 43.22 % | 33.25 % | 0 | 234 | 2 | 0.65 |
hill-climbing-first-ascent/legacy |
30/30 | 55076 | 45.83 % | 38.24 % | 0 | 22 | 6 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1954 | 97.81 % | 97.81 % | 0 | 4022 | 629 | 1.73 |
uncorrelated-n50-r1000-h25of100-s1¶
50 objetos · capacidad 6081 · óptimo 14690 · instances/suite-v1/uncorrelated-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 14690 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.30 |
greedy/ratio |
30/30 | 14690 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 14690 | 0.00 % | 0.00 % | 30 | 2 | 1 | 0.05 |
hill-climbing-first-ascent/legacy |
30/30 | 11214 | 45.75 % | 23.66 % | 0 | 1104 | 1095 | 1.03 |
improved-harmony-search/legacy |
30/30 | 10008 | 46.08 % | 31.87 % | 0 | 1427 | 133 | 0.57 |
discrete-binary-harmony-search/legacy |
30/30 | 9282 | 53.59 % | 36.81 % | 0 | 1211 | 51 | 0.43 |
harmony-search/legacy |
30/30 | 8418 | 55.65 % | 42.70 % | 0 | 1201 | 46 | 0.48 |
hill-climbing-best-ascent/legacy |
30/30 | 1679 | 88.57 % | 88.57 % | 0 | 1022 | 117 | 0.29 |
uncorrelated-n50-r1000-h50of100-s1¶
50 objetos · capacidad 12162 · óptimo 19915 · instances/suite-v1/uncorrelated-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 19915 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.71 |
greedy/ratio |
30/30 | 19794 | 0.61 % | 0.61 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 19794 | 0.61 % | 0.61 % | 0 | 2 | 1 | 0.06 |
improved-harmony-search/legacy |
30/30 | 15312 | 32.98 % | 23.11 % | 0 | 504 | 16 | 0.29 |
discrete-binary-harmony-search/legacy |
30/30 | 14436 | 36.98 % | 27.51 % | 0 | 330 | 9 | 0.19 |
hill-climbing-first-ascent/legacy |
30/30 | 15562 | 37.52 % | 21.86 % | 0 | 22 | 8 | 0.02 |
harmony-search/legacy |
30/30 | 15306 | 38.26 % | 23.14 % | 0 | 241 | 9 | 0.16 |
hill-climbing-best-ascent/legacy |
30/30 | 1679 | 91.57 % | 91.57 % | 0 | 1022 | 117 | 0.26 |
uncorrelated-n50-r1000-h75of100-s1¶
50 objetos · capacidad 18244 · óptimo 23551 · instances/suite-v1/uncorrelated-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 23551 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.17 |
greedy/ratio |
30/30 | 23451 | 0.42 % | 0.42 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 23451 | 0.42 % | 0.42 % | 0 | 2 | 1 | 0.04 |
discrete-binary-harmony-search/legacy |
30/30 | 17825 | 34.50 % | 24.31 % | 0 | 669 | 6 | 0.31 |
harmony-search/legacy |
30/30 | 18615 | 35.28 % | 20.96 % | 0 | 608 | 4 | 0.28 |
improved-harmony-search/legacy |
30/30 | 18094 | 35.95 % | 23.17 % | 0 | 408 | 3 | 0.25 |
hill-climbing-first-ascent/legacy |
30/30 | 17513 | 40.17 % | 25.64 % | 0 | 22 | 9 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1679 | 92.87 % | 92.87 % | 0 | 1022 | 117 | 0.28 |
weakly-correlated-n1000-r1000-h25of100-s1¶
1000 objetos · capacidad 128820 · óptimo 150569 · instances/suite-v1/weakly-correlated-n1000-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 150569 | 0.00 % | 0.00 % | 30 | 1 | 1 | 123.89 |
greedy/ratio |
30/30 | 150560 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.27 |
greedy/ratio-best-item |
30/30 | 150560 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.26 |
improved-harmony-search/legacy |
30/30 | 131574 | 13.50 % | 12.62 % | 0 | 21317 | 822 | 111.40 |
discrete-binary-harmony-search/legacy |
30/30 | 131369 | 13.83 % | 12.75 % | 0 | 21252 | 1035 | 90.12 |
harmony-search/legacy |
30/30 | 130617 | 13.99 % | 13.25 % | 0 | 21194 | 720 | 109.28 |
hill-climbing-best-ascent/legacy |
30/30 | 1434 | 99.05 % | 99.05 % | 0 | 20022 | 2493 | 25.09 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
weakly-correlated-n1000-r1000-h50of100-s1¶
1000 objetos · capacidad 257641 · óptimo 284888 · instances/suite-v1/weakly-correlated-n1000-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 284888 | 0.00 % | 0.00 % | 30 | 1 | 1 | 289.29 |
greedy/ratio |
30/30 | 284867 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.26 |
greedy/ratio-best-item |
30/30 | 284867 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.24 |
harmony-search/legacy |
30/30 | 261249 | 9.08 % | 8.30 % | 0 | 734 | 31 | 5.60 |
improved-harmony-search/legacy |
30/30 | 261679 | 9.15 % | 8.15 % | 0 | 711 | 19 | 5.79 |
discrete-binary-harmony-search/legacy |
30/30 | 260536 | 9.18 % | 8.55 % | 0 | 723 | 30 | 4.55 |
hill-climbing-first-ascent/legacy |
30/30 | 260213 | 10.42 % | 8.66 % | 0 | 24 | 16 | 0.22 |
hill-climbing-best-ascent/legacy |
30/30 | 1434 | 99.50 % | 99.50 % | 0 | 20022 | 2493 | 25.09 |
weakly-correlated-n1000-r1000-h75of100-s1¶
1000 objetos · capacidad 386462 · óptimo 409104 · instances/suite-v1/weakly-correlated-n1000-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 409104 | 0.00 % | 0.00 % | 30 | 1 | 1 | 469.84 |
greedy/ratio |
30/30 | 409093 | 0.00 % | 0.00 % | 0 | 1 | 1 | 0.25 |
greedy/ratio-best-item |
30/30 | 409093 | 0.00 % | 0.00 % | 0 | 2 | 1 | 0.25 |
discrete-binary-harmony-search/legacy |
30/30 | 288219 | 32.51 % | 29.55 % | 0 | 698 | 7 | 6.25 |
harmony-search/legacy |
30/30 | 289301 | 32.67 % | 29.28 % | 0 | 698 | 7 | 5.93 |
improved-harmony-search/legacy |
30/30 | 280317 | 34.44 % | 31.48 % | 0 | 118 | 1 | 1.93 |
hill-climbing-first-ascent/legacy |
30/30 | 279454 | 35.53 % | 31.69 % | 0 | 22 | 15 | 0.19 |
hill-climbing-best-ascent/legacy |
30/30 | 1434 | 99.65 % | 99.65 % | 0 | 20022 | 2493 | 25.11 |
weakly-correlated-n200-r1000-h25of100-s1¶
200 objetos · capacidad 25292 · óptimo 29526 · instances/suite-v1/weakly-correlated-n200-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 29526 | 0.00 % | 0.00 % | 30 | 1 | 1 | 5.00 |
greedy/ratio |
30/30 | 29489 | 0.13 % | 0.13 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 29489 | 0.13 % | 0.13 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 26027 | 14.44 % | 11.85 % | 0 | 4495 | 247 | 5.13 |
harmony-search/legacy |
30/30 | 25851 | 14.70 % | 12.45 % | 0 | 4414 | 156 | 5.00 |
discrete-binary-harmony-search/legacy |
30/30 | 26007 | 14.73 % | 11.92 % | 0 | 4370 | 184 | 4.07 |
hill-climbing-best-ascent/legacy |
30/30 | 1567 | 94.69 % | 94.69 % | 0 | 4022 | 595 | 1.74 |
hill-climbing-first-ascent/legacy |
0/30 | — | — | — | 0 | — | — | — |
weakly-correlated-n200-r1000-h50of100-s1¶
200 objetos · capacidad 50585 · óptimo 56025 · instances/suite-v1/weakly-correlated-n200-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 56025 | 0.00 % | 0.00 % | 30 | 1 | 1 | 11.47 |
greedy/ratio |
30/30 | 56013 | 0.02 % | 0.02 % | 0 | 1 | 1 | 0.09 |
greedy/ratio-best-item |
30/30 | 56013 | 0.02 % | 0.02 % | 0 | 2 | 1 | 0.08 |
improved-harmony-search/legacy |
30/30 | 51487 | 9.64 % | 8.10 % | 0 | 507 | 21 | 1.01 |
harmony-search/legacy |
30/30 | 51721 | 10.11 % | 7.68 % | 0 | 350 | 12 | 0.68 |
discrete-binary-harmony-search/legacy |
30/30 | 51037 | 10.35 % | 8.90 % | 0 | 354 | 16 | 0.62 |
hill-climbing-first-ascent/legacy |
30/30 | 51114 | 11.58 % | 8.77 % | 0 | 23 | 13 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1567 | 97.20 % | 97.20 % | 0 | 4022 | 595 | 1.76 |
weakly-correlated-n200-r1000-h75of100-s1¶
200 objetos · capacidad 75878 · óptimo 80271 · instances/suite-v1/weakly-correlated-n200-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 80271 | 0.00 % | 0.00 % | 30 | 1 | 1 | 18.58 |
greedy/ratio |
30/30 | 80207 | 0.08 % | 0.08 % | 0 | 1 | 1 | 0.08 |
greedy/ratio-best-item |
30/30 | 80207 | 0.08 % | 0.08 % | 0 | 2 | 1 | 0.07 |
discrete-binary-harmony-search/legacy |
30/30 | 64095 | 27.73 % | 20.15 % | 0 | 698 | 7 | 1.17 |
harmony-search/legacy |
30/30 | 66693 | 28.52 % | 16.92 % | 0 | 698 | 7 | 1.09 |
improved-harmony-search/legacy |
30/30 | 62613 | 30.61 % | 22.00 % | 0 | 234 | 3 | 0.63 |
hill-climbing-first-ascent/legacy |
30/30 | 59473 | 34.44 % | 25.91 % | 0 | 22 | 14 | 0.05 |
hill-climbing-best-ascent/legacy |
30/30 | 1567 | 98.05 % | 98.05 % | 0 | 4022 | 595 | 1.77 |
weakly-correlated-n50-r1000-h25of100-s1¶
50 objetos · capacidad 6081 · óptimo 7000 · instances/suite-v1/weakly-correlated-n50-r1000-h25of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 7000 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.34 |
greedy/ratio |
30/30 | 6946 | 0.77 % | 0.77 % | 0 | 1 | 1 | 0.05 |
greedy/ratio-best-item |
30/30 | 6946 | 0.77 % | 0.77 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 6258 | 13.96 % | 10.60 % | 0 | 1373 | 82 | 0.54 |
hill-climbing-first-ascent/legacy |
30/30 | 6439 | 14.43 % | 8.01 % | 0 | 1154 | 1145 | 1.16 |
discrete-binary-harmony-search/legacy |
30/30 | 6233 | 15.79 % | 10.96 % | 0 | 1210 | 52 | 0.42 |
harmony-search/legacy |
30/30 | 6220 | 16.99 % | 11.14 % | 0 | 1240 | 57 | 0.48 |
hill-climbing-best-ascent/legacy |
30/30 | 1890 | 73.00 % | 73.00 % | 0 | 1022 | 203 | 0.28 |
weakly-correlated-n50-r1000-h50of100-s1¶
50 objetos · capacidad 12162 · óptimo 13290 · instances/suite-v1/weakly-correlated-n50-r1000-h50of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 13290 | 0.00 % | 0.00 % | 30 | 1 | 1 | 0.71 |
greedy/ratio |
30/30 | 13289 | 0.01 % | 0.01 % | 0 | 1 | 1 | 0.04 |
greedy/ratio-best-item |
30/30 | 13289 | 0.01 % | 0.01 % | 0 | 2 | 1 | 0.04 |
improved-harmony-search/legacy |
30/30 | 12447 | 10.01 % | 6.34 % | 0 | 503 | 15 | 0.28 |
hill-climbing-first-ascent/legacy |
30/30 | 12529 | 11.17 % | 5.73 % | 0 | 22 | 7 | 0.02 |
discrete-binary-harmony-search/legacy |
30/30 | 12391 | 11.36 % | 6.76 % | 0 | 296 | 8 | 0.17 |
harmony-search/legacy |
30/30 | 12480 | 12.40 % | 6.09 % | 0 | 256 | 7 | 0.18 |
hill-climbing-best-ascent/legacy |
30/30 | 1890 | 85.78 % | 85.78 % | 0 | 1022 | 203 | 0.27 |
weakly-correlated-n50-r1000-h75of100-s1¶
50 objetos · capacidad 18244 · óptimo 19069 · instances/suite-v1/weakly-correlated-n50-r1000-h75of100-s1.json
| Solver | Correctas | Mejor | GAP mediano | GAP mínimo | Óptimos | Evaluaciones | Hasta el mejor | ms |
|---|---|---|---|---|---|---|---|---|
exact/dynamic-programming |
30/30 | 19069 | 0.00 % | 0.00 % | 30 | 1 | 1 | 1.14 |
greedy/ratio |
30/30 | 19040 | 0.15 % | 0.15 % | 0 | 1 | 1 | 0.06 |
greedy/ratio-best-item |
30/30 | 19040 | 0.15 % | 0.15 % | 0 | 2 | 1 | 0.04 |
harmony-search/legacy |
30/30 | 18258 | 22.21 % | 4.25 % | 0 | 578 | 5 | 0.29 |
improved-harmony-search/legacy |
30/30 | 16341 | 23.36 % | 14.31 % | 0 | 408 | 4 | 0.27 |
discrete-binary-harmony-search/legacy |
30/30 | 17070 | 23.86 % | 10.48 % | 0 | 668 | 4 | 0.32 |
hill-climbing-first-ascent/legacy |
30/30 | 17484 | 27.77 % | 8.31 % | 0 | 22 | 6 | 0.02 |
hill-climbing-best-ascent/legacy |
30/30 | 1890 | 90.09 % | 90.09 % | 0 | 1022 | 203 | 0.27 |