S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a heuristic algorithm based on the Branch-and-Bound Method for solving a Stock Management Probrem. In this algorithm, we divide the problem into small ones and solve them repeatedly. This algorithm achieves considerable speedup over the exact Branch-and-Bound Method. However, we need more speedup to use this in practical situations. To this end, we improve the pruning strategy in the Branch-and-Bound Method. In particular, we define a relaxation problem that can easily be solved by Dynamic Programming and use its solution for pruning. As the result of this, we can get efficient approximate solution in practical time using standard PC.
- 一般社団法人日本機械学会の論文
- 2010-09-04
著者
-
張 紹良
名古屋大学大学院工学研究科
-
張 紹良
名古屋大学
-
山本 有作
神戸大学
-
小島 義弘
名古屋大学エコトピア科学研究所
-
張 紹良
名古屋大学大学院工学研究科計算理工学専攻
-
今堀 慎治
名古屋大学大学院工学研究科計算理工学専攻
-
山本 有作
神戸大学大学院工学研究科情報知能学専攻
-
今堀 慎治
名古屋大学大学院工学研究科
-
小島 義弘
名古屋大学大学院工学研究科計算理工学専攻
-
今堀 慎治
名古屋大
-
小島 義弘
名古屋大学 エコトピア科学研究機構
-
小島 義弘
名古屋大エコトピア
関連論文
- Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
- AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- COおよびH_2雰囲気下でのセッコウの還元熱分解により再生したCaOのSO_2吸収反応特性
- 廃セッコウのCO-CO_2-N_2およびH_2-CO_2-N_2雰囲気下の還元分解特性
- 紫外線照射と活性炭吸着を併用した模擬廃水からのサッカリン除去の検討
- 多重連結領域の固有値問題に対するSakurai-Sugiura法の拡張(理論,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 行列の指数関数に基づく連立線形常微分方程式の大粒度並列解法とその評価(応用,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 大規模シフト線形方程式の数値解法 : クリロフ部分空間の性質に着目して
- Jacobi-Davidson法の修正方程式における近似固有値計算
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析(理論,行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- ハウスホルダーQR分解のためのAllReduceアルゴリズムの性能と精度(並列数値計算)
- On the use of the QMR_SYM method for solving complex symmetric shifted linear systems (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- Finger patternのブロック化による陰的wavelet近似逆行列前処理の高速化(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- Bi-CR法への準最小残差アプローチの適用について(理論,行列・固有値問題の解法とその応用,平成19年研究部連合発表会)
- 非対称行列用共役残差法に基づく積型反復解法(数値アルゴリズム)
- ORTHOMIN(m)法の変形とその特異な系への適用
- 共役残差法の非対称行列用への拡張(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- 特異な行列のための改良ORTHOMIN(m)法 (21世紀における数値解析の新展開)
- 非対称Toeplitz行列のための置換行列による前処理(行列・固有値問題における線形計算アルゴリズムとその応用)
- 15aTB-3 大規模電子構造計算のための線形数値計算アルゴリズム(電子系 : 第一原理計算, 領域 11)
- Bi-CR法の積型解法について (数値解析と新しい情報技術)
- CGS法の改良について
- 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
- 線型連立系に対する積型反復解法の加速多項式の評価
- Bi-CGSTAB(L)法におけるLの動的選択について
- 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
- ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
- 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
- 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
- ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
- 3次元圧縮性流体解析に現れるブロック5重対角行列群に対するベクトル計算機向けの解法について
- 都市ごみ溶融処理過程におけるCaO-SiO_2-Al_2O_3系溶融スラグからの鉛の揮発挙動
- SOR法を用いた可変的前処理付き一般化共役残差法
- GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
- バイオエタノールを用いる化学再生ガスタービンシステムに関するエネルギープロセス解析(熱工学,内燃機関,動力など)
- Cl, F系ハロゲンガスの非平衡プラズマ分解に及ぼすO_2濃度の影響
- A fast numerical method for generalized shifted linear systems with complex symmetric matrices (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
- 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- スレイトールの給湯用潜熱蓄熱材としての基礎特性評価
- 3次のベジエ三角形曲面による滑らかな補間曲面の生成
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- 一酸化炭素雰囲気下でのセッコウの還元分解に及ぼす酸化鉄の影響
- Ca系およびNa系吸収剤による塩化水素吸収特性に及ぼすH_2O, CO_2の影響
- 密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価
- ブロックハウスホルダーQR分解の並列計算における自動チューニング手法の検討
- 湿式酸化法による次亜リン酸, 亜リン酸のリン酸への酸化に及ぼすpHの影響
- 24aTE-12 ソフトマテリアル系の大規模電子構造計算(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- めっき廃水中の銅, 亜鉛, ニッケルの硫化反応挙動と生成硫化物のろ過特性
- めっき廃液中の銅,亜鉛およびニッケルの硫化反応による選択的分離回収
- 銅めっき廃液の硫化処理による生成硫化銅の微粒化とろ過特性への影響
- めっき廃液に含まれるCu, Zn, Niの硫化物化による沈殿分離
- クロロフェノールの低温湿式酸化分解におけるアルカリ剤及び触媒の影響
- 有機酸抽出による固体廃材からのカルシウム成分の選択的回収・濃縮
- 流動層燃焼灰を用いた廃水スラッジの固定化による有機化合物の長期溶出抑制
- カオリンに吸着した (4-chloro-2-methyl phenoxy) acetic acid の超音波抽出および分解
- ある在庫管理問題に対する分枝限定法の応用 (最適化モデルとアルゴリズムの新展開)
- 臭素・アンチモン系難燃性プラスチックの熱分解挙動
- 都市ごみ焼却過程におけるNaCl-CO_2-H_2OおよびCaCl_2-CO_2-H_2O反応系からのHCl生成特性
- 塩酸含浸・加熱処理による都市ごみ溶融飛灰中重金属の塩化揮発挙動におよぼすカルシウム含有量の影響
- 非平衡プラズマ反応による塩素, フッ素系ガスの分解挙動に及ぼす共存ガスと in-situ 固体吸収剤の影響
- 光触媒担持シリカゲルを用いたトリクロロエチレン光分解における吸着量の影響
- 24aTE-9 非直交基底のもとでの効率的な大規模線形計算法(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 半正定値計画問題に対するクリロフ部分空間法の適用
- 減圧条件下での溶融飛灰からの亜鉛, 鉛, 銅の塩化揮発促進
- 都市ごみ溶融飛灰に含まれるNaCl, KCl, CaCl_2の重金属塩化揮発挙動に及ぼす影響
- Bi-CG STAB法の収束過程の可視化(数値解析とそのアルゴリズム)
- PVC電線被覆材の熱分解固体残渣中のPb, Cl, S成分の残留挙動
- 土壌に残留する有機塩素系除草剤の超音波抽出および分解
- COCG法の積型解法について (微分方程式の数値解法と線形計算)
- 残差最小性に基づくKrylov部分空間解法に対する可変的前処理 (微分方程式の離散化手法と数値計算アルゴリズム)
- とびらの言葉
- 半正定値計画問題に現れる密行列のための一般化共役残差法 (偏微分方程式の数値解法とその周辺II)
- 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
- 大規模連立1次方程式の解法 : クリロフ部分空間法(数値計算)
- 大規模連立1次方程式の解法 : クリロフ部分空間法
- ランク落ちした連立一次方程式に対するCR法の収束定理 (総特集 地球科学における大規模計算)
- MRTR法:CG型の三項漸化式に基づく非対称行列のための反復解法
- On the convergence of the Jacobi-Davidson method: based on a shift invariance property (科学技術計算アルゴリズムの数理的基盤と展開--RIMS研究集会報告集)
- MCGS法:非対称連立一次方程式のための新しい反復解法
- QR分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-
- ランチョス・プロセスに基づく積型反復解法
- 非対称行列の積型反復解法をめぐって(数値計算アルゴリズムの現状と展望)
- 丸め誤差の分離に基づく共役勾配系統の解法の収束特性の考察
- ランチョス・プロセスに基づく積型反復解法とその一般化(数理計算技術の基礎理論)
- CGS法とBi-CGSTAB法の残差多項式(数値解析とそのアルゴリズム)
- S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
- 会合案内
- 一般化固有値問題に対するArnoldi(M,W,G)法
- 動的計画法を用いたブロックハウスホルダQR分解アルゴリズムの性能最適化 (コンピューティングシステム Vol.4 No.4)
- シフト線形方程式に対するリスタート付きShifted Krylov 部分空間法について (科学技術計算における理論と応用の新展開)
- 非対称線形方程式のためのLook-Back GMRES(m)法
- 一般化固有値問題に対する Arnoldi(M, W, G) 法
- 非直交同時対角化アルゴリズムのハイブリッド解法(応用)
- デフレーション型とLook-Back型のリスタートを併用したGMRES(m)法の収束特性
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析
- 非直交同時対角化アルゴリズムのハイブリッド解法
- A numerical approach to complex eigenvalues with moduli close to a specified value (Fundamental Technologies for the Next-Generation Computational Science)
- デフレーション型と Look-Back 型のリスタートを併用したGMRES(m)法の収束特性