Computer-readable recording medium storing arithmetic program, arithmetic method, and information processing device

An arithmetic method implemented by a computer of performing cut problem calculation on a calculation target, the calculation target including a plurality of nodes and a plurality of edges, each node of the plurality of nodes being coupled to at least any one of other nodes with an edge of the plurality of nodes, each edge of the plurality of edges being set with a respective weight value, the cut problem calculation including calculating a total value of weight values of edges cut when the plurality of nodes included in the calculation target is divided into two groups, the arithmetic method comprising:

• executing, by a processor circuit of the computer, first processing of performing the cut problem calculation without designating the number of divisions that is the number of nodes that belong to the divided two groups and specifying a calculation result of which the total value of the weight values satisfies a first condition, from among the obtained calculation results;
• executing, by the processor circuit of the computer, second processing of specifying a calculation result that satisfies a second condition for each number of divisions, from the calculation result specified in the first processing;
• executing, by the processor circuit of the computer, third processing of performing the cut problem calculation in which the number of divisions is designated, on each number of divisions that is not able to be specified in the second processing and specifying a calculation result of which the total value of the weight values satisfies a third condition, for each number of divisions;
• and
• executing, by the processor circuit of the computer, fourth processing of calculating a normalized value obtained by normalizing the total value of the weight values specified in the second processing and the third processing by a predetermined function, for each number of divisions and acquiring the number of divisions that satisfies a fourth condition from among the normalized values.

An information processing apparatus of performing cut problem calculation on a calculation target, the calculation target including a plurality of nodes and a plurality of edges, each node of the plurality of nodes being coupled to at least any one of other nodes with an edge of the plurality of nodes, each edge of the plurality of edges being set with a respective weight value, the cut problem calculation including calculating a total value of weight values of edges cut when the plurality of nodes included in the calculation target is divided into two groups, the information processing apparatus comprising:

• a memory;
• and
• a processor coupled to the memory, the processor being configured to perform processing comprising:
• executing first processing of performing the cut problem calculation without designating the number of divisions that is the number of nodes that belong to the divided two groups and specifying a calculation result of which the total value of the weight values satisfies a first condition, from among the obtained calculation results;
• executing second processing of specifying a calculation result that satisfies a second condition for each number of divisions, from the calculation result specified in the first processing;
• third processing of performing the cut problem calculation in which the number of divisions is designated, on each number of divisions that is not able to be specified in the second processing and specifying a calculation result of which the total value of the weight values satisfies a third condition, for each number of divisions;
• and
• executing fourth processing of calculating a normalized value obtained by normalizing the total value of the weight values specified in the second processing and the third processing by a predetermined function, for each number of divisions and acquiring the number of divisions that satisfies a fourth condition from among the normalized values.