[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 |
Hello,
>
> 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
- Re: [Bug-glpk] Crash running the RELAX-IV algorithm,
Andrew Makhorin <=