Suppose U is set of objects, E is a set of {0,1}-valued parameters E$ |: u/ x/ `( S
) Z' s3 H1 M5 G$ W# Z4 ufor describing objects in U. For any u in U, define an additive utility 9 i( @+ A, x2 k& Y w
' H8 X t$ R, |' w
function f as follows: + f% T# Y5 h7 X7 @ A$ C0 M5 Q! t4 t6 B8 n& ~. `+ k
f (u ) e (u ), (对e属于E,e(u)求和) & w. C1 _9 A9 I1 {0 ?) i- A; c 6 G, p/ f% T# t0 z6 \0 W" C7 ~: J3 O' U e E ) |4 _* O8 B3 o7 r. l/ {/ }1 S
+ }+ n$ I! e. T9 Gwhere e(u ) 0,1. u is called an optimal solution if it is one of the % H, }4 Y" Z1 T _
$ H- P, U( F; I6 X. t
maximum points of function f with respect to normal order. For / @: |1 h8 T, G3 l
0 F ^' I9 `& k9 i8 }3 g$ [certain reasons, some values are missing. It costs if we want to find % S. E/ B4 Q/ A1 {- {* M5 \! o5 g% m( ~5 B ~& x
out what these values are. We assume that we know nothing about % ^) o- Y3 _* `" \! g% T9 |* `& Q* r
' ~/ ?" d) h0 R2 ?+ H7 Zthe probability of these values being 0 or 1. So my questions are: 3 N7 G2 S1 Q# Q8 c8 h' |
# s; I6 x) r5 T9 y
(1.) Which unknown value should we figure out firstly if we want to + o1 O* G/ e ?" l - `8 a/ i/ S8 u5 u+ a find at least one optimal solution?