2
$\begingroup$

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?

$\endgroup$
7
  • $\begingroup$ Why do you specifically want binaries ? Network Flows by Ahuja et al. is a great reference. $\endgroup$
    – Kuifje
    Nov 22 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$ Nov 22 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$
    – Mert Saner
    Nov 29 at 11:30
  • $\begingroup$ @ErwinKalvelagen I plan to use MIP Network models already, I would like to see current implementations $\endgroup$
    – Mert Saner
    Nov 29 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$ Dec 3 at 7:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.