Navigation with shadow prices to optimize multi-commodity flow rates