Yongxi Cheng

47 papers C 2Journal 43Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Approximating Split Delivery Path Routing Problems.
J. Optim. Theory Appl.
Jun Wu, Feng Chu, Zhen Yang, Yongxi Cheng
2026 J jnl
Optimal due date assignment in a single machine group technology scheduling environment with learning effect.
J. Comb. Optim.
Ying Chen, Yongxi Cheng, Jun Wu, Guiqing Zhang
2025 J jnl
An improved particle swarm optimization algorithm for berth allocation and time-variant quay crane scheduling problem during an emergency.
Expert Syst. Appl.
Lingyu Ran, Boning Liu, Guiqing Zhang, Yongxi Cheng
2025 J jnl
Online multiple one way non-preemptive time series search with interrelated prices.
J. Comb. Optim.
Jinghan Zhao, Yongxi Cheng, Jan Eube, Haodong Liu
2024 J jnl
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem.
J. Comb. Optim.
Jun Wu, Zhen Yang, Guiqing Zhang, Yongxi Cheng
2023 J jnl
A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints.
Oper. Res. Lett.
Jun Wu, Yongxi Cheng, Zhen Yang, Feng Chu
2023 J jnl
A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs.
Asia Pac. J. Oper. Res.
Ying Chen, Yi Xu, Guiqing Zhang, Yongxi Cheng
2023 J jnl
On optimal due date assignment without restriction and resource allocation in group technology scheduling.
J. Comb. Optim.
Ying Chen, Xiaole Ma, Guiqing Zhang, Yongxi Cheng
2022 J jnl
An improved zig zag approach for competitive group testing.
Discret. Optim.
Jun Wu, Yongxi Cheng, Ding-Zhu Du
2022 J jnl
An online trading problem with an increasing number of available products.
J. Comb. Optim.
Wenming Zhang, Ye Zhang, Yongxi Cheng, Shankui Zheng
2022 J jnl
Single machine lot scheduling with non-uniform lot capacities and processing times.
J. Comb. Optim.
Ying Chen, Yongxi Cheng, Guiqing Zhang
2022 J jnl
The work function algorithm for the paging problem.
Theor. Comput. Sci.
Wenming Zhang, Huan Hu, Yongxi Cheng, Hongmei Li, Haizhen Wang
2021 — conf
Group Scheduling and Due Date Assignment Without Restriction on a Single Machine.
APMS (3)
Ying Chen, Yongxi Cheng
2021 J jnl
On optimal randomized group testing with one defective item and a constrained number of positive responses.
Discret. Optim.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2021 C conf
Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling.
COCOA
Ying Chen, Yongxi Cheng
2020 J jnl
A new upper bound on the work function algorithm for the k-server problem.
J. Comb. Optim.
Wenming Zhang, Yongxi Cheng
2019 J jnl
A class of asymptotically optimal group screening strategies with limited item participation.
Discret. Appl. Math.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2019 J jnl
A class of asymptotically optimal group testing strategies to identify good items.
Discret. Appl. Math.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2018 J jnl
A randomized competitive group testing procedure.
J. Comb. Optim.
Guiqing Zhang, Yongxi Cheng, Yinfeng Xu
2018 J jnl
An improved online evacuation strategy from a convex region on grid networks.
J. Comb. Optim.
Guiqing Zhang, Yongxi Cheng, Lan Qin
2016 J jnl
Online integrated production-distribution scheduling problems without preemption.
J. Comb. Optim.
Xin Feng, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu
2015 J jnl
A new randomized algorithm for group testing with unknown number of defective items.
J. Comb. Optim.
Yongxi Cheng, Jue Guo, Feifeng Zheng
2015 J jnl
A new strongly competitive group testing algorithm with small sequentiality.
Ann. Oper. Res.
Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng
2014 J jnl
A Zig-Zag Approach for Competitive Group Testing.
INFORMS J. Comput.
Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu
2014 J jnl
An efficient FPRAS type group testing procedure to approximate the number of defectives.
J. Comb. Optim.
Yongxi Cheng, Yinfeng Xu
2013 J jnl
Competitive strategies for an online generalized assignment problem with a service consecution constraint.
Eur. J. Oper. Res.
Feifeng Zheng, Yongxi Cheng, Yinfeng Xu, Ming Liu
2013 J jnl
Online interval scheduling on a single machine with finite lookahead.
Comput. Oper. Res.
Feifeng Zheng, Yongxi Cheng, Ming Liu, Yinfeng Xu
2012 J jnl
A generalization of Boesch's theorem.
Discret. Math.
Maolin Hu, Yongxi Cheng, Weidong Xu
2012 J jnl
Solving haplotype inference problem with non-genotyped founders via integer linear programming.
J. Comb. Optim.
Yongxi Cheng, Guohui Lin
2011 J jnl
An efficient randomized group testing procedure to determine the number of defectives.
Oper. Res. Lett.
Yongxi Cheng
2010 — conf
Semi Voronoi Diagrams.
CGGA
Yongxi Cheng, Bo Li, Yinfeng Xu
2010 J jnl
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem.
SIAM J. Discret. Math.
Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou
2009 J jnl
On the Parameterized Complexity of Pooling Design.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin
2009 J jnl
On the upper bounds of the minimum number of rows of disjunct matrices.
Optim. Lett.
Yongxi Cheng, Ding-Zhu Du, Guohui Lin
2009 J jnl
Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix.
Discret. Appl. Math.
Hong-Bin Chen, Yongxi Cheng, Qian He, Chongchong Zhong
2008 J jnl
A new class of antimagic Cartesian product graphs.
Discret. Math.
Yongxi Cheng
2008 J jnl
New Constructions of One- and Two-Stage Pooling Designs.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du
2008 J jnl
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity.
Theor. Comput. Sci.
Chen Wang, Myung Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu
2008 J jnl
On the complexity of non-unique probe selection.
Theor. Comput. Sci.
Yongxi Cheng, Ker-I Ko, Weili Wu
2008 J jnl
Searching monotone multi-dimensional arrays.
Discret. Math.
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
2007 J jnl
Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du
2007 J jnl
Generating Combinations by Three Basic Operations.
J. Comput. Sci. Technol.
Yongxi Cheng
2007 J jnl
Lattice grids and prisms are antimagic.
Theor. Comput. Sci.
Yongxi Cheng
2007 J jnl
On searching a table consistent with division poset.
Theor. Comput. Sci.
Yongxi Cheng, Xi Chen, Yiqun Lisa Yin
2006 C conf
Core role-based access control: efficient implementations by transformations.
PEPM
Yanhong A. Liu, Chen Wang, Michael Gorbovitski, Tom Rothamel, Yongxi Cheng, Yingchao Zhao, Jing Zhang
2005 J jnl
On Searching a Table Consistent with Division Poset
CoRR
Yongxi Cheng, Xi Chen, Yiqun Lisa Yin
2005 J jnl
Searching Monotone Multi-dimensional Arrays
CoRR
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin