Nonlinear optimization program, route search program, and route search device for continuous value optimization problem

摘要

A non-transitory computer-readable storage medium storing a nonlinear optimization program of a continuous value optimization problem, the program relating to an optimization problem, is provided. The program causes an optimization apparatus to execute repeatedly and alternately procedure comprising: updating a variable of an evaluation function, causing an equality constraint to be gradually approached while searching for a condition at which the evaluation function approaches an extreme value; and updating the variable of the equality constraint, causing a condition at which the evaluation function to become close to the extreme value while keeping the equality constraint satisfied is gradually approached.