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 note that i have slightly modified the original lpx_prim_ratio_test() function of GLPK the modified files are also in the zip file. i needed to know how the basic variable changed(-1 decrease, +1 increase) and the final value of the entering nonbasic variable. maybe GLPK already presents these values, i am not sure. glpk.h (obviously since the signature of the function has changed) glplpx06.c (this is where i added a few lines of code to obtain what i want) glplpx08.c (this changes since it has calls to lpx_prim_ratio_test(), i just added two more parameters with values 0 (null) so that it would compile) the algorithm is based on the reference: Løkketangen, A, og F. Glover.(1998). "Solving zero-one mixed integer programming problems using tabu search". European Journal of Operational Research, Vol 106, pp 624-658. On Fri, Jan 9, 2009 at 9:30 PM, Michael Hennebry <[email protected]> wrote: > On Fri, 9 Jan 2009, Selçuk Cihan wrote: > >> Thanks a lot, i have managed to implement the algorithm using GLPK. >> And i have compared my solutions to the output of glp_intopt. > > That is good to know. > Would you care to share? > I have similar inclinations, but haven't used GLPK in a while. > An example would be good. > >> The task was simple but as i said i have very little experience with >> simplex. At last i understood the job of simplex tableau after reading >> the manual and experimenting a simple problem instance with >> pencil/paper. >> >> I would like to thank A. Makhorin and everyone involved in developing >> this LP toolbox. > > -- > Michael [email protected] > "Pessimist: The glass is half empty. > Optimist: The glass is half full. > Engineer: The glass is twice as big as it needs to be." _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
