목차
대안기계 스케쥴링 문제에 대한 라운딩 알고리듬 / 황학진 1
■ Abstract ■ 1
1. 서론 1
1.1. 문제의 정의 2
1.2. 기존연구결과 2
2. 선형계획 완화 4
3. O(m2m) 시간 1.5 - 근사 알고리듬(이미지참조) 5
3.1. 유형-B 작업들에 대한 스케쥴의 성질 5
3.2. 1.5-근사 알고리듬 6
4. 근사의 한계 7
5. 결론 8
참고문헌 9