文献

J-GLOBAL ID：201802278899834600   整理番号：18A2013667

一般化優対角行列による緩和を用いたPooling Problemに対する解法の構築

著者 (2件)： 君塚柾貴 (東京工大) ,  君塚柾貴 (日立)
資料名： オペレーションズ・リサーチ
巻： 63  号： 11  ページ： 714-715  発行年： 2018年11月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・有限である原油は需要に合わせて効率よく使用することが求められ,需要を満たす中で効率のよい原油の輸送スケジュールを解とするPooling Problem(PP)が注目される。
・本稿では,PPに対して,既存手法より高精度でかつ高速に解を求めることが可能な手法を提示,特にPPのSDP緩和と同じ最適値がLP緩和で得られることを理論的に示すとともに,再スケジューリング法により効率的に解を得た。
・Pooling Problemの定式化と既存手法。
・提案手法と示した定理(既存手法にSDSOS,DSOS緩和を組み合わせた手法で,SDSOS,DSOS緩和はそれぞれSOCP,LP緩和の特殊形)。
・再スケージューリング法(輸送スケジュールで需要を満たしている場合は輸送スケジュールを効率化,満たしていない場合は輸送スケジュールを再構成)。
・数値実験とその結果。

シソーラス用語： *輸送問題 ,  原油 ,  *緩和法 ,  貯蔵 ,  スケジューリング ,  問題 ,  行列 ,  実験 ,  数値計算 ,  *線形計画法
準シソーラス用語： *プーリング問題 ,  数値実験 ,  対角行列 ,  *輸送スケジューリング

分類 (2件)： 石油・天然ガスの運搬一般  (UA11010R) ,  ネットワーク法  (KA03040X)

引用文献 (3件)：

• T. Nishi, “A semidefinite programming relaxation approach for the pooling problem,” Master’s thesis, Depaertment of Applied Mathematics and Physics, Kyoto University, 2010.
• M. Alfaki and D. Haugland, “Strong formulations for the pooling problem,” Journal of Global Optimization,56, pp. 897-916, 2013.
• A. A. Ahmadi and A. Majumbar, “DSOS and SDSOS Optimization: LP and SOCP-Based Alternatives to Sum of Squares Optimization,” In Proceedings of the 48th Annual Conference on Information Sciences and Systems, pp. 1-5, 2014.

タイトルに関連する用語 (5件)： 一般化 ,  対角行列 ,  緩和 ,  解法 ,  構築