Location: LEMON/LEMON-main/lemon/config.h.in - annotation
Load file history
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.
r678:d1e1cd94bf49 r678:d1e1cd94bf49 r678:d1e1cd94bf49 r517:2b6d5d22bb23 r627:20dac2104519 r517:2b6d5d22bb23 r457:69928a704ffb r627:20dac2104519 r457:69928a704ffb r457:69928a704ffb r627:20dac2104519 r457:69928a704ffb r1:51eaad3a817b r511:8a144437db7d r1:51eaad3a817b r1:51eaad3a817b r511:8a144437db7d r496:7992dcb0d0e6 r458:7afc121e0689 r627:20dac2104519 r459:ed54c0d13df0 r459:ed54c0d13df0 r627:20dac2104519 r567:3314f58e7b25 r567:3314f58e7b25 r627:20dac2104519 | /* The version string */
#undef LEMON_VERSION
/* Define to 1 if you have long long */
#undef LEMON_HAVE_LONG_LONG
/* Define to 1 if you have any LP solver. */
#undef LEMON_HAVE_LP
/* Define to 1 if you have any MIP solver. */
#undef LEMON_HAVE_MIP
/* Define to 1 if you have CPLEX. */
#undef LEMON_HAVE_CPLEX
/* Define to 1 if you have GLPK. */
#undef LEMON_HAVE_GLPK
/* Define to 1 if you have SOPLEX */
#undef LEMON_HAVE_SOPLEX
/* Define to 1 if you have CLP */
#undef LEMON_HAVE_CLP
/* Define to 1 if you have CBC */
#undef LEMON_HAVE_CBC
|