Abstract: Spatial resource allocation is common in batch scheduling problems. It is usually modeled as simple capacity constraints, which hurts the accuracy of a solution if a geometric layout is ...