You might want to discover the full Pareto frontier to gain some insights on the structure of the trade-off.
I think the best methods to explore the Pareto frontier are based on the concepts of evolutionary computation like NSGA-II and SPEA-2:
https://en.wikipedia.org/wiki/Multi-objective_optimization#A...
You always have to reduce the problem to a scalar if you want a single answer.