Suppose U is set of objects, E is a set of {0,1}-valued parameters ! L' G/ _) }9 y- ?$ T( u" P) L E0 j
# t0 S1 s, |5 w) G6 h8 Q V
for describing objects in U. For any u in U, define an additive utility 1 L% T6 _, @# K j
' `* D( Q2 @. Y7 ~" g0 L: h- Gfunction f as follows: + Y: A$ v& G" n) \" X" ~ : o; m' J' s7 P8 n1 d f (u ) e (u ), (对e属于E,e(u)求和): v* ^8 v' f g; u# n
: o! ?- C5 M4 O5 v0 O( ~ e E & n' g' T" D5 g9 @ h5 v8 _ X: T * O, A/ o. g1 s$ C+ D u0 cwhere e(u ) 0,1. u is called an optimal solution if it is one of the , b9 ?) Y {; p; Y# f" [1 m [
& P" X' G2 `3 A5 [/ u( mmaximum points of function f with respect to normal order. For 3 Z, g+ Z& Q4 i# {' E$ h
/ U; ]4 D+ V# a6 s% _certain reasons, some values are missing. It costs if we want to find + u, N' }( m' r, l8 g! A' M, M 8 h3 e9 R+ c: H" v0 g1 rout what these values are. We assume that we know nothing about ! ~! \5 I. W- ]2 H& p2 b % e5 V2 u: H0 sthe probability of these values being 0 or 1. So my questions are: B' z" y( F8 e5 R6 t , V7 B4 R/ D4 D9 R. ?! l(1.) Which unknown value should we figure out firstly if we want to 2 V1 n4 n* }6 |
" w& F) R, v4 U r3 C6 [
find at least one optimal solution?