지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.12
- 수록면
- 755 - 760 (6page)
이용수
초록· 키워드
오류제보하기
일반적으로 이산 최적화에서의 라그랑지안 방법은 제약조건을 쉽게 다루기 위한 기법이다. 이 방법은 전형적으로 분지한계법에서 상한을 찾을 때 사용한다. 본 논문은 여러 개의 제약조건이 있는 다중 배낭 문제를 위한 새로운 라그랑지안 방법을 제안한다. 기존 라그랑지안 접근법과는 달리 제안한 방법은 라그랑지안 벡터의 새로운 특징에 기초하여 품질 좋은 하한 (즉, 가능 해)을 효율적으로 찾을 수 있다. 잘 알려진 큰 규모의 벤치마크 데이터에서 실험을 하였고 제안한 라그랑지안 방법은 기존 방법의 성능을 개선하였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 문제 정의와 라그랑지안 완화
4. 제안한 라그랑지안 휴리스틱
5. 실험
6. 결론
부록
참고문헌
저자소개
참고문헌 (28)
참고문헌 신청
1. [단행본] - M. Garey / 1979 / Computers and Intractability: A Guide to the Theory of NP-Completeness / W. H. Freeman and Company
2. [학술지(정기간행물)] - A. Caprara / 2000 / Approximation algorithms for knapsack problems with cardinality constraints / European Journal of Operational Research 123 : 333 ~ 345
3. [학술대회논문] - H. Kellerer / 1998 / A new fully polynomial approximation scheme for the knapsack problem / Proceedings of the 1st International Workshop on Approximation Algorithms for Combinatorial Optimization : 123 ~ 134
4. [학술대회논문] - E. L. Lawler / 1997 / Fast approximation algorithms for knapsack problems / Proceedings of the 17th Annual Symposium on Foundations of Computer Science : 206 ~ 213
5. [학술지(정기간행물)] - S. Sahni / 1975 / Approximate algorithms for the 0/1 knapsack problem / Journal of the ACM 22 : 115 ~ 124
2. [학술지(정기간행물)] - A. Caprara / 2000 / Approximation algorithms for knapsack problems with cardinality constraints / European Journal of Operational Research 123 : 333 ~ 345
3. [학술대회논문] - H. Kellerer / 1998 / A new fully polynomial approximation scheme for the knapsack problem / Proceedings of the 1st International Workshop on Approximation Algorithms for Combinatorial Optimization : 123 ~ 134
4. [학술대회논문] - E. L. Lawler / 1997 / Fast approximation algorithms for knapsack problems / Proceedings of the 17th Annual Symposium on Foundations of Computer Science : 206 ~ 213
5. [학술지(정기간행물)] - S. Sahni / 1975 / Approximate algorithms for the 0/1 knapsack problem / Journal of the ACM 22 : 115 ~ 124
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
오일러-라그랑지안 방법을 통한 액적 증발을 포함하는 이상 유동의 해석
한국유체기계학회 학술대회 논문집
2018 .11
-
친환경 차량 경로문제의 라그랑지안 완화법 기반의 휴리스틱 연구
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
다각형 유한요소를 이용한 라그랑지안 레벨셋 기반 위상 최적화
대한기계학회 춘추학술대회
2017 .05
-
증강된 라그랑지안을 이용한 분산형 온도 지도 추정
대한전기학회 학술대회 논문집
2019 .07
-
보완 라그랑지안 공진화 방법을 이용한 유연구조 발사체 제어기 설계
한국항공우주학회지
1999 .08
-
고밀도 가스 확산 예측을 위한 라그랑지안 확산 모델
대한기계학회 춘추학술대회
2004 .08
-
대기경계층 유동에서 입자확산을 위한 라그랑지안 확산 모델
대한기계학회 기타 간행물
2002 .11
-
보완 라그랑지안 승수 기법을 이용한 연계전력시장 청산
대한전기학회 학술대회 논문집
2008 .07
-
보완 라그랑지안 승수 기법을 이용한 연계전력시장 청산
대한전기학회 학술대회 논문집
2008 .07
-
등방성 난류에서 라그랑지안 입자 궤적의 기하학적 특성
대한기계학회 춘추학술대회
2011 .04
-
라그랑지안 완화법을 이용한 선석과 장치장 공간 통합 계획
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
유한요소법을 이용한 롤 포밍(Roll Forming) 공정 해석 연구
한국소성가공학회 학술대회 논문집
2017 .05
-
난류유동에서 이차 라그랑지안 스토케스틱 모델에 의한 확산
대한기계학회 춘추학술대회
2005 .11
-
SAD에 의한 적응적인 라그랑지안 계수의 선정 방법
한국통신학회 학술대회논문집
2008 .11
-
선형 모델 기반 매크로블록 레이어 비트율 제어 기법
전자공학회논문지-SP
2005 .11
-
난류 원형관 유동 내 기포 거동의 라그랑지안 특성
대한기계학회 춘추학술대회
2018 .12
-
Lagrangian robotic 4D PTV measurements on 3D flow structures of side mirror models
한국가시화정보학회 학술발표대회 논문집
2019 .06
-
라그랑지안 입자궤적의 기하학적 특성
대한기계학회 춘추학술대회
2010 .11
-
비균질 난류의 라그란지안 통계
대한기계학회 기타 간행물
2002 .11
-
경계층 유동에서 입자확산의 예측을 위한 라그랑지안 확률모델
대한기계학회 춘추학술대회
2003 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
한미(韓美) 신문의 의견기사에 나타난 한국 기자와 미국 기자의 사고습관 차이
박재영
,
이완수
,
노성종
한국언론학보
2009
.10
효과적인 배낭 문제 해결을 위해 DNA 코딩 방법을 적용한 DNA 컴퓨팅
김은경
,
이상용
한국지능시스템학회 논문지
2005
.12
형사법(형사소송법) 사례형 기출문제 해설
이창현
고시계
2022
.02
양자컴퓨터 플랫폼 동향
김현지
,
김덕영
,
윤세영
외 1명
정보보호학회지
2024
.04
양자컴퓨팅을 이용한 양자 인공지능 기술 동향
김현지
,
임세진
,
김덕영
외 1명
정보보호학회지
2023
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-028-003781512