How do I implement a non-balanced MCF problem in MATLAB?

I have to implement minimum cost flow on MATLAB. When my problem is balanced, I'm able to solve the problem using intlinprog of Optimization Toolbox. However when the problem is unbalanced the code throws an error which is understandable.
"Solver stopped prematurely. No integer feasible point found.
Intlinprog stopped because it exceeded the iteration limit while solving the root LP problem, options.RootLPMaxIterations = 30000 (the default value)."
I've read that adding ground nodes to the graph solves the problem (with the excess/deficit of the node set accordingly) However, how do I code the ground node given that I do not have apriori knowledge about the graph?

답변 (0개)

카테고리

도움말 센터File Exchange에서 Problem-Based Optimization Setup에 대해 자세히 알아보기

질문:

2017년 10월 23일

편집:

2017년 10월 23일

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by