トップページに戻る
学位論文
Sparsity Exploitation in Primal-Dual Interior-Point Methods for Conic Linear Optimization Problems,博士(理学),
東京工業大学大学院情報理工学研究科,2009年3月.
査読付論文
-
K. Kobayashi and M. Kubo, "Optimization of Oil Tanker Schedules by Decomposition, Column Generation, and Time-Space Network Techniques", to appear in Japan Journal of Industrial and Applied Mathematics., 2010
- K. Kobayashi, S. Kim and M. Kojima, "Sparse Second Order Cone Programming Formulations for Convex Optimization Problems", Journal of the Operations Research Society of Japan., Vol. 51 (3), 241-264, 2008
- K. Kobayashi, S. Kim and M. Kojima, "Correlative Sparsity in Primal-Dual Interior-Point Methods for LP, SDP and SOCP", September 2006, Applied Mathematics and Optimization, Vol. 58, 69-88, 2008
-
K.Kobayashi, K. Nakata and M. Kojima, "A Conversion of an SDP Having Free Variables into the Standard Form SDP", June 2005, Revised April 2006, Computational Optimization and Applications, Vol. 36, 289-307, 2007
- K. Kobayashi, H. Morohosi, T. Oyama, "Applying Path-Counting Methods for Measuring the Robustness of the Network-Structured System", Aug. 2005, International Transactions in Operational Research, Vol. 16 (3), 371-389, 2009
会議論文(査読付)
- K. Kobayashi and M. Kubo, "A Linear Approximation of the Value Function of an Approximate Dynamic Programming Approach for the Ship Routing Problem", to appear in Post-conference proceedings of LION4, Lecture Notes in Computer Science, Springer, 2010.
- T. Seta, K. Kobayashi and M. Kubo, "Ship Scheduling in the Steel Industry - a Rolling Horizon and Approximate Dynamic Programming Approach -", Proceedings of the International Symposium on Scheduling 2009.
- K.Kobayashi, T. Kano, M. Kubo, "A Two-Phase Algorithm for Tramp Ship Routing Problems by a Column Generation Approach", Learning and Intelligent OptimizatioN (LION3), Jan 14-18, 2009, Trento, Italy.
- K.Kobayashi, "Computational Results on Some Shortest Path Problems with Side Constraints", SICE Annual Conference 2008, Aug. 2008, Tokyo, Japan.
-
投稿中論文
- M. Yamashita, K.Fujisawa, K.Nakata, M.Nakata, M.Fukuda, K. Kobayashi and K. Goto, "A high-performance software package for semidefinite programs: SDPA 7", 2010, Optimization-Online
記事・解説
- 久保幹雄,小林和博,階層的積木法と列生成法の融合-輸送・船舶スケジューリングを例として-, 計測と制御,Vol.47(6),519-524,2008.
- 中田和秀,藤澤克樹,福田光浩,山下真,中田真秀,小林和博,最適化ソフトウェアSDPA,応用数理,Vol.18(1),2-14,2008.
研究レポート,研究所報告など(査読なし文書)
- 久保幹雄,小林和博,物流と数理計画,海上技術安全研究所報告第7巻第4号(特集号「物流」),83-86.
- 小林和博,配船アルゴリズム,海上技術安全研究所報告第7巻第4号(特集号「物流」),73-76.
- K.Fujisawa, M.Fukuda, K.Kobayashi, M.Kojima, K.Nakata, M.Nakata, M.Yamashita, "SDPA(SemiDefinite Programming Algorithm) User's Manual - Version 7.0.5", B-448, Dep. of Mathematical and
Computing Sciences, Tokyo Instutite of Technology, Technical Report, February 2008. --> PDF file
学会発表
- K. Kobayashi, T. Seta, M. Kubo, "An Approximate Dynamic Programming Approach for Ship Scheduling Problem", 20th International Symposium on Mathematical Programming (ISMP2009), August 2009,
Chicago, U.S.A,
- K. Kobayashi, M.Kubo, T. Kano, "A Two-Phase Approach for a Tramper Ship Scheduling Problem", SIAM Conference on Optimization (OP08), May 2008, Boston, U.S.A, Slides PDF
- 軽海秀晃, 久保幹雄, 小林和博, 山口氏嗣, 鄭金花, 鉄鋼業界における船舶スケジューリング, スケジューリング・シンポジウム2008, 2008年9月, 東京.
- 小林和博,久保幹雄,加納敏幸,内航ケミカルタンカー船隊に対する配船計画問題, 平成19年日本船舶海洋工学会秋季講演会,西部支部, 2007年11月,今治,愛媛. --> 発表スライド
- K.Kobayashi, "Correlative sparsity in primal-dual interior-point methods and efficient SOCP formulations", Second International Conference on Continuous Optimization (ICCOPT Ⅱ - MOPTA07),
August 2007, Ontario, Canada.
講演
- 小林和博,"船舶スケジューリングと船の最短路問題"
日本OR学会研究部会「計算と最適化の新展開」2009年度第5回研究会,
- 小林和博, 久保幹雄, "船舶スケジューリング ", RAMP2008, 2008年10月, 東京. PDFファイル
- 小林和博, "海上ロジスティクス工学-数理最適化技術による輸送の効率化-,国際海上 輸送システム創出の研究シンポジウム",神戸大学海事科学研究科,2008年2月,神戸.--> 講演資料
競争的資金
- 独立行政法人海上技術安全研究所先導研究(運営交付金による), 在庫管理と船舶スケジューリングの同時最適化モデルの開発, H21-H22, 研究主任者.
- 科学研究費補助金若手研究(B), 多品種フロー問題によるコンテナ船航路ネットワーク設計手法の開発, H21-H22, 研究代表者.
- 科学研究費補助金基盤研究(C)(一般), 在庫と不確実性を考慮した船舶スケジューリングモデル 構築(研究代表者:久保幹雄教授(東京海洋大学)), H20-H22, 研究分担者.
トップページに戻る