最適化問題

「与えられた制約条件の下で、ある目的関数を大または最小にする解を求めること」をいいます。最適化問題は、数理計画問題ともいわれるように、制約条件や目的関数などを、数理モデル（数式）にしなくては解けません。先に述べた乗り換え案内なども経路の最適化であり、最適化のアルゴリズムに従ってコンピュータが最適解を出すわけです。