A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource |
| |
| Authors: | Hashimoto Susumu Mizuno Shinji |
| |
| Affiliation: | 1.Department of Industrial Engineering and Economics, Tokyo Institute of Technology, Meguro-ku, Tokyo, Japan
; |
| |
| Abstract: | Journal of Scheduling - In this paper, we investigate an open problem by Györgyi and Kis for a single-machine scheduling problem with a non-renewable resource (NR-SSP) and total weighted... |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
