We have a set of antennas and base receiver stations, as given in the problem statement. What I've reasoned so far -:
- A union of sets of base receiver stations allotted to a number of antennas will give me the number of base stations in range of either or all those antennas.
- An intersection of sets of base receiver stations of a number of antennas will give me a set of stations common to these antennas.
- The difference between union and intersection of these sets will give me a set of receivers unique to the antennas, thus removing the problem of interference. I need to obtain a set with maximum such elements.
A powerset approach (selecting the best set from the powerset of such difference sets) would be quite exhaustive if the number of inputs is substantial. How should I be going about this problem? For a Java implementation, I was thinking of either using a set of sets or a list of sets.