Ruey-Lin Sheu

Personal Data

Name: Ruey-Lin Sheu
Tel: +886-6-2757575 ext. 65150
Fax: +886-6-274-3191
E-mail: rsheu@mail.ncku.edu.tw

-Education/Experience/Current Position-   -Research Interest-   -Teaching-   -Journal Articles-   -Academic Services-
-Recent Talks in International Academic Institutes-   -Research Grants-   -Consulting-   -Theses Supervising-  

Education/Experience/Current Position

2008 - present:
Chairperson and Director
Department of Mathematics and Institute of Applied Mathematics,
National Cheng-Kung University, Tainan, Taiwan
2004 (September - November): Visiting Professor
Operations Research, North Carolina State University, Raleigh, North Carolina, USA
2000 (June - December): Visiting Professor
Department of Mathematics, Temple University, Philadelphia, Pennsylvania, USA
1999 - present: Professor of Mathematics,
National Cheng-Kung University, Tainan, Taiwan
1993 - 1999: Associate Professor
Department of Mathematics,
National Cheng-Kung University, Tainan, Taiwan
1992 - 1993: Member of Technical Staff
Advanced Decision Support System,
AT&T Bell Laboratories,
Holmdel, New Jersey, USA.
1991 - 1992: North Carolina State University, Raleigh, North Carolina, USA
Ph.D. in Operations Research
1989 - 1991: North Carolina State University, Raleigh, North Carolina, USA
M.S. in Operations Research
1983 - 1987: National Tsing-Hua University, Hsing-Chu, Taiwan
B.S. in Mathematics

Research Interest:

Teaching:

Journal Articles:

  1. 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, 351 ¡V 357.
  2. 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, 21¡V 27.
  3. H. J. Chen, S. Schaible, and R. L. Sheu, 2010, ¡§Convergence Rate Analysis on the Generic Algorithm for Generalized Fractional Programming,¡¨ submitted.
  4. J. M. Fen, G. X. Lin, R. L. Sheu, and Y. Xia, 2010, ¡§Duality and Solutions for Quadratic Programming over One Non-Homogeneous Quadratic Constraint,¡¨ accepted by Journal of Global Optimization.
  5. W. Xing, S. C. Fang, D. Y. Gao, R. L. Sheu, and L Zhang, 2010, ¡§Canonical Dual Solution to the Quadratic Programming over a Quadratic Constraint¡¨, accepted by Journal of Global Optimization.
  6. J. Y. Lin and R. L. Sheu, 2010, ¡§Minimization of an isotonic function composed of fractions¡¨, Journal of Optimization Theory and Application, Vol. 146, No. 3, 581 ¡V 601.
  7. 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, 337 ¡V 353.
  8. H. J. Chen, S. Schaible, and R. L. Sheu, 2009, ¡§Generic Algorithm for Generalized Fractional Programming,¡¨ Journal of Optimization Theory and Application, Vol. 141, No. 1, 93 - 105.
  9. 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, 91-109.
  10. 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, 125-142.
  11. 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, 511-527.
  12. 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, 237-254.
  13. J. Y. Lin and R. L. Sheu, 2005, ¡§Modified Dinkelbach-type algorithm for generalized fractional programming with infinitely many ratios¡¨, J. of Optimization Theory and Appl., Vol. 126, no. 2, 323-343.
  14. 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, 301 ¡V 318.
  15. R. L. Sheu and J. Y. Lin, 2004, ¡§Solving continuous min-max problems by an iteratively entropic regularization method¡¨, J. of Optimization Theory and Appl., Vol. 121, No.3, 597-612.
  16. 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. 297-316.
  17. 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, 187-202.
  18. 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, 167-190.
  19. J.C. Liu, C.S. Wu, and R.L. Sheu, 1997, ¡§Duality for fractional minimax programming¡¨, Optimization 41, 117-133.
  20. 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, 804-824.
  21. 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, 29, No.8, 7-18.
  22. Sheu, R.L. and Fang, S.C., 1994, ¡§On the generalized path-following methods for linear programming,¡¨ Optimization 30, 235-249.
  23. Sheu, R.L. and Fang, S.C., 1993, ¡§On the relationship of interior-point methods,¡¨ Internat. J. Math. & Math. Sci. Vol. 16 No. 3, 565-572.
  24. Sheu, R.L. and Fang, S.C., 1992, ¡§Insights into the interior point methods,¡¨ ZOR 36, 227-257.

Academic Services:

- Editorial Board:

    2006- present: Associate Editor, Journal of Global Optimization
    2011: Guest Editor (with B. Mordukhovich and N. Popovici) of the symposium proceedings for GCM 10, a special issue to be published in Journal of Global Optimization
    2011: Guest Editor (with W. Xing) of the symposium proceedings for ISOCS 2011, a special issue to be published in Numerical Algebra, Control and Optimization (NACO)

- Referee/Book Reviewer:

  1. Applied Mathematics and Computation
  2. Computational Optimization and Applications
  3. Journal of Global Optimization
  4. Journal of Industrial and Management Optimization
  5. Journal of Optimization Theory and Applications
  6. Mathematics of Operations Research
  7. Optimization
  8. Taiwanese Journal of Mathematics
  9. International Journal of Operations and Quantitative Management
  10. Mathematical Reviews
  11. The McGraw-Hill companies (Book Reviewer)

- Conference Organizing:

  1. International Conference of Optimization and Optimal Control (ICOOC 2001), June 1 ¡V 4, 2001, National Cheng-Kung University, Tainan, Taiwan
  2. The 4th Sino Japanese Optimization Meeting (SJOM 2008), August 27 ¡V 31, 2008, National Cheng-Kung University, Tainan, Taiwan

Recent Talks in International Academic Institutes:

  1. NACA 2011 workshop, RIMS, Kyoto University, Japan, August, 2011.
  2. GCM 10, Babes-Bolyai University, Romania, August 2011.
  3. Workshop on Global Optimizaiton, Department of Mathematics, Izmir University of Economics, Turkey, July 2011.
  4. NACA 2010 workshop, RIMS, Kyoto University, Japan, August, 2010.
  5. GCM9 Summer School, National Sun Yet-Sen University, Taiwan, July 2008.
  6. Graduate School of Science and Technology, Niigata University, Japan, December 2007.
  7. Centre for Informatics and Applied Optimization, University of Ballarat, Australia, August 2007.
  8. College of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey, April 2007.
  9. Department of Mathematical Sciences, Tsinghua University, China, December 2006.
  10. Department of Mathematical Sciences, Tsinghua University, China, June 2006
  11. Department of Industrial Engineering, North Carolina State University, USA, November 2004.

Research Grants:

  1. Extremal points of the generalized Ginzburg-Landau functionals
    National Science Council of Taiwan, 2011 -2012 (NTD 365,000)

  2. Canonical duality for solving some classes of non-convex quadratic programming problems
    National Science Council of Taiwan, 2009 -2011 (NTD 1,466,000)

  3. Canonical duality on local optimizers of quadratic functions with one quadratic constraint
    National Science Council of Taiwan, 2008 -2009 (NTD 503,000)

  4. Theoretical and computational study on canonical duality for non-convex fractional program
    National Science Council of Taiwan, 2007 -2008 (NTD 613,000)

  5. Primal-dual algorithm for solving min-max fractional programming
    National Science Council of Taiwan, 2005 -2007 (NTD 978,000)

  6. Optimizing sum-of-ratios by stochastic search algorithm
    National Science Council of Taiwan, 2004 -2005 (NTD 744,500)

  7. Minimization of an isotonic function composed of fractions
    National Science Council of Taiwan, 2003 -2004 (NTD 452,600)

  8. Entropic regularization and generalized fractional programs of infinitely many ratios
    National Science Council of Taiwan, 2002 -2003 (NTD 597,300)

  9. Computational efficiency of a new entropic-based interior point algorithm for minimax problems
    National Science Council of Taiwan, 2000 -2002 (NTD 546,100)

  10. Optimization and statistical mechanics
    National Science Council of Taiwan, 2000 (NTD 513,500)

  11. Algorithms for min-max problems involving infinitely many convex functions
    National Science Council of Taiwan, 1999 -2000 (NTD 385,800)

  12. Extensions and applications for certain convex min-max problems
    National Science Council of Taiwan, 1998 -1999 (NTD 337,000)

  13. Using a combined row and column generation method for solving large scale linear program with applications
    National Science Council of Taiwan, 1997 -1998 (NTD 243,800)

  14. Interior point methods for nonlinear convex programming
    National Science Council of Taiwan, 1996 -1997 (NTD 241,000)

  15. Semi-infinite linear programming with large scale matrix computation
    National Science Council of Taiwan, 1995 -1996 (NTD 326,500)

  16. Revised column generation for solving simulated crew scheduling problem
    National Science Council of Taiwan, 1993 -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.

Theses Supervising:

  1. Gang-Xuan Lin, (June 2011), M.S., ¡§Dual Approach for Solving the Global Minimum of the Double Well Potential Problem¡¨.
  2. Huai-Ju Chen, (June 2010), Ph.D., ¡§Convergence analysis on generic algorithm for solving generalized fractional programming¡¨.
  3. Joe-Mei Feng, (June 2010), M.S., ¡§Solutions to nonconvex quadratic programming over one non-homogeneous quadratic constraint¡¨.
  4. E-Jen Lee, (June 2010), M.S., ¡§Optimal congestion control of an Ad-Hoc network¡¨.
  5. S. H. Chu, (June 2009), M.S., ¡§Optimal resources allocation for a connitive network¡¨.
  6. Y. J. Chen, (June 2009), M.S., ¡§Global optimality conditions for non-convex minimization problems based on L-subgradients and Lagrange duality theory¡¨.
  7. Susan Lin, (June 2008), M.S., ¡§Computational complexity for various types of stochastic algorithms for global optimization¡¨.
  8. 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.
  9. Wen-Shiang Wu, (June 2006), M.S., ¡§On convexity of generalized mean function and (h,\theta) convex function¡¨.
  10. Wei-Yi Lin, (June 2006), M.S., ¡§Analysis and comparison of various algorithms on bin packing problem with variable bin size and LIB constraint¡¨.
  11. 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 and is in preparation for submission to international journals.
  12. 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 Optimizaiton.
  13. Mu-Jong Ting, (June 2004), M.S., ¡§Maximum flow problem in the distribution network flow model.¡¨ The thesis is accepted by Journal of Industrial and Management Optimization.
  14. Cheng-Lin Lee, (July 2003), M.S., ¡§The revisit of primal simplex method and dual simplex method.¡¨
  15. Jao-Hwan Wu, (June 2002), M.S., ¡§On the use of the accumulative weighs to reduce the required spare resource ratio of ATM network.¡¨
  16. Jen-Yen Lin, (June 2001), M.S., ¡§The numerical calculation of using entropic regularization and interior point method to solve continuous min-max problem.¡¨
  17. Shih-Cheng Lin, (June 2000), M.S., ¡§Tree based fragment restoration strategy for backup paths in ATM network.¡¨
  18. Yu-Lin Hwang, (June 1999), M.S., ¡§Duality of some real and complex fractional program.¡¨
  19. Li-Fong Su, (June 1998), M.S., ¡§Inexact column generation for large scale linear programming.¡¨
  20. Shu-Hai Liou, (June 1998), M.S., ¡§On computation and implementation of the airline crew scheduling problem.¡¨
  21. Xiao-Ling Lee, (June 1997), M.S., ¡§The relation of primal and dual simplex method and application on generalized linear multiplicative programming.¡¨
  22. Ying-Fen Ho, (June 1995), M.S., ¡§Simulation of airline crew scheduling problem.¡¨