Example: biology
10.1 Integer Programming and LP relaxation

10.1 Integer Programming and LP relaxation

Back to document page

f(L) 2C f(x) and C r(L) 6C r(y). Proof: For any two customers j 1 and j 2 that were picked in Step 1, S j 1 \S j 2 = ;. Consider the facility cost incurred by one execution of Steps 1 through 4. Let jbe the customer chosen in Step 1, and let ibe the facility chosen in Step 2. Since ~xis part of a feasible solution, 1 P k2S j x~ k. So, f i f i P ...

  Relaxation, Lp relaxation

Download 10.1 Integer Programming and LP relaxation


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries