Title:
SYSTEM AND METHOD FOR RETRIEVING OPTIMUM SOLUTION
Document Type and Number:
Japanese Patent JP3214977
Kind Code:
B2
Abstract:
PURPOSE: To shorten the time of retrieval processing and to reduce the volume of a memory necessary for the retrieval processing by utilizing already detected solution information.
CONSTITUTION: A retrieval control information generating means 4 generates retrieval control information 5 indicating the priority directions of respective variables stored in solution information 3 generated by optimizing a combined optimizing problem 1 by an optimizing means 2. A retrieving means 7 judges the retrieval priority directions of respective variables based upon the information 5 and executes the retrieval of an optimum solution in the same or similar integer programming problem or mixed integer programming problem(MIP) 6 as/to the problem 1 by a branch and bound method. The retrieved result is outputted as solution information 8. The optimizing means 2 is not restricted by the branch and bound method. Thus the efficiency of retrieval in the case of repeatedly retrieving the same or similar problem can be improved.
Inventors:
Kimiko Kusakari
Application Number:
JP11479194A
Publication Date:
October 02, 2001
Filing Date:
May 27, 1994
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06F9/44; B65G61/00; G06F17/00; G06F17/12; G06F19/00; G06N5/04; G06Q10/04; (IPC1-7): G06F19/00; G06F9/44; G06F17/12
Domestic Patent References:
| JP3206526A | ||||
| JP528126A | ||||
| JP485659A | ||||
| JP2135569A |
Other References:
【文献】今野、外、「整数計画法と組合せ最適化」、日科技連、1982年
Attorney, Agent or Firm:
Takeshi Hattori