... | ... |
@@ -484,13 +484,13 @@ |
484 | 484 |
/// If the underlying digraph was also modified after the construction |
485 | 485 |
/// of the class (or the last \ref reset() call), then the \ref reset() |
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 |
|
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 |
495 | 495 |
/// optimal flow and node potentials (primal and dual solutions), |
496 | 496 |
/// \n \c UNBOUNDED if the digraph contains an arc of negative cost |
... | ... |
@@ -498,13 +498,14 @@ |
498 | 498 |
/// is unbounded on that arc, however, note that it could actually be |
499 | 499 |
/// bounded over the feasible flows, but this algroithm cannot handle |
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 = |
|
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); |
509 | 510 |
return OPTIMAL; |
510 | 511 |
} |
0 comments (0 inline)