New answers tagged linear-programming
1
vote
Linear programming question
Presumably, the additional assumption is that all $x_j$ are non-negative, right?
Yes. The minimum is always $2 \min_j c_j$. This is always true, even if some $c_i$'s are negative.
If two $c_i$'s are ...
Top 50 recent answers are included
Related Tags
linear-programming × 433optimization × 114
integer-programming × 112
algorithms × 102
graphs × 48
complexity-theory × 31
linear-algebra × 24
approximation × 19
constraint-satisfaction × 19
computational-geometry × 18
constraint-programming × 18
dynamic-programming × 15
network-flow × 14
assignment-problem × 12
shortest-path × 11
discrete-mathematics × 11
modelling × 11
time-complexity × 9
matching × 9
mathematical-programming × 9
np-complete × 8
reductions × 8
reference-request × 8
polynomial-time × 8
matrices × 8