(first post on math SE)
I am looking for a formal upper-bound on the number of iterations in the first phase, in terms of the number of artificial variables (A.V).
I have some intuition that it might be exactly the number of A.V. but I might be wrong, and my search on the theoretical complexity of the first phase was fruitless so far.
Thanks for your kind help.