| ... | ... |
@@ -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)