<div dir="ltr">Hello,<br><div><br></div><div>Thank you so much for answering my previous questions, I learned a lot from them, and it's quite an honor to have my questions get answered by the very person who developed steepest edge. </div><div>I have another list of questions.</div><div><br></div><div>1) I noticed that even when I define my LP in standard form, the slacks still get added. Did I make a mistake? Or is it always the case that one slack variable per constraint is added? If so, why?</div><div><br></div><div>2) If I understand correctly, the reason why we leave updating dj's to the specific pivot method is for computation reasons (for example, for Dantzig, since we need to compute all the reduced costs, we keep in track of the djs at every iteration, but this is not true for steepest edge). </div><div>Related to this, I have a couple questions:</div><div><br></div><div>a) What exactly is contained in the updates variable, which is the first argument to pivotColumn? I just can't understand the two lines in the Dantzig pivotColumn function:</div><div><br></div><div>        model_->factorization()->updateColumnTranspose(spareRow2, updates);<br>        // put row of tableau in rowArray and columnArray<br>        model_->clpMatrix()->transposeTimes(model_, -1.0, upates, spareColumn2, spareColumn1);<br></div><div><br></div><div>Is it just adding a multiple of the pivotRow of the tableau by a constant such that the reducedcost for the previous entering column is zero?</div><div><br></div><div>b) Looking at the updated dj's at every iteration of Dantzig, I noticed that it's not the same as the reduced costs that I computed using BInvA and cost_. Is it because the costs have been scaled? Is there a way I can get the actual reduced costs without having to compute it by doing c - c_BB^-1A? <br></div><div><br></div><div>3) Lastly, is there a way to efficiently compute the reduced cost vector for a different cost vector without changing the problem, at every step? So given a vector v != c, v-v_BB^-1A? Maybe something similar to how the current reducedCost is being updated?</div><div><br></div><div>Thank you,</div><div><br></div><div>Dami</div></div>