Trajectory Driven Influential Billboard Placement

Java implimentation of three algorithmic solutions by Zhang et al. for selecting a set of the most influential billboards on a database of given trip trajectories.

This was produced as the final assignment of RMIT's Big Data Management subject.

Check out the original paper with more detail on these solutions here https://bit.ly/38tjGp2

Key Files

• GreedySel (Greedy Solution)
• EnumSel (Enumeration Solution)
• PartSel (Dynamic Programming Solution)