Relaxation analysis in linear vectorvalued maximization