全整数計画とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 全整数計画の意味・解説 

全整数計画

読み方ぜんせいすうけいかく
【英】:all integer programming

最適化問題において, すべての変数整数値をとるものを, 全整数計画問題と呼ぶ. 全整数計画問題は, 整数値を表すのに, 複数0-1変数を使う事によって, 0-1整数計画問題変形することができるが, このような変形一般に解法効率を落とす事が多い. 全整数計画問題は, 整数値をとる変数連続変数緩和した線形緩和問題手がかりにした分枝限定法用いて解くことが多い.




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「全整数計画」の関連用語

1
30% |||||

全整数計画のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



全整数計画のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2024 GRAS Group, Inc.RSS