Skip to main content

New answers tagged

-1 votes

Approximation algorithm for binary (linear) programs

There’s a simple approach for problems restricted to integer variables: you solve for real values. If your optimal solution contains for example a variable x19 e we it’s an optimal solution x29 = 123....
gnasher729's user avatar
4 votes
Accepted

Approximation algorithm for binary (linear) programs

As pointed out here (Are there practical methods for solving ILP?), there are some usefullness to form your problem as an ILP and directly give that to a solver. There are multiple ways to tackle an ...
codeR's user avatar
  • 1,742

Top 50 recent answers are included