Online And Offline Approximations For Population Based Multi-Objective Optimization