Auction-based allocation of routes in capacity-constrained networks

Gergely Csáji, Dávid Csercsik

We study the route-set allocation problem between end nodes in capacity-constrained flow networks with transfer costs. We introduce an origin--destination (OD) bidding language, in…