It is unclear what is the objective. Minimize deadhead costs? If so, solving it with min-cost circulation with lower-bound. It would be much cleaner.