Improve crossover dual simplex#948

Open

rg20 wants to merge 2 commits intoNVIDIA:mainfrom

rg20:improve_crossover_dual_simplex

Commits on Mar 10, 2026

Optimize right-looking LU factorization with O(1) degree-bucket ops Replace linear degree-bucket search with O(1) swap-with-last removal using col_pos/row_pos position arrays, and eliminate O(ro…
rg20
committed
Take advantage of hyper sparsity in dual push
rg20
committed