Menu

Commit [r8394]  Maximize  Restore  History

cambie pon_e por append_mnn en el bucle que pasa la matriz A a dispersa para glpk

pon_e llama a locate_ij que recorre todos los no nulos que ya cargo para ver que no este pero la
matriz arranca vacia y la original se recorre elemento por elemento por lo que no hay repetidos
eran del orden de n^2 comparaciones y en un simplex grande mas denso se me disparaban los tiempos
los chequeos de MenosCosto y nf y nc no eran necesarios porque solo se llena A y lo demas en lo que seguia de codigo
verifique y la matriz que se le pasa a glpk es la misma antes y despues del cambio

emoalli 2 days ago

changed /trunk/rchlib/mat/umipsimplex_glpk.pas
/trunk/rchlib/mat/umipsimplex_glpk.pas Diff Switch to side-by-side view
Loading...