Questions tagged [integer-programming]
The integer-programming tag has no summary.
251 questions
10
votes
1
answer
425
views
Hardness of approximating 0-1 integer programs
Given a $0,1$ (binary) integer program of the form:
$$
\begin{array}{lll}
\text{min} & f(x) & \\
\text{s.t.} & A x = b \\
& x_i \ge 0 & \quad \forall i\\
& x_i \in \{0,1\} &...
- 203