adaptive routing that is provably competitive 2018781