The internship will experiment new methods of linearization in order to improve
the exact solution of the fair assignment problem. In particular, it is expected to
reformulate the problem of maximization of $W(x)$ to a contrained 0/1 quadratic minimization problem. Then several linearization methods can be experimented directly without dualizing permutation variables such as