Ruey-Lin Sheu  (³\·çÅï)
RankProfessor
Tel+886-6-2757575 Ext. 65150
Fax+886-6-2743191
OfficeMath Building 408
Emailrsheu@mail.ncku.edu.tw
Homepagehttp://www.math.ncku.edu.tw/~rsheu/
Research InterestNonconvex Quadratic Programming, Fractional Programming, Dualities, Global Optimization, Linear and Nonlinear Optimization, Large Scale Optimization, Stochastic Optimization, Logistics and Transportation, Telecommunication Network Planning
Education
Experience
Current Position
  • 1999 ¡V present: Professor of Mathematics, National Cheng Kung University, Tainan, Taiwan.
  • 2008 ¡V 2012:Chairperson and Director, Department of Mathematics and Institute of Applied Mathematics, National Cheng Kung University, Tainan, Taiwan.
  • 1993 ¡V 1999:Associate Professor, Department of Mathematics, National Cheng Kung University, Tainan, Taiwan.
  • 1992 ¡V 1993:Member of Technical Staff, Advanced Decision Support System, AT&T Bell Laboratories, Holmdel, New Jersey, USA.
  • 1991 ¡V 1992:North Carolina State University, Raleigh, North Carolina, USA. Ph.D. in Operations Research
  • 1989 ¡V 1991:North Carolina State University, Raleigh, North Carolina, USA. M.S. in Operations Research
  • 1983 ¡V 1987:National Tsing Hua University, Hsing Chu, Taiwan. B.S. in Mathematics
  • 2015 (July - August): Visiting Professor, Beihang University, Beijing, China.
  • 2014 (October): Visiting Professor, Sabanci University, Istanbul, Turkey.
  • 2004 (September ¡V November): Visiting Professor, Operations Research, North Carolina State University, Raleigh, North Caroline, USA.
  • 2000 (June ¡V December): Visiting Professor, Department of Mathematics, Temple University, Philadelphia, Pennsylvania, USA.
Editorial Board
  • 2006 ¡V present: Associate Editor, Journal of Global Optimization
  • 2014 ¡V 2017: Associate Editor, Taiwanese Journal of Mathematics
  • 2013: Guest Editor (with J. Sun and W. Xing) of Pacific Journal of Optimization
  • 2011: Guest Editor (with B. Mordukhovich and N. Popovici) of the symposium proceedings for GCM 10, a special issue published in Journal of Global Optimization
Referee Book Reviewer
  1. Applied Mathematics and Computation
  2. Computational Optimization and Applications
  3. European Journal of Operational Research
  4. International Journal of Operations and Quantitative Management
  5. Journal of Global Optimization
  6. Journal of Industrial and Management Optimization
  7. Journal of Optimization Theory and Applications
  8. Mathematics of Operations Research
  9. Optimization
  10. Pacific Journal of Optimization
  11. SIAM Journal on Optimization
  12. Taiwanese Journal of Mathematics
  13. Mathematical Reviews
  14. The McGraw ¡V Hill Companies (Book Reviewer)
Conference Organizing
  1. The first Taiwan-Vietnam winter mini workshop on optimization, November 17, 2015, National Cheng-Kung University, Tainan, Taiwan
  2. International Workshop on Optimization and Engineering Systems, June 27 ¡V 30, 2012, National Cheng Kung University, Tainan, Taiwan
  3. The 4th Sino Japanese Optimization Meeting (SJOM 2008), August 27 ¡V 31, 2008, National Cheng Kung University, Tainan, Taiwan
  4. International Conference of Optimization and Optimal Control (ICOOC 2001), June 1 ¡V 4, 2001, National Cheng Kung University, Tainan, Taiwan
Recent talks in Interntaional academic institutes
  1. Econometric Institute, Erasmus School of Economics, Erasmus University, Rotterdam, The Netherlands, July 2019.
  2. Department of Mathematics, Beijing University of Posts and Telecommunications, Beijing, China, March 2019.
  3. Vietnam Institute for Advanced Study in Mathematics, Hanoi, Vietnam, January 2019.
  4. Research Institute for Mathematical Sciences (RIMS), Kyoto University, Kyoto, Japan, August 2017.
  5. Department of Mathematics, Faculty of Science, Chiang Mai University, Thailand, January 2016.
  6. School of Mathematics and System Sciences, Beihang University, Beijing, China, July 2015.
  7. Department of Industrial Engineering, North Carolina State University, USA, February 2015.
  8. Institute of Computational Mathematics and Engineering Computing, Chinese Academy of Sciences, Beijing, China, January 2015.
  9. Department of Mathematical Sciences, Tsing Hua University, Beijing, China, January 2015.
  10. College of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey, October 2014.
  11. Department of Decision Sciences, National University of Singapore, May 2013.
  12. Department of Mathematics, Izmir University of Economics, Turkey, July 2011.
  13. Graduate School of Science and Technology, Niigata University, Japan, December 2007.
  14. Centre for Informatics and Applied Optimization, University of Ballarat, Australia, August 2007.
  15. College of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey, April 2007.
  16. Department of Mathematical Sciences, Tsing Hua University, China, December 2006.
  17. Department of Mathematical Sciences, Tsing Hua University, Beijing, China, June 2006.
  18. Department of Industrial Engineering, North Carolina State University, USA, November 2004.
Research grants
  1. Characterizing the convexity of joint numerical range of quadratic mappings in real space, Ministry of Science and Technology, 2018 ¡V 2020 (NTD 3,669,110).
  2. An analytic approach for the Celis-Dennis-Tapai problem, Ministry of Science and Technology, 2016 ¡V 2018 (NTD 2,260,500)
  3. Maximizing the sum of a generalized Rayleigh quotient and another Rayleigh quotient with applications, National Science Council of Taiwan, 2014 ¡V 2016 (NTD 2,521,500)
  4. On global minimization for a ratio of quadratic functions over quadratic constraints, National Science Council of Taiwan, 2013 ¡V 2014 (NTD 469,000)
  5. Estimation on the duality gap for the semidefinite programming relaxation of the standard quadratic program, National Science Council of Taiwan, 2012 ¡V 2013 (NTD 421,000)
  6. Extremal points of the generalized Ginzburg-Landau functionals, National Science Council of Taiwan, 2011 ¡V 2012 (NTD 365,000)
  7. Canonical duality for solving some classes of non-convex quadratic programming problems, National Science Council of Taiwan, 2009 ¡V 2011 (NTD 1,466,000)
  8. Canonical duality on local optimizers of quadratic functions with one quadratic constraint, National Science Council of Taiwan, 2008 ¡V 2009 (NTD 503,000)
  9. Theoretical and computational study on canonical duality for non-convex fractional program, National Science Council of Taiwan, 2007 ¡V 2008 (NTD 613,000)
  10. Primal-dual algorithm for solving min-max fractional programming, National Science Council of Taiwan, 2005 ¡V 2007 (NTD 978,000)
  11. Optimizing sum-of-ratios by stochastic search algorithm , National Science Council of Taiwan, 2004 ¡V 2005 (NTD 744,500)
  12. Minimization of an isotonic function composed of fractions, National Science Council of Taiwan, 2003 ¡V 2004 (NTD 452,600)
  13. Entropic regularization and generalized fractional programs of infinitely many ratios, National Science Council of Taiwan, 2002 ¡V 2003 (NTD 597,300)
  14. Computational efficiency of a new entropic-based interior point algorithm for minimax problems, National Science Council of Taiwan, 2000 ¡V 2002 (NTD 546,100)
  15. Optimization and statistical mechanics, National Science Council of Taiwan, 2000 (NTD 513,500)
  16. Algorithms for min-max problems involving infinitely many convex functions, National Science Council of Taiwan, 1999 ¡V 2000 (NTD 385,800)
  17. Extensions and applications for certain convex min-max problems, National Science Council of Taiwan, 1998 ¡V 1999 (NTD 337,000)
  18. Using a combined row and column generation method for solving large scale linear program with applications, National Science Council of Taiwan, 1997 ¡V 1998 (NTD 243,800)
  19. Interior point methods for nonlinear convex programming , National Science Council of Taiwan, 1996 ¡V 1997 (NTD 241,000)
  20. Semi-infinite linear programming with large scale matrix computation, National Science Council of Taiwan, 1995 ¡V 1996 (NTD 326,500)
  21. Revised column generation for solving simulated crew scheduling problem, National Science Council of Taiwan, 1993 ¡V 1995 (NTD 200,000)
Consulting
  1. Yang-Ming Marine Transport Corp.
  2. Institute for Information Industry
  3. Retail Support International
  4. President Logistics International Corp.
Postgraduates Supervised
  1. Van-Bong Nguyen, (May 2015), Ph.D., ¡§An SDP Approach for Non-Convex Quadratic Fractional Programming Problems¡¨.
  2. Pei-Yu Tseng, (August 2015), M.S., ¡§An Illustrative Example to Study Games in Extensive Form and its Nash Equilibrium¡¨.
  3. Ting-Wei Lu, (June 2014), M.S., ¡§On Equilibrium Solutions of the Braesss Transportation Problem¡¨.
  4. Chih-I Weng, (June 2014), M.S., ¡§Duality Gap Estimation for Box Constrained Quadratic Programs via Weighted Distance Measures¡¨.
  5. Fu-Cyuan Li, (June 2012), M.S., ¡§On the Stability of Railway Timetables¡¨.
  6. Hsuan-Hua Huang, (June 2012), ¡§Energy Saving Study of Time-Slotted Wireless Networks¡¨.
  7. Gang-Xuan Lin, (August 2011), M.S., ¡§Dual Approach for Solving the Global Minimum of the Double Well Potential Problem¡¨.
  8. Huai-Ju Chen, (June 2010), Ph.D., ¡§Convergence Analysis on Generic Algorithm for Solving Generalized Fractional Programming¡¨.
  9. Joe-Mei Feng, (June 2010), M.S., ¡§Solutions to Nonconvex Quadratic Programming over One Non-Homogeneous Quadratic Constraint¡¨.
  10. E-Jen Lee, (June 2010), M.S., ¡§Optimal Congestion Control of an Ad-Hoc Network¡¨.
  11. S. H. Chu, (June 2009), M.S., ¡§Optimal Resources Allocation for a Connitive Network¡¨.
  12. Y. J. Chen, (July 2009), M.S., ¡§Global Optimality Conditions for Non-Convex Minimization Problems Based on L-Subgradients and Lagrange Duality Theory¡¨.
  13. Susan Lin, (June 2008), M.S., ¡§Computational Complexity for Various Types of Stochastic Algorithms for Global Optimization¡¨.
  14. Jen-Yen Lin, (January 2006), Ph.D., ¡§Continuous Min-Max Problems and Fractional Programs ¡V An Entropic Approach and Extensions¡¨. The dissertation includes two papers published in Journal of Optimization Theory and Applications.
  15. Wen-Shiang Wu, (June 2006), M.S., ¡§On Convexity of Generalized Mean Function and ( ) Convex Function¡¨.
  16. Wei-Yi Lin, (June 2006), M.S., ¡§Analysis and Comparison of Various Algorithms on Bin Packing Problem with Variable Bin Size and LIB Constraint¡¨.
  17. Huai-Ju Chen, (June 2005), M.S., ¡§An Integrated View of Algorithms for the Generalized Fractional Program¡¨. The thesis won the first prize in 2005 master thesis competition held by Taiwanese Operations Research Society.
  18. Wei-Ying Wu, (June 2005), M.S., ¡§Solving the Sum-of-Ratios Problem by Stochastic Search Algorithm¡¨. The thesis is submitted to Journal of Global Optimization.
  19. Mu-Jong Ting, (June 2004), M.S., ¡§Maximum Flow Problem in the Distribution Network Flow Model¡¨.
  20. Cheng-Lin Lee, (July 2003), M.S., ¡§The Revisit of Primal Simplex Method and Dual Simplex Method¡¨.
  21. Jao-Hwan Wu, (June 2002), M.S., ¡§On the Use of the Accumulative Weights to Reduce the Required Spare Resource Ratio of ATM Networks¡¨.
  22. Jen-Yen Lin, (June 2001), M.S., ¡§The Numerical Calculation of Using Entropic Regularization and Interior Point Method to Solve Continuous Min-Max Problem¡¨.
  23. Shih-Cheng Lin, (June 2000), M.S., ¡§Tree Based Fragment Restoration Strategy for Backup Paths in ATM Network¡¨.
  24. Yu-Lin Hwang, (June 1999), M.S., ¡§Duality of Some Real and Complex Fractional Program¡¨.
  25. Li-Fong Su, (June 1998), M.S., ¡§Inexact Column Generation for Large Scale Linear Programming¡¨.
  26. Shu-Hai Liou, (June 1998), M.S., ¡§On Computation and Implementation of the Airline Crew Scheduling Problem¡¨.
  27. Xiao-Ling Lee, (June 1997), M.S., ¡§The Relation of Primal and Dual Simplex Method and Application on Generalized Linear Multiplicative Programming¡¨.
  28. Ying-Fen Ho, (June 1995), M.S., ¡§Simulation of Airline Crew Scheduling Problem¡¨.
Selected Publications
  1. H-M Sun* and R. L. Sheu, 2019, ¡§Minimum variance allocation among constrained intervals,¡¨ Journal of Global Optimization 74, 21 ¡V 44.
  2. H. Q. Nguyen and R. L. Sheu*, 2019, ¡§Geometric properties for level sets of quadratic functions,¡¨ Journal of Global Optimization, vol. 73, 349 ¡V 369.
  3. Y. Hsia, R. L. Sheu*, and Y. Yuan, 2017, ¡§Theory and application of p-regularized subproblems for p>2,¡¨ Optimization Methods and Software, vol. 32, no. 5, 1059 ¡V 1077.
  4. Y. Xia, R. L. Sheu*, S. C. Fang, and W. Xing, 2017, ¡§Double well potential function and its optimization in the n-dimensional real space -- part II,¡¨ Journal of Industrial and Management Optimization, vol. 13, no. 3, pp. 1307 ¡V 1328.
  5. S. C. Fang, D. Y. Gao, G. X. Lin, R. L. Sheu*, and W. Xing, 2017, ¡§Double well potential function and its optimization in the n-dimensional real space -- part I,¡¨ Journal of Industrial and Management Optimization, vol. 13, no. 3, pp. 1291 ¡V 1305.
  6. Bong Nguyen, R. L. Sheu*, and Y. Xia, 2016, ¡§An SDP approach for quadratic fractional problems with a two-sided quadratic constraint,¡¨ Optimization Methods and Software, vol. 31, no. 4, pp. 701 ¡V 719.
  7. Y. Xia, S. Wang, and R. L. Sheu*, 2016, ¡§S-lemma with equality and its applications,¡¨ Mathematical Programming, Series A., vol. 156, no. 1, pp. 513 ¡V 547.
  8. Bong Nguyen, R. L. Sheu*, and Y. Xia, 2016, ¡§Maximizing the sum of a generalized Rayleigh quotient and another Rayleigh quotient on the unit sphere via semidefinite programming,¡¨ Journal of Global Optimization, vol. 64, no. 2, pp. 399 ¡V 416.
  9. X. Xing*, S. C. Fang, R. L. Sheu, and L. Zhang, 2015, ¡§Canonical dual solutions to quadratic optimization over one quadratic constraint,¡¦¡¦ Asia-Pacific Journal of Operational Research, Vol. 32, No. 1, 1540007 (21 pages).
  10. Y. Hsia, G. X. Lin, and R. L. Sheu*, 2014, ¡§A revisit to quadratic programming with one inequality quadratic constraint via matrix pencil,¡¨ Pacific Journal of Optimization, vol. 10, no. 3, pp. 461 - 481.
  11. J. Y. Lin*, H. J. Chen, and R. L. Sheu, 2013, ¡§Augmented Lagrange primal-dual approach for generalized fractional programming problems,¡¨ Journal of Industrial and Management Optimization, vol. 9, no. 4, pp. 723 ¡V 741.
  12. Y. Xia, R. L. Sheu*, X. Sun and D. Li, 2013, ¡§Tightening a copositive relaxation for standard quadratic optimization problems,¡¨ Computational Optimization and Applications, vol. 55, pp. 379 ¡V 398.
  13. J. M. Fen, G. X. Lin, R. L. Sheu*, and Y. Xia, 2012, ¡§Duality and Solutions for Quadratic Programming over One Non-Homogeneous Quadratic Constraint,¡¨ Journal of Global Optimization, vol. 54, pp. 275 - 293.
  14. W. Xing*, S. C. Fang, R. L. Sheu, and Z. Wang, 2012, ¡§A Canonical Dual Approach to Solving Linearly Constrained Quadratic Programs,¡¨ European Journal of Operational Research, vol. 218, no. 1, pp. 21¡V 27.
  15. Y. Xia, R. L. Sheu*, X. Sun, and D. Li, 2012, "Improved Estimation of Duality Gap in Binary Quadratic Programming Using a Weighted Distance Measure," European Journal of Operational Research, vol. 218, no. 2, pp. 351 ¡V 357.
  16. J. Y. Lin and R. L. Sheu*, 2010, ¡§Minimization of an isotonic function composed of fractions,¡¨ Journal of Optimization Theory and Applications, vol. 146, no 3, pp. 581 ¡V 601.
  17. S. C. Fang*, D. Y. Gao, R. L. Sheu, and W. Xing, 2009, ¡§Global Optimization for A Class of Fractional Programming Problems¡¨, Journal of Global Optimization, vol. 45, no. 3, pp. 337 ¡V 353.
  18. H. J. Chen, S. Schaible*, and R. L. Sheu, 2009, ¡§Generic Algorithm for Generalized Fractional Programming,¡¨ Journal of Optimization Theory and Applications, vol. 141, no. 1, pp. 93 - 105.
  19. R. L. Sheu*, W. I. Wu and Ilker Birbil, 2008 ¡§Solving the sum-of-ratios problem by stochastic search algorithm,¡¨ Journal of Global Optimization, vol. 42, no. 1, pp. 91-109.
  20. S. C. Fang, D. Y. Gao, R. L. Sheu*, and S. Y. Wu, 2008, ¡§Canonical dual approach for solving quadratic integer programming problems¡¨, Journal of Industrial and Management Optimization, vol. 4, no. 1, pp.125-142.
  21. J. Y. Lin, P. Manyem*, and R. L. Sheu, 2007, ¡§Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints¡¨, Pacific Journal of Optimization, vol. 3, no.3, pp. 511-527.
  22. R. L. Sheu*, M. J. Ting, and I. L. Wang, 2006, ¡§Maximum flow problem in the distribution network¡¨, Journal of Industrial and Management Optimization, vol. 2, no 3, pp. 237-254.
  23. J. Y. Lin and R. L. Sheu*, 2005, ¡§Modified Dinkelbach-type algorithm for generalized fractional programming with infinitely many ratios¡¨, Journal of Optimization Theory and Applications, vol. 126, no. 2, pp. 323-343.
  24. Ilker Birbil*, S. C. Fang and R.L. Sheu, 2004, ¡§On the convergence of a population-based global optimization algorithm¡¨, Journal of Global Optimization, vol. 30, no. 3, pp. 301 ¡V 318.
  25. R. L. Sheu* and J. Y. Lin, 2004, ¡§Solving continuous min-max problems by an iteratively entropic regularization method¡¨, Journal of Optimization Theory and Applications, vol. 121, no.3, pp. 597-612.
  26. G. M. Jan, R.L. Sheu*, and S. Y. Wu, 2003, ¡§Maximal feasibility problem for continuous linear inequalities¡¨, Fuzzy Optimization and Decision Making, vol. 2, no. 4, pp. 297-316.
  27. R.L. Sheu*, 1999, ¡§A generalized interior-point barrier function approach for smooth convex programming with linear constraints¡¨, Journal of Information and Optimization Sciences, vol. 20, no. 2, pp. 187-202.
  28. R.L. Sheu* and S.Y. Wu, 1999, ¡§Combined entropic-regularization and path-following method for solving finite convex minmax problems subject to infinitely many linear constraints¡¨, Journal of Optimization Theory and Applications, vol. 101, pp. 167-190.
  29. J.C. Liu*, C.S. Wu, and R.L. Sheu, 1997, ¡§Duality for fractional minimax programming¡¨, Optimization 41, 117-133.
  30. J.C. Liu*, C.C. Lin and R.L. Sheu, 1997, ¡§Optimality and duality for complex nondifferentiable fractional programming¡¨, Journal of Mathematical Analysis and Applications, vol. 210, no. 2, pp. 804-824.
  31. Sheu, R.L.*, Wu, S.Y., and Fang, S.C., 1995, ¡§A primal-dual infeasible-interior-point algorithm for linear semi-infinite programming,¡¨ Computers and Mathematics with Applications, vol. 29, no.8, pp. 7-18.
  32. Sheu, R.L.* and Fang, S.C., 1994, ¡§On the generalized path-following methods for linear programming,¡¨ Optimization 30, 235-249.
  33. Sheu, R.L.* and Fang, S.C., 1993, ¡§On the relationship of interior-point methods,¡¨ Internat. J. Math. & Math. Sci. vol. 16 no. 3, pp. 565-572.
  34. Sheu, R.L. and Fang, S.C.*, 1992, ¡§Insights into the interior point methods,¡¨ ZOR 36, 227-257.