Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CAUSE SPECIFICATION METHOD AND DEVICE
Document Type and Number:
Japanese Patent JP2006004156
Kind Code:
A
Abstract:

To specify the cause of absence of a restriction satisfying solution in a restriction satisfying problem for determining a restriction satisfying solution which satisfies a predetermined number of restriction conditions from preliminarily given variables.

A restriction condition management module reads all restriction conditions from a restriction condition database 1, forms all subsets of restriction conditions obtained by taking a partial group containing only a restriction condition having the top priority, and adding the remaining restriction conditions thereto one by one in the descending order of priority, makes a restriction satisfying engine 4 execute search of a restriction satisfying solution for each subset of restriction conditions, specifies a subset with a minimum element number of subsets in which no restriction satisfying solution is present from the execution result of search by the engine 4, specifies a restriction condition with the lowest priority in a subset with the minimum element number, and specifies this as the cause that no solution is present in the restriction satisfying problem.


Inventors:
TAYAMA KENICHI
OGASAWARA SHIRO
Application Number:
JP2004179553A
Publication Date:
January 05, 2006
Filing Date:
June 17, 2004
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE
International Classes:
G06N5/04
Attorney, Agent or Firm:
Seitaka Yoshida