Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

✍ Scribed by Hans Kellerer; Mikhail A. Kubzin; Vitaly A. Strusevich

• Book ID: 108118648
• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 205 KB
• Volume: 199
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/j.ejor.2008.11.003