Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover
2017 ◽
Vol 28
(08)
◽
pp. 977-992
◽
Keyword(s):
This paper studies the combination problem of parallel machine scheduling and the vertex cover problem. Wang and Cui developed a [Formula: see text]-approximation algorithm for this problem [13], where [Formula: see text] is the number of parallel machines. We reduce the approximation factors from [Formula: see text] to [Formula: see text] for [Formula: see text], from [Formula: see text] to [Formula: see text] for [Formula: see text], and to [Formula: see text] for [Formula: see text].
2014 ◽
Vol 31
(05)
◽
pp. 1450039
◽
2018 ◽
pp. 281-289
Keyword(s):
2014 ◽
Vol 31
(2)
◽
pp. 846-864
◽
2005 ◽
pp. 243-251
Keyword(s):
2004 ◽
pp. 143-150
◽
Keyword(s):
2008 ◽
Vol 36
(2)
◽
pp. 157-159
◽