実行可能解

実行可能解#

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

  • 英名:

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

参考文献

[1]

Matteo Fischetti, Fred Glover, and Andrea Lodi. The feasibility pump. Mathematical Programming, 104(1):91–104, sep 2005. URL: http://link.springer.com/10.1007/s10107-004-0570-3, doi:10.1007/s10107-004-0570-3.