Loading article…
離散最適化は、応用数学およびコンピュータ科学における最適化の一分野です。連続最適化とは対照的に、離散最適化問題で使用される変数の一部または全部は離散変数に制限されます。つまり、整数などの離散的な値の集合のみをとることになります。[ 1 ]
離散最適化の注目すべき3つの分野は次のとおりです。[ 2 ]
しかし、これらの分野はすべて密接に絡み合っており、多くの組み合わせ最適化問題は整数計画問題（最短経路問題など）または制約計画問題としてモデル化でき、任意の制約計画問題は整数計画問題として定式化でき、その逆もまた然りであり、制約計画問題と整数計画問題はしばしば組み合わせ論的な解釈を与えることができる。