基本信息

程永席,西安交通大学管理学院副教授,博士生导师。


教育及工作经历

    2010.7今,西安交通大学管理学院管理科学系,讲师、副教授   

    2009.82010.7,加拿大滑铁卢大学,博士后

    2008.8 2009.7,加拿大阿尔伯塔大学,博士后

    2008.7,清华大学计算机科学与技术专业,博士

    2006.92007.2,美国德克萨斯大学达拉斯分校,助研

    2004.7,清华大学理学院,学士

 

研究领域

 

    运筹与优化,算法设计

 

授课情况

 

    运筹学,数据分析与决策,凸优化与随机过程


近年来论文发表(* 通讯作者)

  • Xin Feng, Yongxi Cheng*, Feifeng Zheng, Yinfeng Xu, Online integrated production–distribution scheduling problems without preemption, Journal of Combinatorial Optimization, 31(4), 2016, 1569-1585 
  • Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng, A new strongly competitive group testing algorithm with small sequentiality, Annals of Operations Research, 229(1), 2015, 265-286
  • Yongxi Cheng, Jue Guo, Feifeng Zheng, A new randomized algorithm for group testing with unknown number of defective items, Journal of Combinatorial Optimization, 30(1), 2015, 150-159 
  • Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu, A zig-zag approach for competitive group testing, INFORMS Journal on Computing, 26(4), 2014, 677-689 (UTD24 journal) 
  • Yongxi Cheng, Yinfeng Xu, An efficient FPRAS type group testing procedure to approximate the number of defectives, Journal of Combinatorial Optimization, 27(2), 2014, 302-314
  • Feifeng Zheng, Yongxi Cheng*, Yinfeng Xu, Ming Liu, Competitive strategies for an online generalized assignment problem with a service consecution constraint, European Journal of Operational Research, 229(1), 2013, 59-66
  • Feifeng Zheng, Yongxi Cheng*, Ming Liu, Yinfeng Xu, Online interval scheduling on a single machine with finite lookahead, Computers & Operations Research, 40(1), 2013, 180-191
  • Yongxi Cheng, Guohui Lin, Solving haplotype inference problem with non-genotyped founders via integer linear programming, Journal of Combinatorial Optimization, 23(1), 2012, 50-60
  • Maolin Hu, Yongxi Cheng, Weidong Xu, A generalization of Boesch's theorem, Discrete Mathematics, 312(6), 2012, 1171-1177
  • Yongxi Cheng, An efficient randomized group testing procedure to determine the number of defectives, Operations Research Letters, 39(5), 2011, 352-354
  • Leizhen Cai, Yongxi Cheng*, Elad Verbin, Yuan Zhou, Surviving rates of graphs with bounded treewidth for the firefighter problem, SIAM Journal on Discrete Mathematics, 24(4), 2010, 1322-1335

 

科研项目

  • 样本参与组测试数有上限约束的组合群试问题研究,国家自然科学基金面上项目,批准号11771346,主持,48万元,2018.1 2021.12
  • 缺陷元素个数未知情况下的组合群试策略研究,国家自然科学基金青年科学基金项目,批准号11101326,主持,20万元,2012.1 2014.12

 

荣誉奖励

  • 西安交通大学管理学院“汪应洛青年拔尖人才奖”,2017
  • 西安交通大学管理学院“李怀祖管理学研究成果奖”,2016

 

学术任职

  • 中国运筹学会企业运筹学分会理事
  • 陕西省运筹学学会理事

 

联系方式:chengyx AT mail DOT xjtu DOT edu DOT cn