Suppose U is set of objects, E is a set of {0,1}-valued parameters ! d% R; l9 d, d( @+ [ 1 A; h! ~2 \8 B7 d) n/ h6 i" Xfor describing objects in U. For any u in U, define an additive utility . l/ ]. D5 M' j7 B8 n, P( R5 a) ^, _
function f as follows: $ A/ S5 \8 r( z0 r' @; [, p/ T/ `! L. t I# ^: D/ i' w; V
f (u ) e (u ), (对e属于E,e(u)求和) 6 E c0 w8 d5 p& f: q( G 8 F2 d F4 b, C7 e2 G) j8 \ e E 7 |! k2 a9 A! R! z4 M
2 I" `+ k, o' u/ n7 s# ]. ]5 B
where e(u ) 0,1. u is called an optimal solution if it is one of the : s5 }- Y6 C$ m
" e2 \( B1 B# ?2 V
maximum points of function f with respect to normal order. For + W* B. X/ l( l, a1 [2 `" e
2 b7 ?3 S: K; I; K- p+ y' A
certain reasons, some values are missing. It costs if we want to find ( ~- X- @/ \) v5 \5 L2 Z/ d& D, M! f9 u; q3 @3 }/ w% P
out what these values are. We assume that we know nothing about " d: D! u5 @3 X/ U$ L/ c) {: ]6 I( ]6 ]6 Y8 x
the probability of these values being 0 or 1. So my questions are: 2 r6 L, ~" I! z u; }" s4 o/ a Q# { G! X2 q
(1.) Which unknown value should we figure out firstly if we want to : n3 g5 Z$ u6 v9 U9 p& B
9 V, F! b, M; P: V: G& L2 x9 J! `
find at least one optimal solution?