Job Rotation Problem, Best Principal Submatrix Problem, Assignment Problem, Characteristic Max-polynomial, Max-algebraic Characteristic Polynomial, Max-algebra