基本信息

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


教育及工作经历

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

    2009.8 – 2010.7，加拿大滑铁卢大学，博士后

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

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

    2006.9 – 2007.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