| Article ID: | iaor2005192 |
| Country: | China |
| Volume: | 23 |
| Issue: | 2 |
| Start Page Number: | 1 |
| End Page Number: | 5 |
| Publication Date: | Jun 2003 |
| Journal: | Mathematical Theory and Applications |
| Authors: | Yu Wenci, Chen Rongjun |
In this paper, the open-shop makespan problem with three machines, where jobs have two release dates, is considered. We prove that its performance ratio of dense schedule is 5/3.