Information processing apparatus, information processing method, and program

Abstract

An information processing apparatus of the present disclosure includes: a selecting unit that selects at least one solver of a plurality of solvers that are set to solve a combinatorial optimization problem under different solution conditions, respectively; and an executing unit that executes a solution process by the selected solver and obtains an index for evaluating performance of the solver after the execution. The information processing apparatus repeatedly performs a series of processes that includes selecting the solver, executing the solution process by the selected solver and obtaining the index.

1 . An information processing apparatus comprising:
 at least one memory storing processing instructions; and   at least one processor configured to execute the processing instructions to:   select at least one solver of a plurality of solvers that are set to solve a combinatorial optimization problem under different solution conditions, respectively; and   execute a solution process by the selected solver and obtain an index for evaluating performance of the solver after the execution,   wherein the at least one processor is further configured to execute the processing instructions to repeatedly perform a series of processes that includes selecting the solver, executing the solution process by the selected solver, and obtaining the index.   
     
     
         2 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to:
 when repeatedly performing the series of processes, update and store the index of the solver obtained by executing the solution process; and   after repeatedly performing the series of processes in such a manner as to satisfy a preset condition, output information of the solver based on the index.   
     
     
         3 . The information processing apparatus according to  claim 2 , wherein the at least one processor is configured to execute the processing instructions to
 after repeatedly performing the series of processes in such a manner as to satisfy the preset condition, output information of the solver corresponding to the index that is optimal according to a preset criterion.   
     
     
         4 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, select the solver at random.   
     
     
         5 . The information processing apparatus according to  claim 4 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, select the solver with a probability based on a value of the index.   
     
     
         6 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, select the solver at random and selecting the solver based on a value of the index.   
     
     
         7 . The information processing apparatus according to  claim 6 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, every time performing the series of processes one time or a plurality of times, switch the selecting the solver at random and the selecting the solver based on the value of the index.   
     
     
         8 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, select the solver based on a number of times that the solver is selected.   
     
     
         9 . The information processing apparatus according to  claim 8 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, select all the solvers at least one time.   
     
     
         10 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly perform the series of processes, obtain a value based on an evaluation value of a solution by the solver executing the solution process, as the index.   
     
     
         11 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, obtain a value based on a degree of constraint violation of a solution by the solver executing the solution process, as the index.   
     
     
         12 . The information processing apparatus according to  claim 1 , wherein the at least one processor is configured to execute the processing instructions to
 when repeatedly performing the series of processes, obtain a value based on a degree of update of a solution by the solver executing the solution process, as the index.   
     
     
         13 . An information processing method comprising repeatedly performing a series of processes that includes:
 selecting at least one solver of a plurality of solvers that are set to solve a combinatorial optimization problem under different solution conditions, respectively; and   executing a solution process by the selected solver and obtaining an index for evaluating performance of the solver after the execution.   
     
     
         14 . The information processing method according to  claim 13 , comprising:
 when repeatedly performing the series of processes, updating and storing the index of the solver obtained by executing the solution process; and   after repeatedly performing the series of processes in such a manner as to satisfy a preset condition, outputting information of the solver based on the index.   
     
     
         15 . The information processing method according to  claim 13 , comprising
 when repeatedly performing the series of processes, selecting the solver at random.   
     
     
         16 . The information processing method according to  claim 13 , comprising
 when repeatedly performing the series of processes, selecting the solver at random and selecting the solver based on a value of the index.   
     
     
         17 . The information processing method according to  claim 16 , comprising
 when repeatedly performing the series of processes, every time performing the series of processes one time or a plurality of times, switching the selecting the solver at random and the selecting the solver based on the value of the index.   
     
     
         18 . The information processing method according to  claim 13 , comprising
 when repeatedly performing the series of processes, selecting the solver based on a number of times that the solver is selected.   
     
     
         19 . The information processing method according to  claim 18 , comprising
 when repeatedly performing the series of processes, selecting all the solvers at least one time.   
     
     
         20 . A non-transitory computer-readable storage medium storing a program, the program comprising instructions for causing a computer to execute processes to
 repeatedly perform a series of processes that includes:   selecting at least one solver of a plurality of solvers that are set to solve a combinatorial optimization problem under different solution conditions, respectively; and   executing a solution process by the selected solver and obtaining an index for evaluating performance of the solver after the execution.