整数計画問題 » 整数計画問題(せいすうけいかくもんだい)は、線型計画問題において、解ベクトルxの各要素を整数に限定した問題をいう。これはNP困難な問題に該当する。線型計画問題には多項式時間アルゴリズムが存在するのに対し、整数計画問題には存在しない。

出典:Wikipedia
お気に入り図書館を設定すると、貸出状況が表示されます エリアを選ぶ 現在地から探す
オペレーションズ・リサーチ入門 4
Wagner,HarveyM 森村,英典,1928- 伊理,正夫,1933-2018
整数計画法と組合せ最適化
今野,浩,1940- 鈴木,久敏,1948-
経営管理の基本問題 : 山城章先生喜寿記念論文集
山城,章,1908-1993 河野,重栄,1929- 森本,三男,1930-
ソフトウェア工学の基礎 19
鵜林,尚靖 亀井,靖高 武市,正人,1948- 米沢,明憲,1947-
めくるめく数学。
嶽村智子/著 大山口菜都美/著 酒井祐貴子/著