An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Lin Chen 0011, Klaus Jansen, Wenchang Luo, Guochuan Zhang. An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. In T.-H. Hubert Chan, Minming Li, Lusheng Wang, editors, Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings. Volume 10043 of Lecture Notes in Computer Science, pages 608-623, Springer, 2016. [doi]

The following publications are possibly variants of this publication:

An approximation algorithm for scheduling two parallel machines with capacity constraintsHeng Yang, Yinyu Ye, Jiawei Zhang. DAM, 130(3):449-467, 2003. [doi]

Approximating Scheduling Machines with Capacity ConstraintsChi Zhang, Gang Wang, Xiaoguang Liu, Jing Liu. faw 2009: 283-292 [doi]

runs on WebDSL