- 이분할성 우선순위제약을 갖는 배낭문제에 대한 다면체적 절단평면
- ㆍ 저자명
- 이경식,박성수,박경철
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1998년|23권 4호|pp.1-10 (10 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
We consider the precedence-constrained knapsack problem. which is a knapsack problem with precedence constraints imposed on the set of variables. Especially, we focus on the case where the precedence constraints cir be represented as a bipartite graph, which occurs most frequently in applications. Based on the previous studios for the general case, we specialize the polyhedral results on the related polytope and derive stronger results on the facet-defining properties of the inequalities.