Title
FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK: DINIC'S METHOD FOR FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK,Used
Sold by Ergodebooks, an authorized reseller.
Returns accepted within 30 days | support@ergodebooks.com
Shipping Information
- Free Standard Shipping — United States only
- Processing Time: 1–3 business days
- Estimated Delivery: 3–5 business days after dispatch
- Double-boxed, fully insured & discreetly packaged
- Tracking number sent via email once dispatched
- Orders over $250 require signature upon delivery. Taxes calculated at checkout.
Returns & Refund
Returns accepted within 30 days of delivery.
Damaged or Defective Item
Free return shipping + replacement or full refund
Wrong Item Received
Free return shipping + replacement or full refund
Change of Mind
Return shipping at customer's expense · 25% restocking fee applies
Optimizing (maximizing or minimizing) is a basic need of human being. There are many real life problems that need the process of optimization; one of it is the problem of finding a maximum value flow in a single commodity network. A maximum value flow in a pure network can be calculated by different methods with different computational complexity. One of the earliest methods is the FordFulkerson Algorithm with limited practical use. Hence, among the different methods this book emphasized on Dinic's method for getting a maximum value flow in pure network (single commodity flow) with very best running time. The method is applied after constructing an auxiliary network (layered network) with respect to the present flow vector in a given network. This process identifies and includes those paths which are important for maximizing the flow amount in the network. To get the maximum value flow, the construction step of the layered network would be carried out repeatedly. The book clearly shows how to use the Dinic's method appropriately and contains clear examples for elaborating the means to get a maximum value flow by the aforementioned method.
⚠️ WARNING (California Proposition 65):
This product may contain chemicals known to the State of California to cause cancer, birth defects, or other reproductive harm.
For more information, please visit www.P65Warnings.ca.gov.