Method for optimizing resource allocation and an apparatus using the method

摘要

A resource allocation optimization model includes linear constraints, allocation states of each object represented by 0, 1 variables of which the number is the same as the number of divided regions covering the whole allocation base region and an objective function described as the quadratic summation of resource stacks allocated to each divided region. In an optimizing process, variables having values which are to be changed are iteratively selected by a variable selection rule until it is judged that another variable change can not improve the objective function. The variable selection rule is characterized by using an evaluation index simply evaluating a value change of the objective function, defined by the inner product of a evaluation vector representing the present resource allocation states and a vector of a new resource allocation corresponding to a newly selected variable of a object, and selecting the next variable which minimizes the evaluation index.