Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
OPTIMIZING METHOD, SYSTEM, AND DEVICE FOR ASSIGNMENT
Document Type and Number:
Japanese Patent JPH02170268
Kind Code:
A
Abstract:

PURPOSE: To optimize a nonlinear function-linear constraint(NLFLC) system by resolving a resource assignment problem by an iteration method and executing conversion before affine scaling in each round.

CONSTITUTION: A QP (quadratic function) problem is a special case of general NLFLC problems; and though the cost function is relatively slowly changed so that it can be predicted with respect to the QP problem, the characteristic of the cost face is quickly changed at each point with respect to general NLFLC problems. For the purpose of realizing cost assignment improved under the existence of the cost function changing in this manner, linear retrieval operation traces a local optimum point in each step and is executed to ensure that the step where a minimum cost is skipped in a selected direction is not performed. Thus, the NLFLC system is optimized.


Inventors:
BARII EREN FURIIDOMAN
SARATO CHIYANDORASHIKAA PUTENP
RAKUSHIYUMAN PII SHINAA
Application Number:
JP21620089A
Publication Date:
July 02, 1990
Filing Date:
August 24, 1989
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AMERICAN TELEPHONE & TELEGRAPH
International Classes:
G05B13/02; B65G61/00; G05B19/418; G06Q10/00; H04M3/00; (IPC1-7): G05B13/02; G06F15/21; H04M3/00
Domestic Patent References:
JPS59132063A1984-07-30
Attorney, Agent or Firm:
Hirofumi Mimata (1 person outside)