NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM STORING NONLINEAR OPTIMIZATION PROGRAM OF CONTINUOUS VALUE OPTIMIZATION PROBLEM, NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM STORING ROUTE SEARCH PROGRAM, AND ROUTE SEARCH APPARATUS

摘要

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.