Shunsuke HAYASHI

Associate Professor
 
Department of Human-Social Information Sciences
Graduate School of Information Sciences (GSIS),
Tohoku University

 
Address:  6-3-09, Aramaki-Aoba, Aoba-Ku, Sendai 980-8579, JAPAN
Workroom:  Room 408, Bldg. Civil Engineering and Architecture, Aobayama Campus, Tohoku University
TEL:  +81-22-795-4419 / FAX:  +81-22-795-4419
Email: 

 
Click here for Japanese webpage !!


Warsaw, Poland
(previous photos)


Information
We have uploaded the matlab solver “ReSNA” for solving mixed nonlinear second-order cone complementarity problems. (Website of ReSNA.)


Lectures
- Applied Probability Theory & Statistics (Undergraduate / in Japanese)
- Systems Analysis (Undergraduate / in Japanese)
- Mathematics of Planning and Exercises (Undergraduate / in Japanese)
- Introduction to Mathematical Optimization (Master Course)

Professional Background
Apr 2013 Associate Professor at Tohoku University (Department of Human-Social Information Sciences, Graduate School of Information Sciences)
Dec 2006 Assistant Professor at Kyoto University (Department of Applied Mathematics and Physics, Graduate School of Informatics)
Dec 2005 Designated Assistant Professor at Kyoto University (Department of Applied Mathematics and Physics, Graduate School of Informatics)
Oct 2005 Postdoctoral fellow at National Cheng Kung University (Tainan, TAIWAN)
Apr 2005 Postdoctoral fellow at University of Minnesota (Minneapolis, MN, USA)

Educational Background
Mar 2005 Doctoral degree from Kyoto University (Department of Applied Mathematics and Physics, Graduate School of Informatics)
Mar 2002 Master's degree from Kyoto University (Department of Applied Mathematics and Physics, Graduate School of Informatics)
Mar 2000 Bachelor's degree from The University of Tokyo (Department of Mathematical Engineering and Infomation Physics, Faculty of Engineering)
Mar 1994 Graduated from La Salle High School (Kagoshima, Kagoshima, JAPAN)
Mar 1991 Graduated from La Salle Junior High School (Kagoshima, Kagoshima, JAPAN)
Mar 1988 Graduated from Jingo-Higashi Primary School (Fukutsu, Fukuoka, JAPAN)

Membership
Operations Research Society of Japan (ORSJ) / The Institute of Systems, Control and Information Engineers (ISCIE)
/ Japan Society of Civil Engineers (JSCE) / The Society for Industrial and Applied Mathematics (SIAM) / Mathematical Optimization Society (MOS) / The Pacific Optimization Research Activity Group (POP) / The Continuous Optimization Working Group of EURO (EUROPT)

Editorial Board
Jan 2014 -- Guest Editor of Pacific Journal of Optimization (PJO) (Special Issue of ICOTA9)
Dec 2013 -- Editorial Board Member of Journal of Industrial and Management Optimization (JIMO)

Research Interest
Conic programming / Conic complementarity problems / Semi-infinite programming / Variational inequality / Traffic equilibrium problems

Journal Papers (including “under review”)

[17] Takayuki Okuno, Shunsuke Hayashi, Nobuo Yamashita, Kensuke Gomoto, “An exchange method with refined subproblems for convex semi-infinite programming problems”, Optimization Methods and Software, published online. (DOI:10.1080/10556788.2015.1124432)

[16] Shunsuke Hayashi, Takayuki Okuno, and Yoshihiko Ito, “Simplex type algorithm for second-order cone programs via semi-infinite programming reformulation”, Optimization Methods and Software, published online. (DOI:10.1080/10556788.2015.1121487)

[15] Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang, “Computation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic case”, Journal of Scientific Computing (first online), (2015), pp. 1-23. (DOI:10.1007/s10915-015-0149-6)

[14] Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “The corridor problem with discrete multiple bottlenecks”, Transportation Research Part B: Methodological, 81 (2015), pp. 808-829. (DOI:doi:10.1016/j.trb.2015.07.015)

[13] Takayuki Okuno, Kohei Yasuda, and Shunsuke Hayashi, “Sl1QP based algorithm with trust region technique for solving nonlinear second-order cone programming problems”, Interdisciplinary Information Sciences 21 (2015), pp. 97-107. (DOI:10.4036/iis.2015.97)

[12] Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi, “A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems”, Abstract and Applied Analysis 2013 (2013), Article ID 830698, 16 pages. (DOI:10.1155/2013/830698)

[11] Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “A smoothing SQP method for mathematical programs with linear second-order cone complementarity constraints”, Pacific Journal of Optimization 9 (2013), pp. 345-372. (Journal web site)

[10] Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “SDP reformulation for robust optimization problems based on nonconvex QP duality”, Computational Optimization and Applications 55 (2013), pp. 21-47. (DOI:10.1007/s10589-012-9520-9) / Times cited in Google Scholar: 6)

[9] Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “A regularized explicit exchange method for semi-infinite programs with an infinite number of conic constraints”, SIAM Journal on Optimization 22 (2012), pp. 1009-1028. (DOI:10.1137/110839631) / Times cited in Google Scholar: 8)

[8] Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets”, Journal of Global Optimization 53 (2012), pp. 107-120. (DOI:10.1007/s10898-011-9719-9) / Times cited in Google Scholar: 8)

[7] Ailing Zhang and Shunsuke Hayashi, “Celis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints”, Numerical Algebra, Control and Optimization 1 (2011), pp. 83-98. (DOI:10.3934/naco.2011.1.83 / Times cited in Google Scholar: 13)

[6] Shunsuke Hayashi and Soon-Yi Wu, “An explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints”, SIAM Journal on Optimization 20 (2009), pp. 1527-1546. (DOI:10.1137/070710470 / Times cited in Google Scholar: 10)

[5] Shunsuke Hayashi and Zhi-Quan (Tom) Luo, “Spectrum management for interference-limited multiuser communication systems”, IEEE Transactions on Information Theory 55 (2009), pp. 1153-1175. (DOI:10.1109/TIT.2008.2011433 / Times cited in Google Scholar: 91)

[4] Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Robust Nash equilibria in N-person non-cooperative games: Uniqueness and reformulation”, Pacific Journal of Optimization 5 (2009), pp. 237-259. (Journal web site / Times cited in Google Scholar: 29)

[3] Shunsuke Hayashi, Nobuo Yamashita, and Masao Fukushima, “Robust Nash equilibria and second-order cone complementarity problems”, Journal of Nonlinear and Convex Analysis 6 (2005), pp. 283-296. (Journal web site / Times cited in Google Scholar: 53)

[2] Shunsuke Hayashi, Takahiro Yamaguchi, Nobuo Yamashita and Masao Fukushima, “A matrix splitting method for symmetric affine second-order cone complementarity problems”, Journal of Computational and Applied Mathematics, 175 (2005), pp. 335-353. (DOI:10.1016/j.cam.2004.05.018 / Times cited in Google Scholar: 30)

[1] Shunsuke Hayashi, Nobuo Yamashita and Masao Fukushima, “A combined smoothing and regularization method for monotone second-order cone complementarity problems”, SIAM Journal on Optimization, 15 (2005), pp. 593-615. (DOI:10.1137/S1052623403421516 / Times cited in Google Scholar: 183)

Proceedings (peer-reviewed)

[1] Shunsuke Hayashi and Zhi-Quan (Tom) Luo, “Dynamic spectrum management: When is FDMA sum-rate optimal?”, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2007), III-609 - III-612. (DOI:10.1109/ICASSP.2007.366753 / Times cited in Google Scholar: 22)

Books (edited)

[1] Shunsuke Hayashi, “Semi-infinite programming problem (in Japanese)”, in Dictionary of Mathematical Engineering, Yoshito Ohta, Hideaki Sakai, Yutaka Takahashi, Toshiyuki Tanaka, Hiroshi Nagamochi and Masao Fukushima, eds., Asakura Shoten, Tokyo, 2011, pp. 563-566.

Academic Theses

[Doctoral Thesis] Shunsuke Hayashi, “Studies on second-order cone complementarity problems”, Doctoral Thesis, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (supervised by Prof. Masao Fukushima), February 2005. (PDF_file)

[Master's thesis] Shunsuke Hayashi, “On the coerciveness of merit functions for the second-order cone complementarity problem”, Master's Thesis, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (supervised by Prof. Masao Fukushima), February 2002. (PDF_file)

[Bachelor's thesis] Shunsuke Hayashi, “Solving the longest segment problems (in Japanese)”, Bachelor's Thesis, Department of Mathematical Engineering and Infomation Physics, Faculty of Engineering, The University of Tokyo (supervised by Prof. Zhenjiang Hu), March 2000. (PDF file)

Software (All programs are coded in MATLAB)

* ReSNA: matlab solver for second-order cone complementarity problems.
(SOCCP_AFFINE and SOCCP_AFFINE_MIXED are included in ReSNA. Please use ReSNA.)

Oral Presentations (Japanese speeches are excluded. / Invited speeches are in boldface.)

Shunsuke Hayashi and Naoya Seki, “Departure time choice equilibrium with heterogeneous commuters in corridor type traffic network”, The 14th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2016), Warsaw, Poland, July 1-2, 2016.

Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “The departure-time choice equilibrium of the corridor problem with discrete multiple bottlenecks: modeling, solvability, and uniqueness”, The 27th European Conference on Operational Research (EURO2015), Glasgow, UK (Scotland), July 12-15, 2015.

Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “Infinite or finite-dimensional complementarity reformulation for the departure-time choice equilibrium problem with discrete multiple bottlenecks”, The 13th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2015), Edinburgh, UK (Scotland), July 8-10, 2015.

Shunsuke Hayashi, Takayuki Okuno, and Yoshihiko Ito, “Simplex type algorithm for second-order cone programs via semi-infinite programming reformulation”, The First Pacific Optimization Conference (POC2014), Wuxi, China, October 31, 2014.

Shunsuke Hayashi, “Smoothing Newton method for second-order cone complementarity problems”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 15, 2014.

Shunsuke Hayashi and Soon-Yi Wu, “The αBB cutting plane algorithm for a semi-infinite programming problem with multi-dimensional index set”, The 12th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2014), Perpignan, France, July 11, 2014.

Shunsuke Hayashi and Soon-Yi Wu, “The αBB cutting plane algorithm for a semi-infinite programming problem with multi-dimensional index set”, SIAM Conference on Optimization (OP14), San Diego, USA, May 19, 2014.

Shunsuke Hayashi, Liping Zhang, and Soon-Yi Wu, “Explicit exchange algorithm for convex semi-infinite programming problems with second-order cone constraints”, The 9th International Conference on Optimization: Techniques and Applications (ICOTA9), Taipei, Taiwan, December 14, 2013.

Shunsuke Hayashi, “Equilibrium problems related to conic complementarity problems”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 15, 2013.

Kohei Yasuda, Takayuki Okuno, and Shunsuke Hayashi, “Sl1QP based algorithm with trust region technique for nonlinear second-order cone programs”, The 26th European Conference on Operational Research (EURO2013) / EURO-INFORMS Joint International Meeting, Rome, Italy, July 7, 2013.

Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi, “A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems”, The 11th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2013), Florence (Firenze), Italy, June 28, 2013.

Shunsuke Hayashi, “Robust optimization equilibrium and conic complementarity problems”, Colloquium of Mathematics Department, National Taiwan Normal University, Taipei, Taiwan, September 12, 2012.

Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “A smoothing SQP method for mathematical programs with second-order cone complementarity constraints”, The 21st International Symposium on Mathematical Programming (ISMP2012), Berlin, Germany, August 12, 2012.

Kensuke Goumoto and Shunsuke Hayashi, and Masao Fukushima, “The αBB based cutting plane method for semi-infinite program with multi-dimensional index set”, The 25th European Conference on Operational Research (EURO2012), Vilnius, Lithuania, July 10, 2012.

Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “A smoothing SQP method for mathematical programs with second-order cone complementarity constraints”, The 10th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2012), Siauliai, Lithuania, July 6, 2012.

Yoshihiko Ito and Shunsuke Hayashi, “Robust Wardrop equilibrium in traffic assignment problem with uncertain data”, Nanjing-Kyoto Joint Workshop on Algorithms, Optimization and Numerical Analysis 2012, Kyoto, Japan, March 12, 2012.

Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “Semi-infinite program with infinitely many conic constraints: optimality condition and algorithms”, The 5th Sino-Japan Optimization Meeting (SJOM 2011), Beijing, China, September 27, 2011.

Yoshihiko Ito and Shunsuke HayashiRobust Wardrop equilibrium in uncertain traffic assignment problem: second-order cone based model”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 15, 2011.

Shunsuke Hayashi, “Robust Nash equilibria for games with uncertain data”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 13, 2011.

Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “Semi-infinite program with infinitely many conic constraints: Optimality conditions and globally convergent algorithm”, The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011), Melbourne, Australia, July 15, 2011.

Yoshihiko Ito, Hitoshi Takahashi, and Shunsuke Hayashi, “Second-order cone complementarity reformulation for robust Wardrop equilibrium problems in traffic assignment with uncertain data”, The 9th EUROPT Workshop on Advances in Continuous Optimization, Ballarat, Australia, July 8, 2011.

Yoshihiko Ito, Hitoshi Takahashi, and Shunsuke Hayashi, “Second-order cone based reformulation for robust Wardrop equilibrium problems ”, SIAM Conference on Optimization (OP11), Darmstadt, Germany, May 18, 2011.

Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang, “Convergence analysis of an explicit exchange method for convex semi-infinite programming problems with second-order cone constraints”, The 8th International Conference on Optimization: Techniques and Applications (ICOTA8), Shanghai, China, December 11, 2010.

Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 7, 2010.

Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “Optimality conditions and regularized explicit exchange method for convex semi-infinite programs with infinitely many conic constraints”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, August 31, 2010.

Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang, “Explicit exchange method for convex semi-infinite programming problems with second-order cone constraints”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, August 24, 2010.

Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Semidefinite complementarity reformulation for robust Nash equilibrium problems based on the duality of nonconvex quadratic programming”, International Conference on Optimization, Simulation and Control, Ulaanbaatar, Mongolia, July 26, 2010.

Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “Optimality conditions and regularized explicit exchange method for convex semi-infinite programs with infinitely many conic constraints”, 24th European Conference on Operational Research (EURO XXIV), Lisbon, Portugal, July 11, 2010.

Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Robust Nash equilibria in incomplete information games: semidefinite complementarity reformulation and equilibrium behavior”, The 8th EUROPT Workshop on Advances in Continuous Optimization, Aveiro, Portugal, July 9, 2010.

Shunsuke Hayashi, “Solving Convex Semi-Infinite Programming Problems with Second-Order Cone Constraints”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 22, 2009.

Shunsuke Hayashi, “Explicit Exchange Algorithm for Linear Semi-infinite Programming Problems with Second-order Cone Constraints”, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 17, 2009.

Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Semidefinite Complementarity Reformulation for Robust Nash Equilibrium Problems”, The 20th International Symposium of Mathematical Programming (ISMP), Chicago, USA, August 25, 2009.

Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang, “Explicit Exchange Method for Convex Semi-Infinite Programming Problems with Second-Order Cone Constraints”, The 23rd European Conference on Operational Research (EURO2009), Bonn, Germany, July 6, 2009.

Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality”, 7th EUROPT Workshop, Remagen, Germany, July 2, 2009.

Shunsuke Hayashi and Soon-Yi Wu, “Explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints”, The 4th Sino-Japan Optimization Meeting (SJOM2008), National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, August 28, 2008.

Shunsuke Hayashi, “Computation method on SIP with second order cone”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, August 21, 2008.

Shunsuke Hayashi, “FDMA based optimality analyses and algorithms for dynamic spectrum management”, SIAM Conference on Optimization, Boston, USA, May 10, 2008.

Shunsuke Hayashi, “Some analyses based on optimization theory for multiuser interference channels”, Chinese Academy of Sciences - Kyoto University Joint Workshop on Mathematical Methods for Informatics, Engineering and Management, Chinese Academy of Sciences, Beijing, China, March 18, 2008.

Shunsuke Hayashi, “FDMA based analyses for sum-rate optimality in the dynamic spectrum management”, Workshop on Optimization and Signal Processing, The Chinese University of Hong Kong, Hong Kong, December 20, 2007.

Shunsuke Hayashi and Soon-Yi Wu, “Solving Semi-Infinite Programming Problems with Second-Order Cone Constraints”, The 7th International Conference on Optimization: Techniques and Applications (ICOTA7), Kobe International Conference Center, Japan, December 14, 2007.

Shunsuke Hayashi and Soon-Yi Wu, “An explicit exchange algorithm for linear semiinfinite programming problem with second-order cone constraints”, 22nd European Conference on Operational Research (EURO XXII), Prague, Czech Republic, July 10, 2007.

Ryoichi Nishimura, Shunsuke Hayashi and Masao Fukushima, “Robust Nash Equilibria for N-Person Non-Cooperative Games”, Joint EUROPT-OMS Conference 2007, 2nd Conference on Optimization Methods & Software and 6th EUROPT Workshop on Advances in Continuous Optimization, Prague, Czech Republic, July 7, 2007.

Shunsuke Hayashi and Zhi-Quan (Tom) Luo, “Dinamic spectrum management: When is FDMA sum-rate optimal?”, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Honolulu, Hawaii, USA, April 20, 2007.

Shunsuke Hayashi and Soon-Yi Wu, “Mathematical programming with second-order cones”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, March 8, 2007.

Shunsuke Hayashi and Soon-Yi Wu, “A certain class of cutting plane algorithm for linear semi-infinite programming problems with second-order cone constraints”, 5th Ballarat Workshop on Global and Non-Smooth Optimization: Theory, Methods and Applications, Ballarat, Victoria, Australia, November 30, 2006.

Shunsuke Hayashi and Soon-Yi Wu, “Linear semi-infinite programming in second-order cone”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, July 26, 2006.

Shunsuke Hayashi and Zhi-Quan (Tom) Luo, “Spectrum management for interference-limited multiuser communication systems”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, July 25, 2006.

Shunsuke Hayashi and Zhi-Quan (Tom) Luo, “Tone-monopolistic approaches for sum rate maximization of digital subscriber lines”, Workshop on Optimization, National Taiwan Normal University, Taipei, Taiwan, November 29, 2005.

Shunsuke Hayashi, Nobuo Yamashita and Masao Fukushima, “Robust Nash Equilibrium and Second-Order Cone Complementarity Problems”, International Workshop on Optimization and Game Theory -- Modeling and Algorithms --, Kyoto University, Kyoto, Japan, October 17, 2004.

Shunsuke Hayashi, Nobuo Yamashita and Masao Fukushima, “Robust Nash Equilibrium and Second-Order Cone Complementarity Problems”, CORS/INFORMS Joint International Meeting, Banff, Canada, May 17, 2004.

Shunsuke Hayashi, Takahiro Yamaguchi, Nobuo Yamashita and Masao Fukushima, “On a Matrix Splitting Method for Affine Second-Order Cone Complementarity Problems”, International Conference on Numerical Linear Algebra and Optimization in Guilin (NLAO2003), Guilin Fubo Hotel, Guilin, China, October 7, 2003.

Shunsuke Hayashi, Takahiro Yamaguchi, Nobuo Yamashita and Masao Fukushima, “On a Matrix Splitting Method for Affine Second-Order Cone Complementarity Problems”, Nonlinear Analysis and Convex Analysis 2003 (NACA2003), Tokyo Institute of Technology, Tokyo, Japan, August 25, 2003.

Shunsuke Hayashi, Nobuo Yamashita and Masao Fukushima, “On the Coerciveness of Merit Functions for Second-Order Cone Complementarity Problem”, Nonlinear Analysis and Convex Analysis 2001 (NACA2001), Hirosaki University, Hirosaki, Japan, July 30, 2001.

Private Homepage

* Japanese Ramen ---- Introduction of Japanese Ramen Noodles (written in Japanese)