Changeset - r1049:a07b6b27fe69
« 1048:122629
1050:78b9fb »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Change the default scaling factor in CostScaling (#417)
0 1 0
default
1 file changed with 3 insertions and 2 deletions:
lemon/cost_scaling.h
3
2
↑ Collapse diff ↑
lemon/cost_scaling.h
Show white space 6 line context
... ... 
@@ -487,7 +487,7 @@
487 487 
    ///
488 488 
    /// \param method The internal method that will be used in the
489 489 
    /// algorithm. For more information, see \ref Method.
490 
    /// \param factor The cost scaling factor. It must be larger than one.
490 
    /// \param factor The cost scaling factor. It must be at least two.
491 491 
    ///
492 492 
    /// \return \c INFEASIBLE if no feasible flow exists,
493 493 
    /// \n \c OPTIMAL if the problem has optimal solution
... ... 
@@ -501,7 +501,8 @@
501 501 
    ///
502 502 
    /// \see ProblemType, Method
503 503 
    /// \see resetParams(), reset()
504 
    ProblemType run(Method method = PARTIAL_AUGMENT, int factor = 8) {
504 
    ProblemType run(Method method = PARTIAL_AUGMENT, int factor = 16) {
505 
      LEMON_ASSERT(factor >= 2, "The scaling factor must be at least 2");
505 506 
      _alpha = factor;
506 507 
      ProblemType pt = init();
507 508 
      if (pt != OPTIMAL) return pt;
0 comments (0 inline)