Semi assignment problem