An improved approximation algorithm for scheduling under arborescence precedence constraints
Work
Year: 2020
Type: preprint
Abstract: We consider a scheduling problem on unrelated machines with precedence constraints. There are m unrelated machines and n jobs and every job has to be processed non-preemptively in some machine. Moreov... more
Author Kim Thang Nguyen
Cites: 1
Cited by:
Related to: 10
Citation percentile (by year/subfield):
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Sustainable Development Goal Decent work and economic growth
Open Access status: green