최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.19 no.10, 2014년, pp.169 - 173
Nobody has yet been able to determine the optimal solution conclusively whether NP-complete problems are in fact solvable in polynomial time. Gu
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
BLP는 어떤 문제의 특별한 경우인가? | BLP는 상자 포장 문제 (bin packing problem, BPP)[2] 의 특별한 경우로 볼 수 있다. BPP는 T 용량을 가진 n >1개 상자에 m개의 물품을 용량 제약조건만을 고려하여 적재 하는 문제인데 반에, BLP는 n = 1인 경우이며, 용량과 이득 제약조건을 충족해야 한다. | |
본 논문에서 제안한 O(mlog m)복잡도의 결정기법으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘은 무엇에 큰 도움을 줄 수 있는가? | 결론적으로, 제안된 알고리즘은 간단히 해를 구할 수 있는 관계로 바지선의 운항 이득을 최대로 할 수 있는 물품 적재계획을 수립하는데 실제로 큰 도움을 줄 수 있을 것이다. | |
BPP는 어떤 문제인가? | BLP는 상자 포장 문제 (bin packing problem, BPP)[2] 의 특별한 경우로 볼 수 있다. BPP는 T 용량을 가진 n >1개 상자에 m개의 물품을 용량 제약조건만을 고려하여 적재 하는 문제인데 반에, BLP는 n = 1인 경우이며, 용량과 이득 제약조건을 충족해야 한다. BPP는 정확한 해를 찾는 다항시간 알고리즘이 알려져 있지 않아 NP-완전 (NP-complete)으로 분류되고 있다[3]. |
C. Gueret, X. Prins, and M. Sevaux, "Applications of Optimization with Xpress-MP: 9.2 Barge Loading," Dash Optimization Ltd., pp. 125-128, Feb. 2005.
E. Falkenauer, "A Hybrid Grouping Genetic Algorithm for Bin Packing," Journal of Heuristics, Vol. 2, No. 1, pp 5-30, Aug 1996.
A. Lodi, S. Martello, and D. Vigo, "Recent Advances on Two-Dimensional Bin Packing Problems," Discrete Applied Mathematics, Vol. 123, No. 1-3, pp. 379-396, Nov. 2002.
S. U. Lee, "A Polynomial Time Optimal Algorithm for Linear Bin Packing Problem," Journal of Korean Institute of Information Technology, Vol. 11, No. 8, pp. 9-16, Aug. 2013.
M. Edvall, "Barge Loading," Tomlab Optimization Inc, http://tomsym.com/examples/tomsym_bargeloading.html Apr. 2009.
J. J. Hopfield, and D. W. Tank, "Neural Computation of Decisions in Optimization Problems," Biological Cybernetics, Vol. 52, No. 3, pp. 141-152, Jul. 1985.
P. Wright, "Consumer Choice Strategies: Simplifying vs. Optimizing," Journal of Marketing Research, Vol. 12, No. 1, pp. 60-67, Feb. 1975.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.