Information processing device, control method, and storage medium

1 . An information processing device comprising:

at least one memory configured to store instructions; and

at least one processor configured to execute the instructions to:

obtain, as an optimization problem, condition information indicating a plurality of constraint conditions associated with a plurality of variables, and an objective function indicating a function of the plurality of variables;

acquire constraint relaxation history information indicating a history relating to settings of relaxation of a constraint condition in the optimization problem, wherein the constraint relaxation history information includes records respectively indicating relaxed constraints for at least one of the plurality of constraint conditions, and a solution of the optimization problem according to the relaxed constraints;

display, on a display device, a graph structure including:

a constraint relaxation history tree in which each of the records of the constraint relaxation history information is represented by a node, and each of the nodes are connected into a tree structure according to a relationship of each of the records, wherein each of the nodes are selectable, and

a table representing each of the records of the constraint relaxation history information corresponding to the displayed nodes;

while the graph structure is displayed, receive a request to generate a child node from a node selected as an origin point;

based on receiving the request to generate the child node, display, on the display device, a relaxation designation screen representing contents of a constraint condition for a record corresponding to the node selected as the origin point;

receive, from the relaxation designation screen, constraint relaxation designation information indicating a modification of the constraint condition for the record corresponding to the node selected as the origin node; and

update the displayed graph structure to include, in the constraint relaxation history tree, the child node branching from the node selected as the origin point, and in the table representing each of the records of the constraint relaxation history, a new record indicating the constraint relaxation designation information for the child node.

2 . The information processing device according to claim 1 ,

wherein the at least one processor is configured to further execute the instructions to:

receive an input for specifying-selecting two nodes to be merged from the node and

add a node to the graph structure obtained by merging the two nodes, upon receiving the input.

3 . The information processing device according to claim 2 ,

wherein the at least one processor is configured to execute the instructions to determine a constraint condition corresponding to the node added by the merge, based on a logical sum of constraint conditions corresponding to the two nodes.

4 . The information processing device according to claim 1 ,

wherein the at least one processor is configured to execute the instructions to

receive an input relating to a type of the constraint condition to be relaxed, a relaxation range of the constraint condition, and the weight for a penalty when the constraint condition is relaxed, and

generate the constraint relaxation history information relating to the second node based on the input.

5 . The information processing device according to claim 1 ,

wherein the at least one processor is configured to execute the instructions to:

receive an input for specifying two nodes to be compared among the nodes, and

compare and display the settings corresponding to the two nodes on the display device, upon receiving the input.

6 . The information processing device according to claim 1 ,

wherein the at least one processor is configured to further execute the instructions to determine, when a node is added, a solution of the optimization problem based on the setting corresponding to the added node.

7 . A control method executed by a computer, the control method comprising:

obtaining, as an optimization problem, condition information indicating a plurality of constraint conditions associated with a plurality of variables, and an objective function indicating a function of the plurality of variables;

acquiring constraint relaxation history information indicating a history relating to settings of relaxation of a constraint condition in the optimization problem, wherein the constraint relaxation history information includes records respectively indicating relaxed constraints for at least one of the plurality of constraint conditions, and a solution of the optimization problem according to the relaxed constraints;

displaying, on a display device, a graph structure including:

a constraint relaxation history tree in which each of the records of the constraint relaxation history information is represented by a node, and each of the nodes are connected into a tree structure according to a relationship of each of the records, wherein each of the nodes are selectable, and

a table representing each of the records of the constraint relaxation history information corresponding to the displayed nodes;

while the graph structure is displayed, receiving a request to generate a child node from a node selected as an origin point;

based on receiving the request to generate the child node, displaying, on the display device, a relaxation designation screen representing contents of a constraint condition for a record corresponding to the node selected as the origin point;

receiving, from the relaxation designation screen, constraint relaxation designation information indicating a modification of the constraint condition for the record corresponding to the node selected as the origin node; and

updating the displayed graph structure to include, in the constraint relaxation history tree, the child node branching from the node selected as the origin point, and in the table representing each of the records of the constraint relaxation history, a new record indicating the constraint relaxation designation information for the child node.

8 . A non-transitory computer readable storage medium storing a program executed by a computer, the program causing the computer to:

obtain, as an optimization problem, condition information indicating a plurality of constraint conditions associated with a plurality of variables, and an objective function indicating a function of the plurality of variables;

acquire constraint relaxation history information indicating a history relating to settings of relaxation of a constraint condition in the optimization problem, wherein the constraint relaxation history information includes records respectively indicating relaxed constraints for at least one of the plurality of constraint conditions, and a solution of the optimization problem according to the relaxed constraints;

display, on a display device, a graph structure including:

a constraint relaxation history tree in which each of the records of the constraint relaxation history information is represented by a node, and each of the nodes are connected into a tree structure according to a relationship of each of the records, wherein each of the nodes are selectable, and

a table representing each of the records of the constraint relaxation history information corresponding to the displayed nodes;

while the graph structure is displayed, receive a request to generate a child node from a node selected as an origin point;

based on receiving the request to generate the child node, display, on the display device, a relaxation designation screen representing contents of a constraint condition for a record corresponding to the node selected as the origin point;

receive, from the relaxation designation screen, constraint relaxation designation information indicating a modification of the constraint condition for the record corresponding to the node selected as the origin node; and

update the displayed graph structure to include, in the constraint relaxation history tree, the child node branching from the node selected as the origin point, and in the table representing each of the records of the constraint relaxation history, a new record indicating the constraint relaxation designation information for the child node.