Files @ r839:f3bc4e9b5f3a

Location: LEMON/LEMON-main/lemon/config.h.cmake - annotation

Load file history 
r839:f3bc4e9b5f3a
260 B
text/plain
Show source Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
New heuristics for MCF algorithms (#340) and some implementation improvements. - A useful heuristic is added to NetworkSimplex to make the initial pivots faster. - A powerful global update heuristic is added to CostScaling and the implementation is reworked with various improvements. - Better relabeling in CostScaling to improve numerical stability and make the code faster. - A small improvement is made in CapacityScaling for better delta computation. - Add notes to the classes about the usage of vector<char> instead of vector<bool> for efficiency reasons.
1
2
3
4
5
6
7
8
 r678:d1e1cd94bf49
 r511:8a144437db7d
 r627:20dac2104519
 r627:20dac2104519
 r627:20dac2104519
 r627:20dac2104519
 r627:20dac2104519
 r627:20dac2104519

#define LEMON_VERSION "@PROJECT_VERSION@"
#cmakedefine LEMON_HAVE_LONG_LONG 1
#cmakedefine LEMON_HAVE_LP 1
#cmakedefine LEMON_HAVE_MIP 1
#cmakedefine LEMON_HAVE_GLPK 1
#cmakedefine LEMON_HAVE_CPLEX 1
#cmakedefine LEMON_HAVE_CLP 1
#cmakedefine LEMON_HAVE_CBC 1