3 ms·linear programming is not NP-hard. Integer linear programming is, but that's a different problemby Ar-Curunir 4y agolinear programming is not NP-hard. Integer linear programming is, but that's a different problem