OPTIMAL SOLUTION CALCULATION DEVICE

An optimal solution calculation device repeatedly calculates an optimal solution that minimizes an evaluation function having a time-varying parameter at regular intervals. The optimal solution calculation device includes: an initial solution generation unit that generates an initial solution for providing an initial value for a search process to search for the optimal solution; and an optimal solution search unit that calculates the optimal solution through the search process using the initial solution. The initial solution generation unit generates the initial solution using a previous optimal solution calculated by the optimal solution search unit.