Suppose U is set of objects, E is a set of {0,1}-valued parameters - E$ o! O" Q) I! }& s/ p
# S9 k _( o/ P, f. _( qfor describing objects in U. For any u in U, define an additive utility & o0 ^9 C1 `/ |( A$ C& V+ c
$ S; B1 j9 g. y8 K7 s& Z8 h- Bfunction f as follows: ; e; e' y' }* ?0 B$ S, J* A' _6 t9 |' ?' }- i0 T
f (u ) e (u ), (对e属于E,e(u)求和)5 o+ m2 g+ M# ` n% I3 r/ Y$ S
7 }. i- j5 O8 y5 P; H: O1 b e E - \- v# y0 Y1 X9 t: A . p& a$ _& g/ Q2 J7 mwhere e(u ) 0,1. u is called an optimal solution if it is one of the ! j8 K; @8 Y1 B" y2 ^. O # l* R; l7 h! p8 u7 emaximum points of function f with respect to normal order. For 6 O+ \, c% V4 Q1 p5 P4 ^3 f
: s0 u2 ]9 W6 ^$ S! [7 f8 h' d. `" gcertain reasons, some values are missing. It costs if we want to find % X0 _3 N6 N) P2 `6 J" v5 _( H- A) L5 b$ Q
out what these values are. We assume that we know nothing about ; ?# S! P+ v8 F3 g0 o. Z ( ]. i) x2 E- h- V. ythe probability of these values being 0 or 1. So my questions are: : I# _7 s* W& F7 ]1 F t5 N- K3 t D( G " n7 v- O, W2 f( k2 F2 v(1.) Which unknown value should we figure out firstly if we want to 9 x4 Y9 ~$ h2 q' ^2 X$ l2 n
0 p) f9 o: i4 p5 w6 d) r4 x0 k
find at least one optimal solution?