MP3 M AXIMUM P ACKING I NTEGER P ROGRAMMING

     
• I NSTANCE : Rational -matrix , rational m -vector , rational n -vector .
• S OLUTION : A rational n -vector such that .
• M EASURE : The scalar product of c and x , i.e., .

• Good News: Approximable within for some c>0 , where [ 327 ].
• Comment: Variation in which and is approximable within
  [ 327 ].