Abstract: A non-transitory computer-readable recording medium stores an operation planning program that causes a computer to execute a process including: for a set including elements that are users, for which a plan of operation including ride sharing is to be generated, performing ordering of the elements of the set by using indices indicating highness of possibilities that subadditivity is fulfilled, determining whether a combination of the elements in descending order of the ordering fulfills the subadditivity, the number of the elements in the combination being equal to or less than a predetermined number, and partitioning the set into subsets, for which the ride sharing is to be operated, by adding the combination of elements fulfilling the subadditivity to the subsets; and generating the plan of operation by using the partitioned subsets.