지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
We study on a generalization of the two dimensional linear programming knapsack problem with the extended GUB constraint, which was presented in paper Won(2001). We identify some new parametric properties of the generalized problem and derive a solution algorithm based on the identified parametric properties. The solution algorithm has a worst case time complexity of order O(n2logn), where n is the total number of variables. We illustrate a numerical example.
목차
1. 서론
2. 모수분석 특성
3. 해법
4. 수치예제
5. 결론 및 토의
참고문헌
참고문헌 (3)
참고문헌 신청
1. [학술지(정기간행물)] - Bagchi, A. / 1996 / LP Relaxation of the Two Dimensional Knapsack Problem with Box and GUB Constraints / European J. Opnl. Res. 89 : 609 ~ 617
2. [단행본] - Kronsjo, L. I / 1979 / Algorithms : Their Complexity and Efficiency / Wiley
3. [학술지(정기간행물)] - Won, J. Y / 2001 / On a Two Dimensional Linear Programming Knapsack Problem with the Extended GUB Constraint / Journal of the Korean Institute of Industrial Engineers 27 (1) : 25 ~ 29
2. [단행본] - Kronsjo, L. I / 1979 / Algorithms : Their Complexity and Efficiency / Wiley
3. [학술지(정기간행물)] - Won, J. Y / 2001 / On a Two Dimensional Linear Programming Knapsack Problem with the Extended GUB Constraint / Journal of the Korean Institute of Industrial Engineers 27 (1) : 25 ~ 29
이 논문의 저자 정보
이 논문과 함께 이용한 논문
선형계획법을 활용한 소형주택의무건설비율제도 폐지와 아파트 규모별 공급량 변동에 관한 연구
김정환
,
김창희
,
김수욱
주택도시연구
2016
.06
태양광 발전 소재 생산계획을 위한 선형계획 모형
이선종
,
이현철
,
김재희
경영과학
2015
.12
조직역량지수의 신뢰성 검정에 관한 연구 : 선형계획법(LP)을 이용한 조직 여유자원 분석을 중심으로
이석환
,
박용성
,
강제상
외 1명
한국조직학회보
2009
.08
혼합정수 선형계획법을 이용한 에너지 통합 계통의 최적 계통 계획 수립 기법 개발
이지현
,
고웅
,
박종근
외 2명
대한전기학회 학술대회 논문집
2017
.07
해군 함정 정비체계 최적 정비인력 할당 모형 연구
김성우
,
윤봉규
한국산학기술학회 논문지
2015
.03
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003629623