Probabilistic knapsack problem. You have a set of n things to choose from that have masses m_1...m_n and volumes v_1...v_n. Fill knapsack of volume V for max mass. Twist. You have probability p_i(C) of actually getting the ith thing you choose, where C is the choice vector.
