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

An information processing method implemented by a computer, the information processing method comprising:

• generating routes in a case where a plurality of mobile bodies that have started from a specific node passes through a plurality of nodes and returns to the specific node, which satisfy a plurality of newly set conditions related to the routes, from a set of the plurality of routes that indicates order in which the plurality of mobile bodies visit the nodes, by applying a column generation method to the set of the plurality of routes;
• generating a route selection problem by using the generated routes;
• solving the generated route selection problem;
• and
• outputting a solution result of the route selection problem.

An information processing apparatus comprising:

• a memory;
• and
• a processor coupled to the memory, the processor being configured to perform processing comprising:
• generating routes in a case where a plurality of mobile bodies that have started from a specific node passes through a plurality of nodes and returns to the specific node, which satisfy a plurality of newly set conditions related to the routes, from a set of the plurality of routes that indicates order in which the plurality of mobile bodies visit the nodes, by applying a column generation method to the set of the plurality of routes;
• generating a route selection problem by using the generated routes;
• solving the generated route selection problem;
• and
• outputting a solution result of the route selection problem.