Friday, March 4, 2011

Why do we use dual simplex methods?

Practically, people use dual simplex method in computational solvers.

Why people prefer dual simplex method?

1. Easier to find feasible point of the dual problem to start.
2. Has some efficient algorithmic tricks not available to primal
3. Dual feasibility retained when constraints are added (MIP)

No comments:

Post a Comment