A monotone approximation algorithm for scheduling with precedence constraints

13 years 11 months ago

We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.

Sven Oliver Krumke, Anne Schwahn, Rob van Stee, St

-approximation Algorithm | ORL 2008 | Precedence Constraints |

claim paper

Added	14 Dec 2010
Updated	14 Dec 2010
Type	Journal
Year	2008
Where	ORL
Authors	Sven Oliver Krumke, Anne Schwahn, Rob van Stee, Stephan Westphal

Comments (0)