程永席
助理教授
通讯信息
电话:
传真:
办公室房间号:726
电子邮箱:
chengyx@mail.xjtu.edu.cn
学历、工作及兼职情况
2010年7月,西安交通大学管理学院,助理教授
2009年8月—2010年7月,加拿大滑铁卢大学,博士后
2008年8月—2009年7月,加拿大阿尔伯塔大学,博士后
2008年7月,清华大学计算机科学与技术专业,博士
2004年7月,清华大学理学院(物理,数学方向),学士
授课情况
管理优化方法(双语), 数据、模型与决策, 应用统计(全英文)
科研方向
运筹与优化,算法设计
科研成果(论文、科研项目、教材著作)
l 科研项目
缺陷元素个数未知情况下的组合群试策略研究,国家自然科学基金青年基金项目,2012年1月—2014年12月,负责人
l 学术论文
Maolin Hu, Yongxi Cheng, Weidong Xu, A generalization of Boesch's theorem, Discrete Mathematics, 312(6), 2012, 1171-1177
Yongxi Cheng and Guohui Lin, Solving haplotype inference problem with non-genotyped founders via integer linear programming, Journal of Combinatorial Optimization, 23(1), 2012, 50-60
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
Yongxi Cheng, Ding-Zhu Du, and Guohui Lin, On the upper bounds of the minimum number of rows of disjunct matrices, Optimization Letters, 3 (2), 2009, 297-302
Hong-Bin Chen, Yongxi Cheng, Qian He, and Chongchong Zhong, Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix, Discrete Applied Mathematics, 157 (2), 2009, 387-390
Yongxi Cheng, Hadi Sabaa, Zhipeng Cai, Randy Goebel, and Guohui Lin, Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders, Acta Mathematicae Applicatae Sinica (English Series), 25 (3), 2009, 477-488
Yongxi Cheng, Xiaoming Sun, and Yiqun L. Yin, Searching monotone multi-dimensional arrays, Discrete Mathematics, 308 (11), 2008, 2213-2221
Yongxi Cheng, Ker-I Ko, and Weili Wu, On the complexity of non-unique probe selection, Theoretical Computer Science, 390, 2008, 120-125
Yongxi Cheng, A new class of antimagic cartesian product graphs, Discrete Mathematics, 308 (24), 2008, 6441-6448
Yongxi Cheng, Xi Chen, and Yiqun L. Yin, On searching a table consistent with division poset, Theoretical Computer Science, 370, 2007, 240-253
Yongxi Cheng, Lattice grids and prisms are antimagic, Theoretical Computer Science, 374, 2007, 66-73
Yongxi Cheng, Generating combinations by three basic operations, Journal of Computer Science and Technology, 22, 2007, 9