지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.10
- 수록면
- 13 - 21 (9page)
이용수
초록· 키워드
오류제보하기
집합 커버링 문제는 대표적인 조합 최적화 문제들 중 하나로서 n개의 열로부터 일부를 선택하여 m개의 행을 커버하되 비용을 최소화하는 문제로 정의된다. 본 논문에서는 집합 커버링 문제를 해결하기 위한 정수 계획법 기반 지역 탐색의 적용 방안을 제시하고 있다. 정수계획법 기반 지역 탐색은 이웃해를 탐색하여 현재해를 반복적으로 개선하는 지역 탐색 기법의 일종으로서 이웃해를 생성하기 위한 알고리즘으로 정수계획법을 사용한다. 본 논문에서 제시한 기법의 효과를 검증하기 위해 OR-Library의 테스트 데이터를 대상으로 실험을 수행하였다. 실험 결과, 모든 테스트 데이터에 있어서 정수계획법 기반 지역 탐색을 통해 지금까지 알려진 가장 좋은 해를 탐색할 수 있었다. 특히 4개의 테스트 데이터에 대해서는 지금까지 알려진 가장 좋은 해보다 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 정수계획법 기반 지역 탐색
Ⅲ. 집합 커버링 문제를 위한 정수계획법 기반 지역 탐색
Ⅳ. 실험 결과
Ⅴ. 결론
참고문헌
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - B. Gopalakrishnan / 2005 / Airline Crew Scheduling : State-of-the-Art / Anals of Operations Research 140 (1) : 305 ~ 337
2. [학술지(정기간행물)] - R. Z. Farahani / 2012 / Covering Problems in Facility Location : A Review / Computers &Industrial Engineering 62 (1) : 368 ~ 407
3. [학술지(정기간행물)] - E. Balas / 1996 / A Dynamic Subgradient-based Branch-and-bound Procedure for Set Covering / Operations Research 44 (6) : 875 ~ 890
4. [학술지(정기간행물)] - M. Yagiura / 2006 / A 3-flip Neighborhood Local Search for the Set Covering Problem / European Journal of Operational Research 172 (2) : 472 ~ 499
5. [학술지(정기간행물)] - A. Caprara / 1999 / A Heuristic Method for the Set Covering Problem / Operations Research 47 (5) : 730 ~ 743
2. [학술지(정기간행물)] - R. Z. Farahani / 2012 / Covering Problems in Facility Location : A Review / Computers &Industrial Engineering 62 (1) : 368 ~ 407
3. [학술지(정기간행물)] - E. Balas / 1996 / A Dynamic Subgradient-based Branch-and-bound Procedure for Set Covering / Operations Research 44 (6) : 875 ~ 890
4. [학술지(정기간행물)] - M. Yagiura / 2006 / A 3-flip Neighborhood Local Search for the Set Covering Problem / European Journal of Operational Research 172 (2) : 472 ~ 499
5. [학술지(정기간행물)] - A. Caprara / 1999 / A Heuristic Method for the Set Covering Problem / Operations Research 47 (5) : 730 ~ 743
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-001889866