METHOD AND APPARATUS FOR OPTIMIZING CELL ALLOCATION

When deciding on cell allocation, the existing cut position is searched for using an existing cut position deciding module. The balance of the existing cuts is incorporated into its restriction requirements using a restriction requirements judging module and the Min-cut method. When deciding on the cell allocation, a cost function calculating module uses such a cost function as to reduce the resulting cost when the existing cuts are balanced using the existing cut position, which has been obtained using the existing cut position deciding module. Then the Min-cut method based on this cost function is executed.