On the Strength of Linear Relaxations in Ordered Optimization

Víctor Blanco, Diego Laborda, Miguel Martínez-Antón

We study the conditions under which the convex relaxation of a mixed-integer linear programming formulation for ordered optimization problems, where sorting is part of the decision…