A solution approach to scheduling problems with generalized variable upper bounds

  • 발행 : 1992.04.01

초록

본 논문은 스케줄링 문제등 정수계획문제에서 흔히 찾아볼 수 있는 변수상한 제약을 갖는 문제의 효율적인 해법을 위한 분석적인 틀을 마련하기 위한 연구이다. 본 연구에서는 이 문제에 관한 기존의 알고리즘적 해법과 달리 분해기법을 이용하여 일반변수상한 문제에 까지 확장 적용될 수 있음을 분석적으로 보였다.

키워드