지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed.
The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee [14]. Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.
The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee [14]. Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.
목차
1. Introduction
2. Heuristic Separation Procedure
3. Computational Results
4. Concluding Remarks
References
참고문헌 (15)
참고문헌 신청
Achterberg, T. / 2003 / MIPLIB 2003 / Operations Research Letters 34:361~372
Avella, P. / 2010 / A computational study of exact knapsack separation for the generalized assignment problem / Computational Optimization and Applications 45:543~555
Balas, E. / 1975 / Facets of the knapsack polytope / Mathematical Programming 8:146~164
Balas, E. / 1978 / Facets of the knapsack polytope from minimal covers / SIAM Journal on Applied Mathematics 34:119~148
Beasley, J. E. / 1990 / OR-Library : Distributing test problems by electronic mail / Journal of the Operational Research Society 41:1069~1072
Avella, P. / 2010 / A computational study of exact knapsack separation for the generalized assignment problem / Computational Optimization and Applications 45:543~555
Balas, E. / 1975 / Facets of the knapsack polytope / Mathematical Programming 8:146~164
Balas, E. / 1978 / Facets of the knapsack polytope from minimal covers / SIAM Journal on Applied Mathematics 34:119~148
Beasley, J. E. / 1990 / OR-Library : Distributing test problems by electronic mail / Journal of the Operational Research Society 41:1069~1072
이 논문의 저자 정보
이 논문과 함께 이용한 논문
작업이 일반적인 자격을 갖는 상황에서 3대의 기계와 4대의 기계의 온라인 스케줄링 문제에 대한 소고
박종호
,
장수영
,
임경국
대한산업공학회지
2009
.09
HVDC 시스템 기술적 동향(상)
양병모
,
김찬기
,
고봉언
외 1명
전기저널
2002
.09
하계 체감실험에 의한 온냉감평가와 PMV,SET의 적용성 검토
금종수
,
최진영
,
박종한
외 3명
대한설비공학회 강연회 및 기타간행물
1993
.11
실시간 공조장치의 전달함수 모델링
신영기
,
장영수
,
김영일
대한설비공학회 학술발표대회논문집
2000
.11
수정 BIN법에 의한 User-interface용 건물에너지 해석프로그램개발에 관한 연구 ( Development of Uesr-interfacing Computer Program for Building Energy Analysis using the Modified BIN Method )
장문석
,
공성훈
,
박상동
대한건축학회 학술발표대회 논문집 - 계획계
1991
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003629163