Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions

Bart van Rossum, Rui Chen, Andrea Lodi

We consider range minimization problems featuring exponentially many variables, as frequently arising in fairness-oriented or bi-objective optimization. While branch and price is s…