A monotone approximation algorithm for scheduling with precedence constraints

14 years 15 days 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)