Optimizing Influential Billboard Slot Selection under Zonal Influence Constraint

Given a billboard and trajectory database, the problem is to select a limited number of billboard slots that maximize the overall influence while satisfying the zonal influence constraint and budget limitation.