[Coin-lpsolver] GDPO phase 1 dual simplex algorithm

Lou Hafer lou at cs.sfu.ca
Thu Nov 2 12:58:57 EST 2006


Rolf,

	I can give you an exact answer for dylp, and some informed speculation
for clp.

	Dylp doesn't provide a dual phase I. For dual phase II, it uses an 
implementation of Maros' dual-GX algorithm, with a few tweaks. Look in 
dy_dualmultipivot.c, starting with dualmultiin, to see how it's done.
	
	Clp uses generalised dual pivoting and artificial bounds (if necessary) 
for dual phase I. Beyond that, you'll need to poke at the code for details.
Look in ClpSimplexDual.cpp, in particular ClpSimplexDual::dualColumn, to see how 
it's done.

							Lou




More information about the Clp mailing list