0
8
0
| ... | ... |
@@ -408,6 +408,6 @@ |
| 408 | 408 |
|
| 409 |
In general NetworkSimplex is the most efficient implementation, |
|
| 410 |
but in special cases other algorithms could be faster. |
|
| 409 |
In general, \ref NetworkSimplex and \ref CostScaling are the most efficient |
|
| 410 |
implementations, but the other two algorithms could be faster in special cases. |
|
| 411 | 411 |
For example, if the total supply and/or capacities are rather small, |
| 412 |
CapacityScaling is usually the fastest algorithm (without effective scaling). |
|
| 412 |
\ref CapacityScaling is usually the fastest algorithm (without effective scaling). |
|
| 413 | 413 |
*/ |
| ... | ... |
@@ -473,3 +473,3 @@ |
| 473 | 473 |
|
| 474 |
In practice, the \ref HowardMmc "Howard" algorithm |
|
| 474 |
In practice, the \ref HowardMmc "Howard" algorithm turned out to be by far the |
|
| 475 | 475 |
most efficient one, though the best known theoretical bound on its running |
| ... | ... |
@@ -541,3 +541,3 @@ |
| 541 | 541 |
/** |
| 542 |
@defgroup planar |
|
| 542 |
@defgroup planar Planar Embedding and Drawing |
|
| 543 | 543 |
@ingroup algs |
| ... | ... |
@@ -90,4 +90,4 @@ |
| 90 | 90 |
/// be integer. |
| 91 |
/// \warning This algorithm does not support negative costs for such |
|
| 92 |
/// arcs that have infinite upper bound. |
|
| 91 |
/// \warning This algorithm does not support negative costs for |
|
| 92 |
/// arcs having infinite upper bound. |
|
| 93 | 93 |
#ifdef DOXYGEN |
| ... | ... |
@@ -424,3 +424,3 @@ |
| 424 | 424 |
/// Using this function has the same effect as using \ref supplyMap() |
| 425 |
/// with |
|
| 425 |
/// with a map in which \c k is assigned to \c s, \c -k is |
|
| 426 | 426 |
/// assigned to \c t and all other nodes have zero supply value. |
| ... | ... |
@@ -99,2 +99,5 @@ |
| 99 | 99 |
/// |
| 100 |
/// In general, \ref NetworkSimplex and \ref CostScaling are the fastest |
|
| 101 |
/// implementations available in LEMON for this problem. |
|
| 102 |
/// |
|
| 100 | 103 |
/// Most of the parameters of the problem (except for the digraph) |
| ... | ... |
@@ -117,4 +120,4 @@ |
| 117 | 120 |
/// be integer. |
| 118 |
/// \warning This algorithm does not support negative costs for such |
|
| 119 |
/// arcs that have infinite upper bound. |
|
| 121 |
/// \warning This algorithm does not support negative costs for |
|
| 122 |
/// arcs having infinite upper bound. |
|
| 120 | 123 |
/// |
| ... | ... |
@@ -180,3 +183,3 @@ |
| 180 | 183 |
/// By default, the so called \ref PARTIAL_AUGMENT |
| 181 |
/// "Partial Augment-Relabel" method is used, which |
|
| 184 |
/// "Partial Augment-Relabel" method is used, which turned out to be |
|
| 182 | 185 |
/// the most efficient and the most robust on various test inputs. |
| ... | ... |
@@ -449,3 +452,3 @@ |
| 449 | 452 |
/// Using this function has the same effect as using \ref supplyMap() |
| 450 |
/// with |
|
| 453 |
/// with a map in which \c k is assigned to \c s, \c -k is |
|
| 451 | 454 |
/// assigned to \c t and all other nodes have zero supply value. |
| ... | ... |
@@ -69,4 +69,4 @@ |
| 69 | 69 |
/// be integer. |
| 70 |
/// \warning This algorithm does not support negative costs for such |
|
| 71 |
/// arcs that have infinite upper bound. |
|
| 70 |
/// \warning This algorithm does not support negative costs for |
|
| 71 |
/// arcs having infinite upper bound. |
|
| 72 | 72 |
/// |
| ... | ... |
@@ -118,4 +118,3 @@ |
| 118 | 118 |
/// methods. By default, \ref CANCEL_AND_TIGHTEN "Cancel and Tighten" |
| 119 |
/// is used, which proved to be the most efficient and the most robust |
|
| 120 |
/// on various test inputs. |
|
| 119 |
/// is used, which is by far the most efficient and the most robust. |
|
| 121 | 120 |
/// However, the other methods can be selected using the \ref run() |
| ... | ... |
@@ -351,3 +350,3 @@ |
| 351 | 350 |
/// Using this function has the same effect as using \ref supplyMap() |
| 352 |
/// with |
|
| 351 |
/// with a map in which \c k is assigned to \c s, \c -k is |
|
| 353 | 352 |
/// assigned to \c t and all other nodes have zero supply value. |
| ... | ... |
@@ -49,6 +49,6 @@ |
| 49 | 49 |
/// |
| 50 |
/// In general, %NetworkSimplex is the fastest implementation available |
|
| 51 |
/// in LEMON for this problem. |
|
| 52 |
/// Moreover, it supports both directions of the supply/demand inequality |
|
| 53 |
/// constraints. For more information, see \ref SupplyType. |
|
| 50 |
/// In general, \ref NetworkSimplex and \ref CostScaling are the fastest |
|
| 51 |
/// implementations available in LEMON for this problem. |
|
| 52 |
/// Furthermore, this class supports both directions of the supply/demand |
|
| 53 |
/// inequality constraints. For more information, see \ref SupplyType. |
|
| 54 | 54 |
/// |
| ... | ... |
@@ -127,3 +127,3 @@ |
| 127 | 127 |
/// By default, \ref BLOCK_SEARCH "Block Search" is used, which |
| 128 |
/// |
|
| 128 |
/// turend out to be the most efficient and the most robust on various |
|
| 129 | 129 |
/// test inputs. |
| ... | ... |
@@ -736,2 +736,4 @@ |
| 736 | 736 |
/// \return <tt>(*this)</tt> |
| 737 |
/// |
|
| 738 |
/// \sa supplyType() |
|
| 737 | 739 |
template<typename SupplyMap> |
| ... | ... |
@@ -752,3 +754,3 @@ |
| 752 | 754 |
/// Using this function has the same effect as using \ref supplyMap() |
| 753 |
/// with |
|
| 755 |
/// with a map in which \c k is assigned to \c s, \c -k is |
|
| 754 | 756 |
/// assigned to \c t and all other nodes have zero supply value. |
0 comments (0 inline)