As other users I’m getting Time Limit Exceeded with this problem
I’ve tried just to approaches:
- Using Dijkstra and updating potentials.
- Using Bellman-Ford to directly deal with negative arcs.
It doesn’t seem to be reducible to a regular Assignment Problem, since the arc supplies and demands are not of unit capacities.
Could someone give me a hint about another way to tackle this problem?