지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2005.5
- 수록면
- 765 - 766 (2page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
The knapsack problem (KP) is one of the traditional optimization problems. Specially, multiconstrained knapsack problem (MKP) is well-known NP-hard problem. Many heuristic algorithms and evolutionary algorithms have tackled this problem and shown good performance. This paper presents a novel genetic algori ... 전체 초록 보기
목차
Abstract
1. 서론
2. 제안된 유전 알고리즘
3. 실험
4. 결과
5. 참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
일반 다중선택 선형배낭문제에 대한 효율적인 해법 ( An Efficient Algorithm for the Generalized Multiple Choice Linear Knapsack Problem )
한국경영과학회지
1990 .12
-
일반 다중선택 선형배낭문제의 확장문제에 대한 효율적인 해법 ( An Efficient Algorithm for an Extension of the Generalized Linear Multiple Choice Knapsack Problem )
한국경영과학회지
1992 .03
-
Notes on Reducing Mixed Integer Knapsack Problems
한국경영과학회지
1992 .06
-
용량이 변화하는 ( 0 , 1 ) - 배낭문제에 대한 절단평면 생성방안 ( A Cut Generation Method for the ( 0 , 1 ) - Knapsack problem with a Variable Capacity )
한국경영과학회지
2000 .09
-
확장된 일반상한제약을 갖는 최대최소 선형계획 배낭문제 ( The Maximin Linear Programming Knapsack Problem with Extended GUB Constraints )
한국경영과학회지
2001 .09
-
일반 다중선택 선형배낭문제에 대한 효율적인 해법
한국경영과학회 학술대회논문집
1990 .01
-
On the Stochastic Knapsack Value Function for Random Items of Multiple Classes
한국경영과학회 학술대회논문집
1993 .01
-
이분할성 우선순위제약을 갖는 배낭문제에 대한 다면체적 절단평면 ( Facets of Knapsack Polytopes with Bipartite Precedence Constraints )
한국경영과학회지
1998 .12
-
An Analysis of the Relationship between Problem Characteristics and Algorithm Performance : A Case Study on 0-1 Knapsack Problems
한국경영과학회지
2006 .03
-
Cover Inequalities for the Robust Knapsack Problem
Management Science and Financial Engineering
2008 .05
-
확률제약이 있는 이진배낭문제에 대한 근사해법
한국경영과학회 학술대회논문집
2015 .04
-
단순상한 및 확장된 일반상한제약을 갖는 선형배낭문제의 O ( n2logn ) 해법 ( An O ( n2logn ) Algorithm for the Linear Knapsack Problem with SUB and Extended GUB Constraints )
한국경영과학회지
1997 .09
-
On the Separation of the Rank-1 Chvatal-Gomory Inequalities for the Fixed-Charge 0-1 Knapsack Problem
한국경영과학회지
2011 .06
-
유효 절단 부등식을 이용한 오복함수 0-1배낭제약식 문제의 해법 ( A Concave Function Minimization Algorithm Under 0-1 Knapsack Constraint using Strong Valid Inequalities )
한국경영과학회지
1997 .09
-
Multiple Choice Knapsack-based Heuristic Algorithm for Paper Cutting Optimization
한국경영과학회 학술대회논문집
2013 .05
-
배낭메고 졸업생 만나러 다니는 기쁨
중등우리교육
1991 .08
-
배낭메고 졸업생 만나러 다니는 기쁨
초등우리교육
1991 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-017693600