Yongxi Cheng

According to our database, Yongxi Cheng authored at least 41 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem.

Jun Wu, Zhen Yang, Guiqing Zhang, Yongxi Cheng

J. Comb. Optim., March, 2024

2023

A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints.

Jun Wu, Yongxi Cheng, Zhen Yang, Feng Chu

Oper. Res. Lett., September, 2023

A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs.

Ying Chen, Yi Xu, Guiqing Zhang, Yongxi Cheng

Asia Pac. J. Oper. Res., August, 2023

On optimal due date assignment without restriction and resource allocation in group technology scheduling.

Ying Chen, Xiaole Ma, Guiqing Zhang, Yongxi Cheng

J. Comb. Optim., March, 2023

2022

The work function algorithm for the paging problem.

Wenming Zhang, Huan Hu, Yongxi Cheng, Hongmei Li, Haizhen Wang

Theor. Comput. Sci., 2022

An online trading problem with an increasing number of available products.

Wenming Zhang, Ye Zhang, Yongxi Cheng, Shankui Zheng

J. Comb. Optim., 2022

Single machine lot scheduling with non-uniform lot capacities and processing times.

Ying Chen, Yongxi Cheng, Guiqing Zhang

J. Comb. Optim., 2022

An improved zig zag approach for competitive group testing.

Jun Wu, Yongxi Cheng, Ding-Zhu Du

Discret. Optim., 2022

2021

On optimal randomized group testing with one defective item and a constrained number of positive responses.

Yongxi Cheng, Yunyue Yang, Ding-Zhu Du

Discret. Optim., 2021

Group Scheduling and Due Date Assignment Without Restriction on a Single Machine.

Ying Chen, Yongxi Cheng

Proceedings of the Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, 2021

Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling.

Ying Chen, Yongxi Cheng

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

A new upper bound on the work function algorithm for the k-server problem.

Wenming Zhang, Yongxi Cheng

J. Comb. Optim., 2020

2019

A class of asymptotically optimal group screening strategies with limited item participation.

Yongxi Cheng, Yunyue Yang, Ding-Zhu Du

Discret. Appl. Math., 2019

A class of asymptotically optimal group testing strategies to identify good items.

Yongxi Cheng, Yunyue Yang, Ding-Zhu Du

Discret. Appl. Math., 2019

2018

A randomized competitive group testing procedure.

Guiqing Zhang, Yongxi Cheng, Yinfeng Xu

J. Comb. Optim., 2018

An improved online evacuation strategy from a convex region on grid networks.

Guiqing Zhang, Yongxi Cheng, Lan Qin

J. Comb. Optim., 2018

2016

Online integrated production-distribution scheduling problems without preemption.

Xin Feng, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu

J. Comb. Optim., 2016

2015

A new randomized algorithm for group testing with unknown number of defective items.

Yongxi Cheng, Jue Guo, Feifeng Zheng

J. Comb. Optim., 2015

A new strongly competitive group testing algorithm with small sequentiality.

Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng

Ann. Oper. Res., 2015

2014

An efficient FPRAS type group testing procedure to approximate the number of defectives.

Yongxi Cheng, Yinfeng Xu

J. Comb. Optim., 2014

A Zig-Zag Approach for Competitive Group Testing.

Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu

INFORMS J. Comput., 2014

2013

Competitive strategies for an online generalized assignment problem with a service consecution constraint.

Feifeng Zheng, Yongxi Cheng, Yinfeng Xu, Ming Liu

Eur. J. Oper. Res., 2013

Online interval scheduling on a single machine with finite lookahead.

Feifeng Zheng, Yongxi Cheng, Ming Liu, Yinfeng Xu

Comput. Oper. Res., 2013

2012

Solving haplotype inference problem with non-genotyped founders via integer linear programming.

Yongxi Cheng, Guohui Lin

J. Comb. Optim., 2012

A generalization of Boesch's theorem.

Maolin Hu, Yongxi Cheng, Weidong Xu

Discret. Math., 2012

2011

An efficient randomized group testing procedure to determine the number of defectives.

Yongxi Cheng

Oper. Res. Lett., 2011

2010

Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem.

Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou

SIAM J. Discret. Math., 2010

Semi Voronoi Diagrams.

Yongxi Cheng, Bo Li, Yinfeng Xu

Proceedings of the Computational Geometry, Graphs and Applications, 2010

2009

On the upper bounds of the minimum number of rows of disjunct matrices.

Yongxi Cheng, Ding-Zhu Du, Guohui Lin

Optim. Lett., 2009

On the Parameterized Complexity of Pooling Design.

Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin

J. Comput. Biol., 2009

Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix.

Hong-Bin Chen, Yongxi Cheng, Qian He, Chongchong Zhong

Discret. Appl. Math., 2009

2008

On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity.

Chen Wang, Myung Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu

Theor. Comput. Sci., 2008

On the complexity of non-unique probe selection.

Yongxi Cheng, Ker-I Ko, Weili Wu

Theor. Comput. Sci., 2008

New Constructions of One- and Two-Stage Pooling Designs.

Yongxi Cheng, Ding-Zhu Du

J. Comput. Biol., 2008

Searching monotone multi-dimensional arrays.

Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin

Discret. Math., 2008

A new class of antimagic Cartesian product graphs.

Yongxi Cheng

Discret. Math., 2008

2007

On searching a table consistent with division poset.

Yongxi Cheng, Xi Chen, Yiqun Lisa Yin

Theor. Comput. Sci., 2007

Lattice grids and prisms are antimagic.

Yongxi Cheng

Theor. Comput. Sci., 2007

Generating Combinations by Three Basic Operations.

Yongxi Cheng

J. Comput. Sci. Technol., 2007

Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening.

Yongxi Cheng, Ding-Zhu Du

J. Comput. Biol., 2007

2006

Core role-based access control: efficient implementations by transformations.

Yanhong A. Liu, Chen Wang, Michael Gorbovitski, Tom Rothamel, Yongxi Cheng, Yingchao Zhao, Jing Zhang

Proceedings of the 2006 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-based Program Manipulation, 2006