Partition Inequalities: Separation, Extensions and Network Design,