The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 28, 1995
Filed:
Jul. 19, 1993
Hitachi, Ltd., Tokyo, JP;
Abstract
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.