pic

Kazuhiro Kobayashi, Doctor of Science

Research Scientist, Center for Logistics Research, National Maritime Research Institute, Tokyo, Japan.

in Japanese

Current Position

Research Scientist, Center for Logistics Research, Nationl Maritime Research Institute, Tokyo, Japan.

Education

Mar. 2009, Doctor of Science , Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, Japan

Mar. 2000, Master of Engineering, Mathematical Engineering, University of Tokyo, Tokyo, Japan.

Mar. 1998, Bachelor of Engineering, Mathematical Engineering, University of Tokyo, Tokyo, Japan.

Refereed Publications

(peer reviewed journals)

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

(peer reviewed conferences)

T. Seta, K. Kobayashi and M. Kubo, "Ship Scheduling in the Steel Industry - a Rolling Horizon and Approximate Dynamic Programming Approach -", The International Symposium on Scheduling 2009, Jul 4-6, 2009,Nagoya, Japan. .

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. Online Proceedings Poster

K.Kobayashi, "Computational Results on Some Shortest Path Problems with Side Constraints", SICE Annual Conference 2008, Aug. 2008, Tokyo, Japan.

(submitted)

None

Articles and others

M. Kubo and K. Kobayashi, "A Unified Framework of the Hierarchical Building Block and Column Generation Methods and Its Application to Transporation and Ship Scheduling" ( in Japanese), Journal of the Society of Instrument and Control Engineers, Vol.47 (6), 519-524. .

K. Nakata, K.Fujisawa, M.Fukuda, M.Yamashita, M.Nakata, K.Kobayashi, "Optimization Software SDPA" (in Japanese), Bulletin of the Japan Society for Industrial and Applied Mathematics, Vol. 18(1), 2-14, 2008.

Doctor Thesis

"Sparsity Exploitation in Primal-Dual Interior-Point Methods for Conic Linear Optimizaion Problems", Tokyo Institute of Technology, 2009. PDF

Research Reports

K. Fujisawa, M. Fukuda, K. Kobaashi, M. Kojima, K. Nakata, M. Nakata and M. Yamashita, "SDPA (SemiDefinite Programming Algorithm) User's Manual - Version 7.0.5", B-448, Dep. of Mathematical and Computing Sciences, Tokyo Institute of Technology, Technical Report, February 2008. -> PDF

M. Kubo and K. Kobayashi, "On Physical Distribution and Mathematical Programming" (in Japanese), Papers of National Maritime Research Institute, Vol.7(4), 83-86.

K. Kobayashi, "Ship Routing and Scheduling Algorithm" (in Japanese), Papers of National Maritime Research Institute, Vol.7(4), 73-76.

Presentation

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

K. Kobayashi, M.Kubo, T. Kano, "Ship Routing Problem for a Fleet of Chemical Tankers in Japan", Conference of the Japan Society of Naval Architects and Ocean Engineers, November 2007, Slides. PDF in Japanese

K. Kobayashi, "Correlative Sparsity in Primal-Dual Interior-Point Methods and Efficient SOCP Formulations", Second International Conference on Optimization (ICCOPT II - MOPTA07), August 2007, Ontario, Canada.