Navigation with shadow prices to optimize multi commodity flow rates