BANDIT-RELAX