Diverse Mobile System for Location-Based Mobile Data

Algorithm 2

A LP rounding based algorithm.

Input:  , , , for all and , for all

Output:

(1) begin

(2)  ;

(3)  sort by in ascend order;

(4)  while    and    do

(5) choose from with smallest ;

(6) ;

(7) foreach    do

(8) if    then

(9) ;

(10) break;

(11) if    then

(12) ;

(13) ;

(14)  ;

(15)  foreach    do

(16) with ;

(17)  return .