>> well, since our grades are already posted for the homework, i will be
>> glad to share the code.
>>
>> this is a zip file of 27kb size
>> http://www.2shared.com/file/4613418/36e26fd8/TabuSearch.html

> Thank you for the code.
> I noticed that you used the lpx_warm_up function iteratively.
> IIRC lpx_warm_up is good for setting an initial basis,
> but is rather slow as a pivot mechanism.
> I'm pretty sure it will refactor the basis from scratch every time.

Lpx_warm_up computes the basis factorization only if it does not exist,
i.e. if glp_bf_exists returns zero.

> That said, I'm not sure the API provides another mechanism for a custom
> pivot.

Yes, there must be added an api routine to update the factorization
on changing the basis when a specified basic variable leaves the basis
and a non-basic one enters it.



_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to