September 30, 2002
Constraint Programming 2002, Cornell
17
Features
n
Bid Good Graph
(BGG)
1.
Bid node degree stats
2.
Good node degree stats
n
n
n
n
Price-based features
9.
std. deviation
10.
stdev price/#goods
11.
stdev price/ √#goods
n
Bid Graph (BG)
3.
node degree stats
4.
edge density
5.
clustering coef. and
deviation
6.
avg. min. path. length
7.
ratio of 5 & 6
8.
node eccentricity stats
n
n
LP Relaxation
12.
L
1
, L
2
, L
∞
norms of
integer slack vector
n