This paper offers a brief overview of the developments in combinatorial optimization during the past decade. We discuss improvements in polynomial- time algorithms for problems on graphs and networks, and review the methodological and computational progress in linear and integer optimization....

We consider the problem of determining a set of optimal tariffs for an agent in the network, who owns a subset of all the arcs, and who receives revenue by setting the tariffs on the arc he owns. Multiple rational clients are active in the network, who route their demands on the cheapest paths...

We consider the problem of determining a set of optimal tariffs for an agent in a network, who owns a subset of the arcs of the network, and who wishes to maximize his revenues on this subset from a set of clients that make use of the network.The general variant of this problem is NP-hard,...