A 0-1 linear programming problem with three variables can have at most $3! = 6$ acceptable solutions? Is this right or wrong?
1 Answer
$\begingroup$
$\endgroup$
2
At most 8 solutions. Two values per variable. By rule of independence, we multiply $2^{3} = 8$.
-
$\begingroup$ Thanks didn't find that in my notes. $\endgroup$8bitboy– 8bitboy2015-08-09 15:02:03 +00:00Commented Aug 9, 2015 at 15:02
-
$\begingroup$ Don't rely on notes. Rely on basic principles. How did you come up with $3!$ to begin with? $\endgroup$Michael Grant– Michael Grant2015-08-09 22:18:23 +00:00Commented Aug 9, 2015 at 22:18