Xiaoguang Bao

zbMath Openbao.xiaoguangMaRDI QIDQ296869

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