TSEMO (Thompson Sampling Efficient Multiobjective Optimization ) is based on the Thompson sampling heuristic that samples from each GP using spectral sampling. This leads to individual functions from which an ap- Non-aggressive setting: the integration area is extended to include the parts where new solutions could be added to the current Pareto set without replacing any of the current points.