How to get dual value if used Minimum Cost Flows? #3322
Unanswered
Robot-1x
asked this question in
Graph and Algorithms
Replies: 2 comments
-
The API does not supports it. |
Beta Was this translation helpful? Give feedback.
0 replies
-
I see some explanation of min_cost_flow.h. I'm not sure this is same with what I know as used simplex method and get dual value. |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
What version of OR-Tools and what language are you using?
Version: 9.2.9972
Language: Java
**Which solver are you using (e.g. CP-SAT, Routing Solver, GLOP, BOP, Gurobi)
ortools(MinCostFlow)
What operating system (Linux, Windows, ...) and version?
MacOS 11.6.5
What did you do?
To solve a pure network model and use the dual value. As the network model scale is too large(too many vertices/edges), open source linear programming solver can not work or works too long. I used MinCostFlow(push-relabel). It works and output optimal solution. Hope to know how to calculate the dual value of the primal problem.
Beta Was this translation helpful? Give feedback.
All reactions