09/02/15 13:05:09
>>188
i=1,...,n
b ≧ Σai*xi
xi ∈ {0,1}
の制約の元で
Σai*xi → max
にするxiを求める整数計画問題だからNP困難で多項式時間アルゴリズムは…
09/02/15 13:05:09
>>188
i=1,...,n
b ≧ Σai*xi
xi ∈ {0,1}
の制約の元で
Σai*xi → max
にするxiを求める整数計画問題だからNP困難で多項式時間アルゴリズムは…
09/02/15 13:05:09
>>188
i=1,...,n
b ≧ Σai*xi
xi ∈ {0,1}
の制約の元で
Σai*xi → max
にするxiを求める整数計画問題だからNP困難で多項式時間アルゴリズムは…