Suppose U is set of objects, E is a set of {0,1}-valued parameters * g) H, ?0 W T% O+ _6 ~3 N/ j1 M5 ` & ` L+ }. h$ dfor describing objects in U. For any u in U, define an additive utility 2 J7 Y& b2 f+ g" l; C1 i* \8 V! D6 e2 @6 E1 L4 R1 K
function f as follows: ( h0 h6 f: h+ v' d
5 B6 z) F# ^3 U4 C. C! f
f (u ) e (u ), (对e属于E,e(u)求和)- ~5 t ?: G) B# g. a- j: _
1 u. @4 |- w+ E0 m2 t6 \: Y
e E + `; Y) k" m" l7 k4 n
, ]5 [- W( R5 \7 [/ {
where e(u ) 0,1. u is called an optimal solution if it is one of the + Y2 I9 A0 C& v2 F
- Z$ Q' r6 y! C H
maximum points of function f with respect to normal order. For - w2 `& ~) ^' O- J" h7 l& ^
8 B: {- E: C2 P ^8 H! R9 h3 U! |
certain reasons, some values are missing. It costs if we want to find 4 |3 z/ C: `+ K2 @' P5 S8 B & v- Q2 Q A2 W g' J2 r, w8 Dout what these values are. We assume that we know nothing about ! P. t# V0 f9 B# s% i
+ }, T" o- r! X/ y# F2 g7 Z
the probability of these values being 0 or 1. So my questions are: ' `: k. Y5 {1 i$ Y7 J9 \; q) ]1 o/ y
(1.) Which unknown value should we figure out firstly if we want to 0 k/ c* s( V' }# E6 d* [ ! k0 P/ l+ W' o( w3 a3 S6 B8 U( n% k4 ` find at least one optimal solution?