科学研究

科学研究

您当前所在位置是: 首页 > 科学研究 > 科研团队 >

图论与组合最优化

发布日期：2013-01-10     作者: admin     浏览数：    分享到：

科研团队简介

研究方向：图论与组合最优化
 
研究对象及发展前景
计算机科学和信息科学的兴起带来了大量的离散问题，为最优化理论的蓬勃发展提供了强大的动力源泉。本方向的研究内容包括计算复杂性、近似算法、在线算法及随机算法等。本研究方向所连续承担的六个国家自然科学基金项目和在研的多个基金项目的选题均属于这一领域的前沿问题。
    本研究方向的特色是对千姿百态的离散模型寻求统一途径，探索普遍有效的理论框架和求解方法。例如，对图的最优标号问题的层结构方法；排序和时间表问题的序扩张方法和独立系统方法；证明         NP-完全性的模拟法和强迫法；近似算法的舍入法和非线性规划方法；在线算法的对手法和竞争比分析法等。        
团队成员
教 授： 林诒勋、原晋江、李文华
副教授：蒲利群、 王秀梅

讲 师：录岭法、尚卫苹

团队成员承担的主要科研项目
1． 原晋江主持         2010年至2012年国家自然科学基金项目（10971201）“平行机分组工件排序的多面体方法”。(24.0万元)        
2． 原晋江主持         2008年至2010年中港NSFC-RGC联合基金项目（70731160633）“物流和供应链管理中的调度问题”。(25.0万元)        
3. 原晋江主持         2008年至2010年高等学校博士学科点（20070459002）“排序理论研究”。 (6.0万元)        
4. 录岭法主持2010年至2012年国家自然科学基金项目（10901142）“两阶段物流排序和工件可拒绝排序理论研究”。（16.0万元）
5. 尚卫苹主持2010年至2012年国家自然科学基金项目（10901144）“无线网络中一些图论与组合优化问题”。（16.0万元）
6. 李文华主持2009年至2011年河南省自然科学基金项目（082300410070）“多目标分批排序问题研究”。（3.0万元）
7. 王秀梅主持2010年至2012年河南省自然科学基金项目（102300410044）“匹配的扩张问题研究”。（万元）
 
团队成员发表的主要科研论文
[1] 蒲利群、马俊、沈灏，         Cycle systems in the complete bipartite graph plus a one-factor, SIAM Journal on Discrete Mathematics, 21(2008), 1083-1092.        
[2] 马俊、蒲利群、沈灏，         M-cycle decomposition of , SIAM Journal on Discrete Mathematics, 20(2006), 603-610.        
[3] 王秀梅、原晋江、周素静， Edge-deletable IM-extendable graphs with minimum number of edges, Discrete Mathematics, 309(2009), 5242-5247.
[4] 王秀梅、张振坤、林诒勋         , Bipartite matching extendable graphs, Discrete Mathematics, 308(2008), 5334-5341.
[5] 尚卫苹、原晋江，         Upper minus domination in a claw-free cubic graph， Discrete Mathematics, 306(2006), 2983-2988.
[6] 尚卫苹、Pengjun Wan, Frances Yao, Xiaodong Hu，         Algorithms for minimum m-connected k-tuple dominating set problem，Theoretical Computer Science, 381(2007),241-247.
[7] 张利齐、录岭法、原晋江，         Single machine scheduling with release dates and rejection, European Journal of Operational Research, 198(2009), 975-978.        
[8] 原晋江         , 林诒勋         , Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria, European Journal of Operational Research, 164(2005), 851-855.
[9] 原晋江、尚卫苹、冯琪，A note on the scheduling with two families of jobs, Journal of Scheduling, 8(2005), 537542. (SCI)
[10] 李文华、原晋江，         Single machine parallel batch scheduling problem with release dates and three hierarchical criteria to minimize makespan, machine occupation time and stocking cost,         International Journal of Production Economics, 102(2006), 143-148.        
[11] 原晋江、刘朝晖、C. T. Ng、         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.        
[12] 原晋江、林诒勋、C. T. Ng、         T. C. E. Cheng, Approximability of single machine scheduling with fixed jobs to minimize total completion time，European Journal of Operational Research, 178(2007), 46-56.
[13] 原晋江、T. C. E. Cheng、         C. T. Ng, NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time，European Journal of Operational Research, 178(2007), 631-633.
[14] 原晋江、林诒勋、T. C. E. Cheng、         C. T. Ng, Single machine serial-batching scheduling problem with a common batch size to minimize total weighted completion time，International Journal of Production Economics, 105(2007), 402-405.
[15] 原晋江，A Soukhal，陈友军、录岭法，         A note on the complexity of flow shop scheduling with transportation constraints, European Journal of Operational Research, 178(2007), 918-925.
[16] 林诒勋、王秀梅         , Necessary and sufficient conditions of optimality for some classical scheduling problems, European Journal of Operational Research 176(2007),809-818.        
[17] 录岭法、原晋江，         The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard,         European Journal of Operational Research, 177(2007), 1302-1309.        
[18] 原晋江、李士生、田记、付乳燕，         A best on-line algorithm for the single machine parallel-batch scheduling A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery time, Journal of Combinatorial Optimization, 17(2009), 206-213.        
[19] 付乳燕、田记、原晋江，         On-line scheduling on an unbounded batch machine to minimize makespan of two families of jobs, Journal of Scheduling, 12(2009), 91-97.        
[20] 李士生、原晋江，         Scheduling with families of jobs and delivery coordination under job availability，Theoretical Computer Science, 410(2009),4856-4863.
团队成员主要获奖情况

 

下一篇：非线性系统