Skip to content

Commit fbd16ac

Browse files
committed
Better pivot
1 parent fa92532 commit fbd16ac

File tree

2 files changed

+9
-1
lines changed

2 files changed

+9
-1
lines changed

src/Solver.jl

Lines changed: 9 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,15 @@ function find_pivot(T::Tableau, i::Int)
1515
ai = T.M[2:end, i + 1] # column i of A matrix
1616
b = T.M[2:end, end] # RHS vector
1717

18-
ratios = b .// ai
18+
ratios = b
19+
for j in 1:length(b)
20+
if ai[j] != 0
21+
ratios[j] //= ai[j]
22+
else
23+
ratios[j] = 1//0 # set to infinity if no good
24+
end
25+
end
26+
1927
for j in 1:T.n_cons
2028
if ratios[j] < 0 || ai[j] <= 0
2129
ratios[j] = 1//0 # render negative ratios invalid

0 commit comments

Comments
 (0)