Location: LEMON/LEMON-main/lemon/config.h.in - annotation
Load file history
kpeter (Peter Kovacs)
Entirely rework cycle canceling algorithms (#180)
- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.
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
|