Study on the patterns and reform measures of confirm hearings in the National Assembly : the cases of prime ministerial nominees

학위논문 (석사)-- 서울대학교 대학원 : 정치학과, 2011.2. 박찬욱.Maste

The Historical development of technological capabilities in Korean steel industry : POSCO from the 1960s to the 1990s

학위논문(박사)--서울대학교 대학원 :협동과정 과학사 및 과학철학전공,2002.Docto

납기제약하에서 총가중완성시간을 최소화하는 단일기계 일정계획 문제

학위논문(석사) - 한국과학기술원 : 경영과학과, 1992.2, [ v, 65 p. ]We examine a one-machine scheduling problem to minimize the sum of weighted completion times subject to deadline constraints. Since this problem was proved to be NP-complete, most current researches have been focused on dominant lower bounds and effective precedence conditions that can be used in the framework of a branch and bound approach. In this thesis, the dominance relations among several lower and upper bounds are represented clearly by schedule graphs. An existing decomposition rule is computationally experimented. Based on the observation, blockwise heuristics are devised to improve the efficiency of branch and bound algorithm rithms for large problems. Finally, we show that a branch and bound algorithm may be improved by excluding some of the popular precedence conditions and incorporating a dominance property between nodes.한국과학기술원 : 경영과학과