[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Bug-glpk] Crash running the RELAX-IV algorithm

From: Andrew Makhorin
Subject: Re: [Bug-glpk] Crash running the RELAX-IV algorithm
Date: Thu, 25 Apr 2013 21:06:15 +0400


> I tried to run the new min cost flow algorithm (RELAX-IV) on a problem
> I have using glpk-java, and the java VM crashes (it doesn't catch the
> error) while the algorithm is processing.
> Using a regular C program, it also crashes:
> *** glibc detected *** ./run-relax4: free(): invalid next size
> (normal): 0x0000000001cfb220 ***
> It seems to be a memory issue but I am not a C specialist.
> I attach my problem in the dimacs format.
> The same problem runs without any problem using the old okalg, and I
> tried to run RELAX-IV on the sample.min example given in the graph
> documentation, which also works.
> Please let me know if I am doing something wrong.

Thank you for your bug report.

I was able to reproduce the bug using your data file. The bug arises on
freeing working arrays.

Once I will have fixed it, I will post you a patch.

Andrew Makhorin

reply via email to

[Prev in Thread] Current Thread [Next in Thread]