研究業績

Sparsity Exploitation in Primal-Dual Interior-Point Methods for Conic Linear Optimization Problems，博士（理学），東京工業大学大学院情報理工学研究科，2009年3月, PDF files.

K. Kobayashi and M. Kubo, "Optimization of Oil Tanker Schedules by Decomposition, Column Generation, and Time-Space Network Techniques", Japan Journal of Industrial and Applied Mathematics., Vol. 26, Online First, 2010, DOI:10.1007/s13160-010-0008-7
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 Scheduling Problem", to appear in LION 4, LNCS 6073, C.Blum and R.Battiti(Eds.), pp. 184-187, Springer, Heidelberg 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

久保幹雄，小林和博，物流と数理計画，海上技術安全研究所報告第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, 発表スライド（HTML）発表スライド（PDF）
軽海秀晃, 久保幹雄, 小林和博, 山口氏嗣, 鄭金花, 鉄鋼業界における船舶スケジューリング, スケジューリング・シンポジウム2008, 2008年9月, 東京.
小林和博，久保幹雄，加納敏幸，内航ケミカルタンカー船隊に対する配船計画問題，平成19年日本船舶海洋工学会秋季講演会，西部支部, 2007年11月,今治，愛媛. --> 発表スライド(HTML) 発表スライド(PDF)
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回研究会，スライド(pdf, 8MBあります)
小林和博, 久保幹雄, "船舶スケジューリング ", RAMP2008, 2008年10月, 東京. 発表スライド（HTML）発表スライド（PDF）
小林和博, "海上ロジスティクス工学-数理最適化技術による輸送の効率化-，国際海上輸送システム創出の研究シンポジウム"，神戸大学海事科学研究科，2008年2月，神戸.--> 講演資料

独立行政法人海上技術安全研究所先導研究(運営交付金による), 在庫管理と船舶スケジューリングの同時最適化モデルの開発, H21-H22, 研究主任者.
科学研究費補助金若手研究(B), 多品種フロー問題によるコンテナ船航路ネットワーク設計手法の開発, H21-H22, 研究代表者.
科学研究費補助金基盤研究(C)(一般), 在庫と不確実性を考慮した船舶スケジューリングモデル構築(研究代表者：久保幹雄教授（東京海洋大学）), H20-H22, 研究分担者.