Experimental Setup
n Sample parameters uniformly from range of
acceptable values
n 3 separate datasets:
n 256 goods, 1000 non-dominated bids
n 144 goods, 1000 non-dominated bids
n 64 goods, 2000 non-dominated bids
n 4500 instances/dataset, from 9 distributions
n Collecting data took approximately 3 years of
CPU time! (550 MHz Xeons, Linux 2.12)
n Running times varied from 0.01 sec to 22 hours
(CPLEX capped at 130000 nodes)