Suppose U is set of objects, E is a set of {0,1}-valued parameters ! o+ u# K. Y. e [' {/ W a; l3 @/ x& \5 R
for describing objects in U. For any u in U, define an additive utility " m- A4 e- _% s% g1 L
) q* {8 v1 D3 r( ifunction f as follows: ' v! k' J% W( }: x
8 K" q/ n9 Q9 I& J; n
f (u ) e (u ), (对e属于E,e(u)求和) ; _, Q' R5 U' r/ u5 o5 t0 p! _ & O- N$ H- p1 L& d/ ~; i3 A% g
e E 6 A, _, e; ^1 v5 R3 h. x
1 a$ |( G: U* I! b* m& pwhere e(u ) 0,1. u is called an optimal solution if it is one of the 2 r4 M0 d9 ]. P3 w# F. Y$ s3 G* Z( c( w2 J% A. h6 n
maximum points of function f with respect to normal order. For & T6 x& f' l4 k+ H4 W
# x6 Q9 E3 V. y5 b% `& o3 V; I$ m
certain reasons, some values are missing. It costs if we want to find , {9 o5 A; L; Q5 i6 ^ $ o% [2 g; n* o" p/ K/ A9 ]+ Wout what these values are. We assume that we know nothing about + ~5 Q. s8 T+ s' x9 `
. Z* \' N$ w8 I9 Z, ythe probability of these values being 0 or 1. So my questions are: s6 Q0 z" m- N* ^# p S7 D " }" ~% U9 f* g6 b; H( w' T! T/ t [(1.) Which unknown value should we figure out firstly if we want to 4 @4 X6 Y+ W9 {& U. ]7 I9 C |, s5 n9 z7 m' ~6 A7 G. h; \
find at least one optimal solution?