I am studying linear programming and I came across
primal-dual algorithm in
Linear Programming. I understood it but I am unable to understand why there is a need to calculate a dual, if problem can be solved in primal space. Are there some inherent advantages?
I am fine with the proofs of weak duality and strong duality but I just wonder that what is the reason.
Any help appreciated.