A Numerical Study on MIP Approaches over the Efficient Set

Abstract

This paper concerns an optimization problem over the efficient set of a multiobjective linear programming problem. We propose an equivalent mixed integer programming (MIP) problem and compute an optimal solution by solving the MIP problem. Compared with the previous MIP approach by Sun, the proposed approach relaxes an assumption which lets a more general class of problem can be solved and reduces the size of the MIP problem. By conducting the experiments on a well-known application of the OE problem, the minimum maximal flow problem, we find that the proposed approach is more accurate and faster. The MIP problem can be efficiently solved by current state-of-the-art MIP solvers when the objective function is convex or linear.