NitrobytesMotores de optimización
Escríbanos
← Volver a resultados

Resultados en QAPLIB

26 de las 28 instancias Taillard de QAPLIB: todas las de N = 12 a 256 (se omiten tai10a y tai10b, de N = 10). Hexaly describe un conjunto de Taillard de 26 instancias en el mismo rango de tamaño y con el mismo límite de 60 s por instancia, pero no publica cuáles son. El gap es la distancia promedio al mejor costo conocido: menos es mejor.

Tamaño (N)InstanciasNitrobytes Layout: promedio (mín – máx)Hexaly 13.0Gurobi 11.0Ventaja frente a Hexaly
12 – 1950,00%0,1%0,2%✓ gap 0
20 – 3060,00%0,7%4,0%✓ gap 0
31 – 5060,08%(0,00% – 0,38%)1,5%12,8%↓ 1,4 pp menos gap
51 – 8050,23%(0,00% – 0,67%)1,6%23,5%↓ 1,4 pp menos gap
81 – 25640,36%(0,04% – 0,59%)1,5%65,4%↓ 1,1 pp menos gap
Total260,12%(0,00% – 0,67%)1,1%18,5%↓ 1,0 pp menos gap

17 de las 26 llegan al mejor costo conocido en todas sus ejecuciones. En las 13 instancias de N ≥ 40, donde se notan las diferencias, el promedio de Nitrobytes Layout es 0,23 % (Hexaly no publica una cifra para ese subconjunto).

Cifras de Hexaly y Gurobi: las que publica Hexaly en su comparación, medidas en su propio hardware. Nitrobytes Layout: promedio por instancia, 60 s por ejecución, en un MacBook Pro M1 (2020). Hardware distinto: la comparación es indicativa.

Fuente de las cifras de Hexaly y Gurobi: hexaly.com/benchmarks