Abstract: Expensive multi-objective binary optimization problems frequently emerge in real-world applications, where evaluating a single solution incurs significant computational or physical costs.