Re: [Help-glpk] is it possible to determine the value a nb variable will take?

[Selçuk Cihan]

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
<address@hidden> 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   address@hidden
> "Pessimist: The glass is half empty.
> Optimist:   The glass is half full.
> Engineer:   The glass is twice as big as it needs to be."