文献

J-GLOBAL ID：201602016992178877   整理番号：72A0347762

整数計画法問題に関して適応できる理論的なグループ・アルゴリズム

An adaptive group theoretic algorithm for integer programming Problems.

著者 (2件)： GORRY G A ,  SHAPIRO J F
資料名： Manag Sci  (Management Science)
巻： 17  号： 5  ページ： 285-306  発行年： 1971年 
JST資料番号： E0196A  ISSN： 0025-1909  CODEN： MSCIA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 整数計画法問題を解く際のベースとなるアルゴリズムとしてグループ理論があるが,多数の文献をリストアップしながら,グループ・アルゴリズムに関してかなり詳述している。グループ最適化アルゴリズムには,ラグランジュの手法等があるが,この3つほどの諸手法はいずれも4つの主機能を行なうスーパーバイザによってコントロ-ルされるが,この4つの主機能について,初期ベクトル式を与えて段階的に述べている。最後にIBM360/65を使用して出された結果について数量的に詳しく解析しでいる。2つの付録もグループ問題を解く上で興味深いものである;表1参48

シソーラス用語： アルゴリズム ,  整数計画法

タイトルに関連する用語 (6件)： 整数計画法 ,  問題 ,  適応 ,  理論 ,  グループ ,  アルゴリズム