The division problem with maximal capacity constraints