$$ 2\sum_{j=1}^{i-1} 2^{i-j}x_j + x_i \leq valb^{i-1}, \quad i=1,2,\ldots,n \quad x_j \geq 0, \quad j=1,2,\ldots,n$$ This problem is interesting because the Simplex algorithm takes an exponential ...