Publications after 1996


Journal Papers

 

[1]   Wenxun Xing, Shu-Cherng Fang, Ruey-Lin Sheu and Ziteng Wang. A canonical dual approach for solving linearly constrained quadratic programs. European Journal of Operational Research, 218: 21-27, 2012

[2]   Cheng Lu, Shu-Cherng Fang, Qinwei Jin, Zhenbo Wang and Wenxun Xing. KKT solution and conic relaxation for solving quadratically constrained quadratic programming problems, SIAM J. Optimization, 21: 1475-1490, 2011.

[3]   Zhenbo Wang, Wenxun Xing and Shu-Cherng Fang, Two-person knapsack game. Journal of Industrial and Management Optimization, 6 (4): 847C860, 2010.

[4]   Cheng Lu, Zhenbo WangWenxun Xing and Shu-Cherng Fang, Extended canonical duality and conic programming for solving 0-1 quadratic programming problems. Journal of Industrial and Management Optimization, 6 (4): 779-793, 2010.

[5]   Zhenbo Wang, Wenxun Xing and Shu-Cherng Fang, Two-group knapsack game, Theoretical Computer Science, 411, 1094-1103 2010.

[6]   Cheng Lu, Zhenbo Wang and Wenxun Xing, An improved lower bound and approximation algorithm for binary quadratic integer programming, Journal of Global Optimization 48:497-508, DOI: 10.1007/s10898-009-9504-1, 2010.

[7]   Qinwei Jin, Shu-Cherng Fang and Wenxun Xing, On the global optimality of generalized trust region subproblems, Optimization 59, 1139-1151, DOI: 10.1080/02331930902995236, 2010.

[8]   Zhenbo Wang and Wenxun Xing, Worst-case analysis for on-line service policies, Journal of Combinatorial Optimization, 19:107-122, 2010.

[9]   Shu-Cherng Fang, David Y. Gao, Ruey-Lin Sheu, Wenxun Xing, Global optimization for a class of fractional programming problems, Journal of Global Optimization, 45 (3):337-353, 2009.

[10] Z. Wang, W. Xing and B. Chen, On-line service scheduling, Journal of Scheduling, 12: 31-43, 2009.

[11] Z. Wang and W. Xing, A successive approximation algorithm for the multiple knapsack problem, Journal of Combinatorial Optimization, 17:347-366,2009.

[12] Z. Wang, S.-C. Fang, D. Y. Gao and W. Xing, Global extremal conditions for multi-integer quadratic programming, J. Industrial and Management Optimization, 4: 213-225, 2008.

[13] Z. Wang and W. Xing, Performance of service policies in a specialized service system with parallel servers, Annals of Operation Research, 159:451-460, 2008.

[14] L. Zhang and W. Xing, On the finite convergence of Newton type methods for P_0 affine variational inequalities, ACTA Mathematica Sinica, 23, 1553-1562, 2007.

[15] Z. Wang and W. Xing, Parallel machine scheduling with special jobs. Tsinghua Science and Technology,11(1): 107-110, 2006.

[16] S. Liu, L. Zhang and W. XingAnalysis of the optimal strategy for sale systems with new products minimum resale price maintenance (in Chinese). Operations Research and Management ScienceVol. 15(2) 32-36, 2006.

[17] Z. Wang and W. Xing, No-wait flexible flowshop scheduling with no-idle machines. Operations Research Letters 33609-614, 2005.

[18]  W. Xing and F. Chen, A-shaped bin packing: worst case analysis via simulation. Journal of Industrial and Management Optimization 1:323-335, 2005.

[19] J. Xie, W. Xing, Z. Liu and J. Dong, Minimum Deviation Algorithm for Two-Stage No-Wait Flowshops with Parallel Machines. Computers & Mathematics with Applications, 47:1857-1863, 2004.

[20] W. Xing and K. Lam, Capacitated single machine scheduling and its on-line heuristics, IIE Transactions, 34, 991-998, 2002.

[21] W. Xing, A Bin Packing Problem with Over-Sized Items, Operations Research Letters, Vol. 30, 83-88, 2002.

[22]  W. Xing and F. Chen, Bin packing problem with over sized items and a new algorithm (in Chinese), ACTA Mathematicae Applicatae Sinica, Vol. 25(1), 1-7, 2002.

[23] F. Chen and W. Xing, Over-sized bin packing (in Chinese), OR Transactions, Vol. 6(1), 71-77, 2002.

[24]  J. Dong, Z. Liu, J. Xie and W. Xing, Mathematical model and algorithm for scheduling of steel coils annealing (in Chinese), Iron and Steel, Vol. 36(12), 2001.

[25] J. Dong, Z. Liu, J. Xie and W. Xing, Mathematical model and algorithm for depository loading problem of cool steel coils (in Chinese), Control and Decision, Vol. 16(suppl.), 783-786, 2001.

[26] Y. Lu and W. Xing On-line A-shaped bin packing problem: models and analysis of heuristics, Journal of Tsinghua University (Sci & Tech) (in Chinese), Vol. 41(12),1-4, 2001.

[27]  W. Xing and J. Zhang, Parallel Machine Scheduling with Splitting Jobs, Discrete Applied Mathematics, Vol. 103, 259-269, 2000.

[28] W. Xing, Q. Jiang and J. Zhang, Machine Scheduling Problems: Models and their Analytic Results (in Chinese), Mathematical Theory and Application, Vol. 19, 44-53, 1999.

[29] W. Xing and J. Zhang, A heuristic for Splitting Parallel Machine Scheduling with Setups (in Chinese), Applied Mathematics A Journal of Chinese University, Vol. 14, 490-494, 1999.

[30] W. Xing and J. Zhang, Splitting Parallel Machine Scheduling (in Chinese), OR Transactions, Vol. 2, 30-41, 1998.

[31] W. XingOn-line Capacitated Single Machine Scheduling and its Heuristics (in Chinese), ACTA Mathematicae Applicatae Sinica, Vol. 21, 618-626, 1998.

[32] J. Xie and W. Xing, Incorporating domain-specific knowledge into evolutionary algorithms, Beijing Mathematics, Vol.4(2), 131-139, 1998.

[33] K. Lam and W. Xing, New trends in parallel machine scheduling, International J. Of Operations and Production Management, 17, 326-338, 1997.

[34] J. Xie, Q. Jiang, W. Xing, Z. Tan, Advances of Mathematical Models and Algorithms of Capacitated Lot-sizing Problems (in Chinese), Chinese Journal of Operations Research, Vol. 15(1), 1-12, 1996.

Conference papers

[35] C. Lu, Z. Wang, W. Xing. Low bound methods for 0-1 linearly constrained quadratic programming, WCGO2009, Hunan, China, in Global Optimization: Theory, Methods & Applications (eds. C. Ma et al), 886-893, 2009.

[36] Wenxun Xing, Shu-Cherng Fang and Ruey Lin Sheu, A canonical duality approach to linearly constrained quadratic programming, WCGO2009, Hunan, China, in Global Optimization: Theory, Methods & Applications (eds. C. Ma et al), 67-74, 2009

[37] Shu-Cherng Fang, David Y. Gao, Zhenbo Wang and Wenxun Xing, Global extremal conditions for the multi-integer quadratic programming, ICOTA7,33-34, 2007.

[38] Wenxun Xing, Shu-Cherng Fang, David Y. Gao and Liping Zhang, Canonical duality solutions to quadratic programming over a quadratic constraint, ICOTA7,35-36, 2007.

[39] Shu-Cherng Fang, David Y. Gao, Ruey-Lin Sheu and Wenxun Xing, Global optimization for a class of fractional programming problems, ICOTA7,37-38, 2007.

[40] Wang Q H and Xing W X. Two-machine Flowshop Scheduling with processing times depending on waiting times. Proceeding of the Fifth International Conference on Information and Management Sciences. China: 2006, July 1-8.

[41] Z. Wang and W. XingWorst-case analysis for queuing service policies (abstract), Proceedings of the 2nd multidisciplinary international conference on scheduling: Theory and applications, 533-535,  New York, 2005.

[42] R. Lantigner and W Xing, A transformation algorithm GA-SA for optimization problems, Proceedings of the International Conference on Mathematical Programming, 225-233, Shanghai, 2004.

[43] Z. Wang and W. Xing, Parallel machine scheduling with two kinds of jobs, Proceedings of the International Conference on Mathematical Programming, 379-385, Shanghai, 2004.

[44] Nikhil Garg, Rahul Simha, and W. Xing, Algorithms for budget-constrained survivable topology design, IEEE International Conference on Communications Vol..4, 2162-2166, April 28-May 2, 2002, USA.

[45] W. Xing and J. Zhang, Parallel machine scheduling with clean times, The third Youth Chinese Operations Research and Management Science Conference (eds. B. Liu et al), China Higher Education Press Beijing and Springer-Verlag Heidelberg, 172-175, 1999.

[46]  J. Zhang, J. Xie, Z. Tan, Q. Jiang and W. Xing, Instability analysis in MRP with tabu search, 1997 IEEE Int. Conf. on IPS, 1371-1375, 1997.

[47]  W. Xing ,K. Lam and V. Cheung, A Simulation and Sensitive Analysis of an On-line Vehicle Scheduling problem with Time Windows (in Chinese)Operational Research and China in 21th century(Eds. J. Xu et al), 216-220, 1997.

[48] J. Xie, Q. Jiang and W. Xing, A parallel heuristic algorithms to general dynamic lotsizing problems, 1996 IEEE Int. Conf. on SMC, 1542-1547, 1996.

[49] W. Xing and K. Lam, Capacitated single machine scheduling: models and complexity, Int. Conf. on Management Science and Economic Development of China, Hong Kong, 1996.

 

Books

[50] W. Xing and J. XieModern Optimization Algorithms (in Chinese, 2nd edition), Tsinghua University Press, Beijing, 2005.9.

[51] Q. Jiang, W. Xing, J. Xie and D. Yang, College Mathematical Experiments (in Chinese), Tsinghua University Press, Beijing, 2005.1.

[52] J. Xie and W. Xing, Network Optimizations (in Chinese), Tsinghua University Press, Beijing, 2000.8.