Xiaoguang Bao

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation algorithms for two clustered arc routing problems Journal of Combinatorial Optimization	2024-11-28	Paper
New LP relaxations for minimum cycle/path/tree cover problems Algorithmic Aspects in Information and Management	2023-10-16	Paper
Quantum speedup for solving the minimum vertex cover problem based on Grover search algorithm Quantum Information Processing	2023-07-03	Paper
Approximation algorithms for the min-max clustered \(k\)-traveling salesmen problems Theoretical Computer Science	2022-09-27	Paper
Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity Journal of Combinatorial Optimization	2022-07-18	Paper
Approximation algorithms for some min-max postmen cover problems Annals of Operations Research	2021-11-08	Paper
Approximation algorithm for min-max cycle cover problem on a mixed graph	2021-09-29	Paper
New approximation algorithms for the minimum cycle cover problem Frontiers in Algorithmics	2020-07-07	Paper
Distance constrained vehicle routing problem to minimize the total cost	2020-02-24	Paper
New LP relaxations for minimum cycle/path/tree cover problems Theoretical Computer Science	2019-12-27	Paper
New approximation algorithms for the minimum cycle cover problem Theoretical Computer Science	2019-10-07	Paper
A note on approximation algorithms of the clustered traveling salesman problem Information Processing Letters	2017-08-16	Paper
Optimal deterministic algorithms for some variants of online quota traveling salesman problem European Journal of Operational Research	2016-06-23	Paper
An improved approximation algorithm for the clustered traveling salesman problem Information Processing Letters	2012-10-23	Paper
Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle Theoretical Computer Science	2012-06-25	Paper

Research outcomes over time

This page was built for person: Xiaoguang Bao