G
Guochuan Zhang
Researcher at Zhejiang University
Publications - 139
Citations - 1821
Guochuan Zhang is an academic researcher from Zhejiang University. The author has contributed to research in topics: Approximation algorithm & Job shop scheduling. The author has an hindex of 23, co-authored 134 publications receiving 1660 citations. Previous affiliations of Guochuan Zhang include Academia Sinica & University of Kiel.
Papers
More filters
Journal ArticleDOI
Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes
TL;DR: An approximation algorithm with worst-case ratio 3/2 is given for the version where the processing times of large jobs are not less than those of small jobs (with sizes not greater than 1/2).
Journal ArticleDOI
Semi on-line scheduling on two identical machines
Y. He,Guochuan Zhang +1 more
TL;DR: It is shown that one has a best possible algorithm with worst case ratio 4/3 while LS is still the best possible for the other problem with ratio $(r+1)/2$ which is still $3/2$ in the worst case $r=2$.
Journal ArticleDOI
Strategy-proof approximation mechanisms for an obnoxious facility game on networks
TL;DR: This paper is interested in mechanisms without money to decide the facility location so that the obnoxious social welfare is maximized and all agents are enforced to report their true locations.
Journal ArticleDOI
Maximizing the Total Profit of Rectangles Packed into a Rectangle
Klaus Jansen,Guochuan Zhang +1 more
TL;DR: This work considers the following rectangle packing problem, and devise a (2 + ε)-approximation algorithm for the general problem and presents an improved algorithm with a worst-case ratio of at most 5/2 +ε.
Journal ArticleDOI
A constrained minimum spanning tree problem
Guangting Chen,Guochuan Zhang +1 more
TL;DR: An O(n2) algorithm for finding a point on a given line l which, if added to a given set of n points located on one side of l, will result in the minimum spanning tree.