The minimal average cost flow problem

Article Abstract:

The min-cost flow problem requires the cost optimization of flow from source node to sink node. A variation is developed where the average flow cost is developed. The modified model assigns a given fixed cost K independent of the total network that represents required cost for network operation. The modified approach exhibits limitations for the development of algorithmic solutions. Thus, the average cost flow problem requires cost and capacity independence for its polynomial bounds.

Research, Cost (Economics), Costs (Economics), Cost control, Variational principles

---

A parametric maximum flow algorithm for bipartite graphs with applications

Article Abstract:

A algorithm model for solving a bipartite maximum flow problem (PBMFP) is examined. The problem, which carries modeling and practical problem applications, involves the search for a set flow such that its flow from the source node to the sink node is optimized. It is shown that the parametric maximum flow algorithm model solves the problem by allowing the PBMFP to be integrated into the model through a reversal of arc capacities in the network.

---

Solution of large weighted equicut problems

Article Abstract:

A new tabu search algorithm is developed to solve large weighted equicut problems. A complete and detailed survey of algorithms proposed to solve the problem were tested along with the new tabu search algorithm on 2299 test problems. Results reveal that the new tabu search algorithm easily finds the optimal solution for small graphs and performs better thatn the other approximating algorithms.

Operations Research, Heuristic, Heuristics (Psychology)

Similar abstracts:

• Abstracts: Dynamic lot-sizing with setup cost reduction. Exact solutions to a class of stochastic generalized assignment problems
• Abstracts: The competitive effects of mergers between asymmetric firms. The risk of contagion from multimarket contact
• Abstracts: A transaction-cost theory of land use planning and development control. Institutional design for sustainable development
• Abstracts: Manila's water shortage sparks flood of proposals. Maid's hanging in Singapore angers Manila. Fort Bonifacio auction brings windfall for Manila, questions for the winner
• Abstracts: Back for a second bite of the cherry. A waiting game with rich rewards

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.