The min--max edge crossing problem (MMECP) is a challenging and important application problem arising in integrated-circuit design, information visualization, and software engineering. With edges drawn as straight lines in accordance with the hierarchical graph drawing standard, the goal is to...

In this paper we present an algorithm to assign proctors to exams. This NP-hard problem is related to the generalized assignment problem with multiple objectives. The problem consists of assigning teaching assistants to proctor final exams at a university. We formulate this problem as a...