Changeset - r938:a07b6b27fe69
« 937:122629
939: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
Ignore white space 8 line context
... ... 
@@ -486,9 +486,9 @@
486 486 
    /// function must be called.
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
494 494 
    /// (i.e. it is feasible and bounded), and the algorithm has found
... ... 
@@ -500,9 +500,10 @@
500 500 
    /// these cases.
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;
508 509 
      start(method);
0 comments (0 inline)