[Coin-discuss] Warm Starting Dual Simplex

Lou Hafer lou at cs.sfu.ca
Wed Feb 4 11:47:49 EST 2004


Joseph,

	It's more a question of how to present the warm start information to
the solver. Simplex solvers tend to want a basic feasible solution specified
in terms of the primal variables. The solver will then decide whether to use
primal or dual simplex to begin iterations. The decision is based on whether
the basic solution is primal or dual feasible. If neither, the solver will 
invoke an algorithm to attain feasibility (for example, a primal `phase 1' to 
gain primal feasibility, or artificial bounds on variables to attain dual 
feasibility).

	Keep in mind that the COIN OSI layer is just that --- an interface
layer. You can give hints, but the underlying solver really makes the
decisions.

						Lou




More information about the Coin-discuss mailing list