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

A data processing device comprising:

• a memory configured to store base information that indicates processing independent of:
• a definition of an objective function of a combinatorial optimization problem, and a definition of one or more neighborhood states at a time of searching for a solution to the combinatorial optimization problem by a local search;
• and
• a processor circuit coupled to the memory, the processor circuit being configured to perform processing including:
• receiving an input of user definition information that includes:
• function definition information and neighborhood definition information, the function definition information defining the objective function, and the neighborhood definition information defining the one or more neighborhood states;
• generating an optimization system configured to search for the solution to the combinatorial optimization problem by the local search, based on the user definition information and the base information;
• receiving an input of a value of a coefficient included in the objective function;
• and
• executing the optimization system to cause the optimization system to:
• a) calculate a change amount of a value of the objective function when a state represented by a value of a plurality of state variables included in the objective function transitions to the one of more neighborhood states based on the function definition information, the neighborhood definition information, and the value of the coefficient,
• b) select a first neighborhood state among the one or more neighborhood states based on the change amount, and
• c) update the value of the plurality of state variables to a value of the first neighborhood state.

A data processing method implemented by a computer, the data processing method comprising:

• receiving an input of user definition information that includes:
• function definition information and neighborhood definition information, the function definition information defining an objective function of a combinatorial optimization problem, the neighborhood definition information defining one or more neighborhood states at a time of searching for a solution to the combinatorial optimization problem by a local search;
• generating an optimization system configured to search for the solution to the combinatorial optimization problem by the local search, based on the user definition information and base information stored in a memory, the base information indicating processing independent of:
• a definition of the objective function, and a definition of the one or more neighborhood states;
• receiving an input of a value of a coefficient included in the objective function;
• and
• executing the optimization system to cause the optimization system to:
• a) calculate a change amount of a value of the objective function when a state represented by a value of a plurality of state variables included in the objective function transitions to the one of more neighborhood states based on the function definition information, the neighborhood definition information, and the value of the coefficient,
• b) select a first neighborhood state among the one or more neighborhood states based on the change amount, and
• c) update the value of the plurality of state variables to a value of the first neighborhood state.