I am looking for articles that include min-cost flow models with binary variables for flow transportation like gas networks, traffic systems, heating systems. Is there any specific place(like OR Library) where I can find all related articles? Can you share articles you know, that use min-cost flow models which implement binary variables for transportation networks?

  • $\begingroup$ Why do you specifically want binaries ? Network Flows by Ahuja et al. is a great reference. $\endgroup$
    – Kuifje
    Commented Nov 22, 2021 at 12:23
  • $\begingroup$ Such a network model typically gives automatic integer solutions. If your model has side-constraints that destroy the network structure, then you may consider using a MIP model. $\endgroup$ Commented Nov 22, 2021 at 16:54
  • $\begingroup$ @Kuifje Because binaries are perfect for representing 1/0-switches/valves in the flow control. Your reference is a book, do you reference specific pages/sections? $\endgroup$
    – asdf
    Commented Nov 29, 2021 at 11:30
  • $\begingroup$ @ErwinKalvelagen I plan to use MIP Network models already, I would like to see current implementations $\endgroup$
    – asdf
    Commented Nov 29, 2021 at 11:33
  • $\begingroup$ It's not clear what you are asking: are you interested in models in which, if an arc is used, then the flow along that arc uses all its capacity? But what if there is not enough capacity downstream to absorb that much flow? I don't understand where the binary variables would enter the picture... you will "always" need some integer or real variables to kkep track of how much flow is being sent along an arc. $\endgroup$ Commented Dec 3, 2021 at 7:02


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.