人物經歷
1980年9月至1984年6月於
太原工業大學套用數學專業攻讀學士學位;
1986年9月至1989年6月於
鄭州大學數學系基礎數學專業攻讀碩士學位;
1989年7月至今於鄭州大學數學系任教;
1992年9月至1995年6月於
四川大學數學系套用數學專業攻讀(在職)博士學位;
研究方向
主要從事圖論與組合最最佳化方向的研究工作,研究內容涉及圖譜理論,算法複雜性,排序論。
主要成果
共發表學術論文 250 多篇,其中在
SCI 學術期刊發表論文 200 多篇。
主持
國家自然科學基金項目10餘項、教育部留學回國基金項目 1 項、高等學校博士點基金項目 1 項、河南省傑出青年基金項目 1 項、“霍英東教育獎勵基金項目”1 項、河南省科技創新團隊項目1項以及河南省自然科學基金項目3項。
主要論文
[1] Yuan Jinjiang, Induced matching extendable graphs, Journal Graph Theory, 28:4(1998), 203-214.
[2] Yuan Jinjiang, A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs, European Journal of Operational Research, 94(1996), 203-205.
[3] Yuan Jinjiang, Z.H. Liu, C.T. Ng and T.C.E. Cheng, Single machine batch scheduling problem with family setup times and release dates to minimize makespan, Journal of scheduling, 9(2006), 499-513.
[4] T.C.E. Cheng, C.T. Ng andYuan Jinjiang, The single machinebatchingproblem with family setup time to minimize maximum lateness is strongly NP-hard, Journal of Scheduling,6(2003), 483-490.
[5] Yuan Jinjiang and Q. Wang, Partition the vertices of a graph into induced matchings, Discrete Mathematics, 263(2003), 323-329.
[6] T.C.E. Cheng, C.T. Ng, Yuan Jinjiang and Z.H. Liu, Single machine parallel patch scheduling subject to precedence constraints, Navel Research Logistics, 51(2004), 949-958.
科研項目
1、主持2015年至2017年河南省高校科技創新團隊《組合數學與最最佳化》(15IRTSTHN006)研究計畫項目。
2、主持2013年至2016年國家自然科學基金項目(11271338)“線上和離線折衷排序研究”。
3、主持2010年至2012年國家自然科學基金項目(10971201)“平行機分組工件排序的多面體方法”。
4、主持2008年至2010年高等學校博士學科點(20070459002)“排序理論研究”。
5、主持2008年至2010年中港NSFC-RGC聯合基金項目(70731160633)“物流和供應鏈管理中的調度問題”。
6、主持2007年至2009年國家自然科學基金項目(10671183)“多代理多工序排序理論—計算複雜性和可近似算法”
7、主持2004年至2006年國家自然科學基金項目(10371112)“裝配型排序理論—計算複雜性、近似算法和隨機算法”。
8、主持1999年至2001年國家自然科學基金(19871078)“圖的樹分解參數與子式理論”。