Custom Query (545 matches)

The Tolerance can cause a bug in the Preflow algorithm. If there is no edge with epsilon or more capacity the source node can have surely positive excess. I think the algorithm should revised with the tolerance class and it would be nice to prove the correctness and the time complexity of the algorithm with tolerance.

The test generator could be found in my home dir.

This ticket is a copy of report #57 of the old bug tracking system. It refers to svn trunk -r3101. The original report was posted by Balazs Dezso.

The following change are necessary to compile lp_glpk under MSdev:

-lp_glpk.cc(67):    int ind[LEMON_glp(get_num_cols)(glp.lp)];
-lp_glpk.cc(68):    Value val[1+LEMON_glp(get_num_cols)(glp.lp)];

+lp_glpk.cc(67):   int* ind=new int[LEMON_glp(get_num_cols)(glp.lp)];
+lp_glpk.cc(68):   Value* val=new Value[1+LEMON_glp(get_num_cols)(glp.lp)];
+lp_glpk.cc(91):	delete [] ind; delete [] val;

I do not even understand how can it be compiled under gcc?

This ticket is a copy of report #62 of the old bug tracking system. It refers to svn trunk -r3426. The original report was posted by Janos Tapolcai.

The following command sequence doesn't put the doc files into the tarball.

autoreconf -vi
./configure
make
make dist

This bug exists in [9bd0d6e0c279].