nSome sources
of hardness well-understood
nhold these
constant to focus on unknown sources of hardness
nCommon: input
size
nProblem size
is affected by preprocessing techniques! (e.g. arc-consistency)
nWDP: dominated
bids can be removed
n(raw #bids,
#goods) is a very misleading measure of size for legacy
distributions
nwe fix size
as (#non-dominated bids, #goods)
n