Information processing device, output method, and program

Claims

1. An acquisition means for obtaining the target value of the objective function in an optimization problem with one or more constraints, A determination means for determining a solution to the optimization problem in which the value of the objective function satisfies the target value when at least some of the one or more constraints are relaxed, An output means for outputting information regarding the constraints on which the relaxation is performed, An information processing device having

2. The information processing apparatus according to claim 1, wherein the output means outputs, as information relating to the constraint on which the relaxation is performed, information identifying the constraint to be relaxed and information indicating the degree of relaxation of the constraint.

3. The information processing apparatus according to claim 1, wherein the acquisition means receives an external input specifying the target value and determines the target value based on the received external input.

4. The system further includes an improvement degree calculation means for calculating the degree of improvement in the value of the objective function with respect to the relaxation amount for each of the relaxation targets which are candidates for relaxation among the one or more constraints, The information processing apparatus according to claim 1, wherein the output means outputs information relating to the degree of improvement of each of the mitigation targets.

5. The information processing apparatus according to claim 4, wherein the output means outputs information relating to the order of the relaxation targets based on the degree of improvement.

6. The information processing apparatus according to claim 5, wherein the output means displays pairs of information identifying each of the relaxation targets and the degree of improvement in order.

7. The information processing apparatus according to claim 1, wherein the output means outputs information indicating the continuous values ​​of the discrete variables when the optimization problem is solved by considering at least a portion of the discrete variables in the optimization problem as continuous variables.

8. The information processing apparatus according to claim 1, wherein the output means displays a graph structure showing the history of the relaxation.

9. Computers Obtain the target value of the objective function in an optimization problem with one or more constraints. Determine the solution to the optimization problem such that the value of the objective function satisfies the target value when at least some of the one or more constraints are relaxed. Outputs information regarding the constraints on which the relaxation is performed. Output method.

10. Obtain the target value of the objective function in an optimization problem with one or more constraints. Determine the solution to the optimization problem such that the value of the objective function satisfies the target value when at least some of the one or more constraints are relaxed. A program that causes a computer to perform a process that outputs information about the constraints on which the aforementioned relaxations are performed.