Putting the magic in the machine since 1980.
Tuesday, October 23, 2007
Combinatorial Auction Model
One can visualize a combinatorial auction (with OR bids only) as a
graph with two types of nodes: bids and items. Each bid node is
labelled with the price of the bid and connected to all the items it
is over. This is the visualization I have implemented in my combinatorial
auction NetLogo model. It implements the branch-and-bounds
algorithm on the branch-on-bids tree as found in my textbook.