지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
이 논문의 연구 히스토리 (5)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
The multi-divisional knapsack problem is defined as a binary knapsack problem where each mutually exclusive division has its own capacity. In this paper, we present an extension of the multi-divisional knapsack problem that has generalized multiple-choice constraints. We explore the linear programming relaxation (P) of this extended problem and identify some properties of problem (P). Then, we develop a transformation which converts the problem (P) into an LP knapsack problem and derive the optimal solutions of problem (P) from those of the converted LP knapsack problem. The solution procedures have a worst case computational complexity of order O(n² logn), where n is the total number of variables. We illustrate a numerical example and discuss some variations of problem (P).
목차
1. 서론
2. 이차원 선형계획 배낭문제
3. 선형계획 배낭문제
4. 수치예제
5. 결론 및 토의
참고문헌
참고문헌 (8)
참고문헌 신청
1. [학술지(정기간행물)] - Armstrong, R. D. / 1982 / The multiplechoice nested knapsack model / Management Science 28 (1) : 34 ~ 43
2. [학술지(정기간행물)] - Balas, E. / 1980 / An algorithm for large zero-one knapsack problem / Operations Research 28 (5) : 1130 ~ 1154
3. [학술지(정기간행물)] - Campello, R. E. / 1987 / Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints :properties and algorithms / Discrete Applied Mathematics 18 : 119 ~ 136
4. [학술지(정기간행물)] - Dudzinski, K. / 1989 / On a cardinality constrained linear programming knapsack problem / Operations Research letters 8 : 215 ~ 218
5. [학술지(정기간행물)] - 심승배 / 2013 / 군 통합 물류센터의 최적 위치 결정 / 대한산업공학회지 39 (6) : 587 ~ 598
2. [학술지(정기간행물)] - Balas, E. / 1980 / An algorithm for large zero-one knapsack problem / Operations Research 28 (5) : 1130 ~ 1154
3. [학술지(정기간행물)] - Campello, R. E. / 1987 / Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints :properties and algorithms / Discrete Applied Mathematics 18 : 119 ~ 136
4. [학술지(정기간행물)] - Dudzinski, K. / 1989 / On a cardinality constrained linear programming knapsack problem / Operations Research letters 8 : 215 ~ 218
5. [학술지(정기간행물)] - 심승배 / 2013 / 군 통합 물류센터의 최적 위치 결정 / 대한산업공학회지 39 (6) : 587 ~ 598
이 논문의 저자 정보
이 논문과 함께 이용한 논문
선형계획법을 활용한 소형주택의무건설비율제도 폐지와 아파트 규모별 공급량 변동에 관한 연구
김정환
,
김창희
,
김수욱
주택도시연구
2016
.06
태양광 발전 소재 생산계획을 위한 선형계획 모형
이선종
,
이현철
,
김재희
경영과학
2015
.12
조직역량지수의 신뢰성 검정에 관한 연구 : 선형계획법(LP)을 이용한 조직 여유자원 분석을 중심으로
이석환
,
박용성
,
강제상
외 1명
한국조직학회보
2009
.08
최소운송비용의 선형계획모형을 통한 K-LandBridge의 타당성 연구
고용기
,
서수완
,
나정호
한국항만경제학회지
2016
.09
수도권 직주불일치 수준 및 초과통근 분석
전명진
,
정지은
국토계획
2011
.08
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-500-002491265