Example summaries I want to partition a graph into two pieces such that the number of crossing edges is maximized. I want to schedule jobs on machines. I want to open warehouses for my factories. I want to route items across cities at minimum total cost.