Algorithmic Aspects in Information and Management
5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009. Proceedings
Chapter and Conference Paper
In this paper we consider the problem of designing a mechanism for double auctions where bidders each bid to buy or sell one unit of a single commodity. We assume that each bidder’s utility value for the item ...
Chapter and Conference Paper
The maximum flow problem is a classical optimization problem with many applications. For a long time, HI-PR, an efficient implementation of the highest-label push-relabel algorithm, has been a benchmark due to...
Book and Conference Proceedings
5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009. Proceedings
Chapter and Conference Paper
We describe a two-level push-relabel algorithm for the maximum flow problem and compare it to the competing codes. The algorithm generalizes a practical algorithm for bipartite flows. Experiments show that the...