3
$\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?

Improve this question
$\endgroup$
7
  • $\begingroup$ Why do you specifically want binaries ? Network Flows by Ahuja et al. is a great reference. $\endgroup$
    – Kuifje
    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$
    – Erwin Kalvelagen
    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
    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
    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$
    – Alberto Santini
    Dec 3, 2021 at 7:02

0

Reset to default

Your Answer

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