Skip to content
This repository has been archived by the owner on May 5, 2021. It is now read-only.

Max Flow #9

Open
davidm-public opened this issue Jan 4, 2018 · 1 comment
Open

Max Flow #9

davidm-public opened this issue Jan 4, 2018 · 1 comment

Comments

@davidm-public
Copy link

Hi, interesting project, wondering if it's possible to use this for the Max Flow problem with xor path segments?

Thanks

@jgFages
Copy link
Contributor

jgFages commented Jan 20, 2019

Wow sorry for the delay!
Thanks! I don't know what are the xor path segments, do you mean disjoint paths?
It is not built-in but I think it should be easy to model it. Actually you can model it using the main choco-solver (on integer variables) only : saying a node has at most 1 predecessor is equivalent to saying flow variables of incoming arcs take value 0 at least size-1 time (count constraint)... So I would recommend you to start with a classical CP model before trying with a graph variable.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants