トップ > 数理計画用語集 > 実行可能解

数理計画用語集

実行可能解

読み:じっこうかのうかい

数理計画問題において,実行可能領域上の点のこと.最適解とは限らない.整数計画問題においては,実行可能解を見つけ出すことすら困難であることや,実務的に実行可能解を求めれば十分であることがある.そのため実行可能解を求めることに主眼を置いたアルゴリズムも研究されている[1].

[参考]
[1] M. Fischetti, F. Glover, and A. Lodi. The feasibility pump. Mathematical Programming A, 104(1):91-104, 2005.