Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
FIFO LIFO PRIORITY<br />
TAMAÑO N_GEN N_VISIT N_GEN N_VISIT N_GEN N_VISIT<br />
1,000 21,824 11,620 12,402 11,520 20,858 10,857<br />
1,500 5,161 3,106 9,877 8,587 4,724 2,823<br />
5,000 93,589 58,444 166,333 159,712 113,886 79,293<br />
10,000 37,886 22,108 135,372 128,002 38,303 22,266<br />
50,000 404,802 202,617 2,172,245 2,137,110 406,361 203,513<br />
100,000 1,158,033 608,696 4,750,148 4,680,425 1,140,929 599,641<br />
Mª Isabel Dorta González<br />
Table 1. Número de nodos generados y visitados (prime 107)<br />
Marzo, 2007