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...