How to represent Network Flows using Linear Programming (GLPK)

Posted on 2005-05-11
Last Modified: 2012-05-05

The original question (500 points) was put under programming, but someone mentioned experts in this forum could also help:
Question by:SciGuy
    LVL 31

    Accepted Solution

    Network flow problems can  be solved as linear programming problems by makng the unkowns the flow  along an arc(pipe). The constraints are that the flow allong and arc should not exceed the capicity of the arc and the that the sum of the flow in each node should be 0, (ie flow in =flow out) there is no non negativity constraint on the flows.. The function to maximise is the flow from the source node.

    There are better ways of solving these problems than using linear programming (googling should cough up the standard algorithm which is just continually sending flow along paths with free capacity)
    LVL 31

    Expert Comment

    thanks for the points :-)

    Featured Post

    Why You Should Analyze Threat Actor TTPs

    After years of analyzing threat actor behavior, it’s become clear that at any given time there are specific tactics, techniques, and procedures (TTPs) that are particularly prevalent. By analyzing and understanding these TTPs, you can dramatically enhance your security program.

    Join & Write a Comment

    Suggested Solutions

    Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
    We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
    Illustrator's Shape Builder tool will let you combine shapes visually and interactively. This video shows the Mac version, but the tool works the same way in Windows. To follow along with this video, you can draw your own shapes or download the file…
    Get a first impression of how PRTG looks and learn how it works.   This video is a short introduction to PRTG, as an initial overview or as a quick start for new PRTG users.

    734 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    21 Experts available now in Live!

    Get 1:1 Help Now