| Article ID: | iaor1989914 |
| Country: | Germany |
| Volume: | 20 |
| Start Page Number: | 859 |
| End Page Number: | 878 |
| Publication Date: | Dec 1989 |
| Journal: | Optimization |
| Authors: | Kovalev M.Ya, Shafranskij Ya.M., Strusevich V.A., Tanaec V.S., Tuzikov A.V. |
The paper gives a state-of-art survey in the field of developing approximation scheduling algorithms. Main attention is concentrated on algorithms with determined worst-case performance guarantees.