Suppose U is set of objects, E is a set of {0,1}-valued parameters 8 u& c1 M) Z* |4 ^/ W3 z/ F) v/ n# n6 R
for describing objects in U. For any u in U, define an additive utility 8 N, X0 \! [4 K: D
I. T9 E" G3 p+ C; X3 `function f as follows: $ t$ c/ D' Z0 _' h- S1 |2 P# E- E& W1 K" b4 O3 n
f (u ) e (u ), (对e属于E,e(u)求和) ; x# x- O3 |' h& Q - t1 e# W- S: N D
e E 1 t. I6 i6 c; C7 g- o: E/ w6 q$ x* L- F0 q: Y
where e(u ) 0,1. u is called an optimal solution if it is one of the ) h: f! n3 @ D. n' }" ^% K' e
3 C( |5 `5 Y: j M U, ?3 M/ E/ x0 q
maximum points of function f with respect to normal order. For , m) S; Z! ?( v ) l. P+ m5 D: n$ U5 C/ C$ I2 X; ~3 hcertain reasons, some values are missing. It costs if we want to find 4 X+ A2 Y+ [, X
8 E+ q" @6 C' x( W4 Y& R. U8 W
out what these values are. We assume that we know nothing about " O/ p2 a; C a, D$ j' I & I7 \& A# P1 ~; w# hthe probability of these values being 0 or 1. So my questions are: " H$ |) b8 S+ W 4 z) w* _# `; P0 x( h4 c(1.) Which unknown value should we figure out firstly if we want to , \6 r/ `& d. m5 ?- ^$ j0 ~0 j$ G) Y4 }% A _7 Z
find at least one optimal solution?