文献

J-GLOBAL ID：201602019463233268   整理番号：70A0258463

線形離散的最適化問題解法について

An approach to solving linear discrete optimization problems.

著者 (1件)： ROTH R H
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 17  号： 2  ページ： 303-313  発行年： 1970年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 計算機で一般的線形0-1線形最適化問題を解く場合の解法につき記述。すなわち,2ⁿ個のn次元2進ベクトル空間における部分的あるいは無作為探索の組合せ手法を考慮している。換言すれば,任意に選ばれた出発点より,正確に特徴付けられた局地的最適点へと部分的探索が移行して行く手法であり,無作為探索は局地的最適点から全域的最適点へと移行する段階で使用される。この結果,GE635計算機を使ったアルゴリズムとして示されているが大規模な問題に対しても適当な計算時間で処理できうることを示している;写図1表3参12

シソーラス用語： 最適化問題 ,  整数計画法 ,  線形計画法
準シソーラス用語： 最適化問題(線形計画法)

タイトルに関連する用語 (3件)： 線形 ,  最適化問題 ,  解法