Information
We have uploaded the matlab solver “ReSNA”
for solving mixed nonlinear secondorder 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 HumanSocial 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 JingoHigashi 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 / Semiinfinite 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 semiinfinite programming problems”, Optimization Methods and Software 31 (2016), pp. 13051324. (DOI:10.1080/10556788.2015.1124432)
[16] Shunsuke Hayashi, Takayuki Okuno, and Yoshihiko Ito, “Simplex type algorithm for secondorder cone programmes via semiinfinite programming reformulation”, Optimization Methods and Software 31 (2016), pp. 12721297. (DOI:10.1080/10556788.2015.1121487)
[15] Shunsuke Hayashi, SoonYi Wu, and Liping Zhang, “Computation algorithm for convex semiinfinite program with secondorder cones: special analyses for affine and quadratic case”, Journal of Scientific Computing 68 (2016), pp. 573595. (DOI:10.1007/s1091501501496)
[14] Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “The corridor problem with discrete multiple bottlenecks”, Transportation Research Part B: Methodological, 81 (2015), pp. 808829. (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 secondorder cone programming problems”, Interdisciplinary Information Sciences 21 (2015), pp. 97107. (DOI:10.4036/iis.2015.97)
[12] Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi, “A smoothing method with appropriate parameter control based on FischerBurmeister function for secondorder 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 secondorder cone complementarity constraints”, Pacific Journal of Optimization 9 (2013), pp. 345372. (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. 2147. (DOI:10.1007/s1058901295209) /
Times cited in Google Scholar: 6)
[9] Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “A regularized explicit exchange method for semiinfinite programs with an infinite number of conic constraints”, SIAM Journal on Optimization 22 (2012), pp. 10091028. (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. 107120. (DOI:10.1007/s1089801197199) /
Times cited in Google Scholar: 8)
[7] Ailing Zhang and Shunsuke Hayashi, “CelisDennisTapia based approach to quadratic fractional programming problems with two quadratic constraints”, Numerical Algebra, Control and Optimization 1 (2011), pp. 8398. (DOI:10.3934/naco.2011.1.83 /
Times cited in Google Scholar: 13)
[6] Shunsuke Hayashi and SoonYi Wu, “An explicit exchange algorithm for linear semiinfinite programming problems with secondorder cone constraints”, SIAM Journal on Optimization 20 (2009), pp. 15271546. (DOI:10.1137/070710470 /
Times cited in Google Scholar: 10)
[5] Shunsuke Hayashi and ZhiQuan (Tom) Luo, “Spectrum management for interferencelimited multiuser communication systems”, IEEE Transactions on Information Theory 55 (2009), pp. 11531175.
(DOI:10.1109/TIT.2008.2011433 /
Times cited in Google Scholar: 91)
[4] Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima, “Robust Nash equilibria in Nperson noncooperative games: Uniqueness and reformulation”, Pacific Journal of Optimization 5 (2009), pp. 237259. (Journal web site /
Times cited in Google Scholar: 29)
[3] Shunsuke Hayashi, Nobuo Yamashita, and Masao Fukushima, “Robust Nash equilibria and secondorder cone complementarity problems”, Journal of Nonlinear and Convex Analysis 6 (2005), pp. 283296. (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 secondorder cone complementarity
problems”, Journal of Computational and Applied Mathematics, 175 (2005), pp. 335353.
(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 secondorder
cone complementarity problems”, SIAM Journal on Optimization, 15 (2005), pp. 593615.
(DOI:10.1137/S1052623403421516 /
Times cited in Google Scholar: 183)
Proceedings (peerreviewed)
[1] Shunsuke Hayashi and ZhiQuan (Tom) Luo, “Dynamic spectrum management: When is FDMA sumrate optimal?”, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2007), III609  III612. (DOI:10.1109/ICASSP.2007.366753 /
Times cited in Google Scholar: 22)
Books (edited)
[1] Shunsuke Hayashi, “Semiinfinite 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. 563566.
Academic Theses
[Doctoral Thesis] Shunsuke Hayashi, “Studies on secondorder 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 secondorder 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 secondorder 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 12, 2016.
Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “The departuretime 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 1215, 2015.
Takashi Akamatsu, Kentaro Wada, and Shunsuke Hayashi, “Infinite or finitedimensional complementarity reformulation for the departuretime choice equilibrium problem with discrete multiple bottlenecks”, The 13th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2015), Edinburgh, UK (Scotland), July 810, 2015.
Shunsuke Hayashi, Takayuki Okuno, and Yoshihiko Ito, “Simplex type algorithm for secondorder cone programs via semiinfinite programming reformulation”, The First Pacific Optimization Conference (POC2014), Wuxi, China, October 31, 2014.
Shunsuke Hayashi, “Smoothing Newton method for secondorder cone complementarity problems”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, September 15, 2014.
Shunsuke Hayashi and SoonYi Wu, “The αBB cutting plane algorithm for a semiinfinite programming problem with multidimensional index set”, The 12th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2014), Perpignan, France, July 11, 2014.
Shunsuke Hayashi and SoonYi Wu, “The αBB cutting plane algorithm for a semiinfinite programming problem with multidimensional index set”, SIAM Conference on Optimization (OP14), San Diego, USA, May 19, 2014.
Shunsuke Hayashi, Liping Zhang, and SoonYi Wu, “Explicit exchange algorithm for convex semiinfinite programming problems with secondorder 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 secondorder cone programs”, The 26th European Conference on Operational Research (EURO2013) / EUROINFORMS Joint International Meeting, Rome, Italy, July 7, 2013.
Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi, “A smoothing method with appropriate parameter control based on FischerBurmeister function for secondorder 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 secondorder 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 semiinfinite program with multidimensional 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 secondorder 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”,
NanjingKyoto Joint Workshop on Algorithms, Optimization and Numerical Analysis 2012, Kyoto, Japan, March 12, 2012.
Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima, “Semiinfinite program with infinitely many conic constraints: optimality condition and algorithms”, The 5th SinoJapan Optimization Meeting (SJOM 2011), Beijing, China, September 27, 2011.
Yoshihiko Ito and Shunsuke Hayashi “Robust Wardrop equilibrium in uncertain traffic assignment problem: secondorder 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, “Semiinfinite 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, “Secondorder 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, “Secondorder cone based reformulation for robust Wardrop equilibrium problems ”, SIAM Conference on Optimization (OP11), Darmstadt, Germany, May 18, 2011.
Shunsuke Hayashi, SoonYi Wu, and Liping Zhang, “Convergence analysis of an explicit exchange method for convex semiinfinite programming problems with secondorder 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 semiinfinite programs with infinitely many conic constraints”, NCTS seminar, National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan, August 31, 2010.
Shunsuke Hayashi, SoonYi Wu, and Liping Zhang, “Explicit exchange method for convex semiinfinite programming problems with secondorder 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 semiinfinite 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 SemiInfinite Programming Problems with
SecondOrder 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 Semiinfinite
Programming Problems with Secondorder 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, SoonYi Wu, and Liping Zhang, “Explicit Exchange Method
for Convex SemiInfinite Programming Problems with SecondOrder 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 SoonYi Wu, “Explicit exchange algorithm for linear
semiinfinite programming problems with secondorder cone constraints”,
The 4th SinoJapan 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 sumrate 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 SoonYi Wu, “Solving SemiInfinite Programming
Problems with SecondOrder Cone Constraints”, The 7th International
Conference on Optimization: Techniques and Applications (ICOTA7), Kobe
International Conference Center, Japan, December 14, 2007.
Shunsuke Hayashi and SoonYi Wu, “An explicit exchange algorithm for linear
semiinfinite programming problem with secondorder 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 NPerson NonCooperative Games”, Joint EUROPTOMS 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 ZhiQuan (Tom) Luo, “Dinamic spectrum management: When
is FDMA sumrate optimal?”, International Conference on Acoustics, Speech,
and Signal Processing (ICASSP), Honolulu, Hawaii, USA, April 20, 2007.
Shunsuke Hayashi and SoonYi Wu, “Mathematical programming with secondorder
cones”, NCTS seminar, National Center for Theoretical Sciences, National Cheng
Kung University, Tainan, Taiwan, March 8, 2007.
Shunsuke Hayashi and SoonYi Wu, “A certain class of cutting plane algorithm
for linear semiinfinite programming problems with secondorder cone constraints”,
5th Ballarat Workshop on Global and NonSmooth Optimization: Theory,
Methods and Applications, Ballarat, Victoria, Australia, November 30, 2006.
Shunsuke Hayashi and SoonYi Wu, “Linear semiinfinite programming in
secondorder cone”, NCTS seminar, National Center for Theoretical Sciences,
National Cheng Kung University, Tainan, Taiwan, July 26, 2006.
Shunsuke Hayashi and ZhiQuan (Tom) Luo, “Spectrum management for interferencelimited
multiuser communication systems”, NCTS seminar, National Center for
Theoretical Sciences, National Cheng Kung University,
Tainan, Taiwan, July 25, 2006.
Shunsuke Hayashi and ZhiQuan (Tom) Luo, “Tonemonopolistic 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 SecondOrder 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 SecondOrder 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 SecondOrder 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 SecondOrder 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 SecondOrder 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)
