An Algorithm for Optimal Winner Determination in Combinatorial Auctions Tuomas Sandholm Computer Science Department, Carnegie Mellon University, 5000 Forbes.