Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 1992.04b
- /
- Pages.14-23
- /
- 1992
A solution approach to scheduling problems with generalized variable upper bounds
Abstract
본 논문은 스케줄링 문제등 정수계획문제에서 흔히 찾아볼 수 있는 변수상한 제약을 갖는 문제의 효율적인 해법을 위한 분석적인 틀을 마련하기 위한 연구이다. 본 연구에서는 이 문제에 관한 기존의 알고리즘적 해법과 달리 분해기법을 이용하여 일반변수상한 문제에 까지 확장 적용될 수 있음을 분석적으로 보였다.
Keywords