| 摘要 |
PROBLEM TO BE SOLVED: To provide a problem dividing method and a problem dividing device which effectively divide a discrete optimization problem, an optimization method and an optimization device which effectively solve the discrete optimization problem, and a computer program. SOLUTION: A plurality of problems, which divides an original problem, are stored(S2), one of the stored problems is selected (S3), and it is determined whether the selected problem is difficult to be solved or not (S7). If it is difficult to solve, one active variable is selected (S9), value of the selected active variable is fixed to each of possible value, and the selected problem is divided into a plurality of problems (S10). If it is not difficult to solve, the selected problem is solved and an optimum solution is found (S11). The solution, which is most optimized among the founded optimum solutions, is the optimum solution of the original problem. COPYRIGHT: (C)2004,JPO
|
