ユーザ用ツール

サイト用ツール


整数最適化

integer optimization

 最適設計問題や最適化問題で設計変数や決定すべき変数が整数値のみを取る場合の最適化を整数最適化という.グラフの問題,順序付けの問題,組合せ最適化の問題など,多くの工学問題において整数最適化が見られる.