0-1線形計画法における主有効勾配法の計算時間の推定
スポンサーリンク
概要
- 論文の詳細を見る
大規模0-1線形計画問題を計算機で解く場合, 一般には最適解に到達していなくても.ある決められた時間で計算を打ちきったり, 近似解法を用いたりしている.そこで, もし最適解もしくは近似解を求めるための計算時間が推定できれば便利であるが, 一般に知られている0-1線形計画法では陽的に列挙する解の数が不確定のためそれを推定することはむずかしい.大規模0-1線形計画問題に対する近似解を求める方法として主有効勾配法がある.この方法を用いるとアルゴリズムのくり返しの数がある程度定まるため, 計算時間を推定することができる.本論文では, 0-1線形計画問題を主有効勾配法で解く場合の計算時間の推定法を述べるとともに, その推定値と実際に行なった実験値との比較についても述べる.
- 社団法人日本経営工学会の論文
- 1975-09-30
著者
関連論文
- 大学におけるロボット教育に関する一考察
- 光弾性実験法のしま次数自動割当における雑音処理
- 光弾性しま次数分布の構造解析と自動構成
- Multistage Signal Extraction Method with Spline Filter
- 多段階信号抽出法を用いた重畳音波分離・抽出に関する基礎的研究 (ディジタルデータの構造依存型雑音処理)
- スプライン平滑化技法の雑音処理への適用とその自動化手法の開発 (ディジタルデータの構造依存型雑音処理)
- マトリックス会計を用いた経営目標設定に関する研究
- 音声信号による簡便な個人識別システムの開発に関する研究
- 品質と価格の利益に与える影響に関する一考察
- ファジィ集合を用いた整数計画問題の連続型解法
- 多次元データの形状保存型近似に関する研究
- スプライン関数による縞画像の形状保存型平滑化に関する一考察
- 長期最適化受注選択における受注採否の規準値に関する研究
- 0-1線形計画法における主有効勾配法の計算時間の推定
- 陰的列挙法の改良に関する一考察
- 平面偏光光弾性実験における主応力方向の全域自動計算と等色線分離
- 光弾性等色線縞画像の構造依存型全域解析法