An apparatus that presents a search condition, which is an execution condition to be searched, for a correlation model that calculates an index related to an execution result of process according to the execution condition from predetermined execution conditions, includes: an importance calculation unit configured to calculate the importance of searching for each of a plurality of divided regions belonging to the search space, which is a space that the execution condition can take; an execution cost calculation unit configured to calculate an execution cost required for the process under the execution condition corresponding to the divided region; and a divided region selection unit and a screen output unit configured to select a divided region to be actually searched from the plurality of divided regions on the basis of the importance and the execution cost, and present an execution condition corresponding to the selected divided region as a search condition.