지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.2
- 수록면
- 443 - 450 (8page)
이용수
초록· 키워드
오류제보하기
This paper deals with a kind of packing problem of which the goal is to compose one or more templates which will be used to produce the items of different types. Each template consists of a fixed number of slots which are assigned to the different types of items and the production of the items is accomplished by printing the template repeatedly. The objective is to minimize the total number of produced items. This problem is known to be NP-hard. We present a polynomial time approximation algorithm which has a constant approximation ratio. The proposed algorithm is based on the well-known first-fit strategy.
목차
ABSTRACT
1. 서론
2. 알고리즘
3. 결론
REFERENCE
참고문헌 (7)
참고문헌 신청
R. Cohen, L. Katzir, and D. Raz, "An Efficient Approximation for the Generalized Assignment Problem," Information Processing Letters, Vol. 100, No. 4, pp. 162-166, 2006.
J. Du and J.Y. Leung, "Complexity of Scheduling Parallel Task Systems," SIAM J ournal of Discrete Mathematics, Vol. 2, No. 4, pp. 473-487, 1989.
L. Fleischer, M.X. Goemans, V.S. Mirrokni, and M. Sviridenko, "Tight Approximation Algorithms for Maximum General Assignment Problems," Proceedings of Symposium on Discrete Algorithms, pp. 611-620, 2006.
M. Garey and D.S. Johnson, Computers and Intractability: A Guide to the NP-Completeness, W.H. Freemac and Company, New York, 1979.
A. Lodi, S. Martello, and D. Vigo, "Recent Advances on Two-dimensional Bin Packing Problems," Discrete Applied Mathematics, Vol. 123, No. 3, pp. 379-396, 2002.
J. Du and J.Y. Leung, "Complexity of Scheduling Parallel Task Systems," SIAM J ournal of Discrete Mathematics, Vol. 2, No. 4, pp. 473-487, 1989.
L. Fleischer, M.X. Goemans, V.S. Mirrokni, and M. Sviridenko, "Tight Approximation Algorithms for Maximum General Assignment Problems," Proceedings of Symposium on Discrete Algorithms, pp. 611-620, 2006.
M. Garey and D.S. Johnson, Computers and Intractability: A Guide to the NP-Completeness, W.H. Freemac and Company, New York, 1979.
A. Lodi, S. Martello, and D. Vigo, "Recent Advances on Two-dimensional Bin Packing Problems," Discrete Applied Mathematics, Vol. 123, No. 3, pp. 379-396, 2002.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
템플릿 패킹 문제에 대한 최적-적합 전략을 사용한 근사 알고리즘
한국차세대컴퓨팅학회 논문지
2016 .01
-
경량화된 심전도 측정 임베디드 장비에서 템플릿 기반 직선근사화를 이용한 통신오버헤드 감소 기법
대한임베디드공학회논문지
2020 .01
-
Near-Generalized Approximations in Groups Based on a Set-Valued Mapping
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2024 .06
-
Development of Hand Template Model for Ergonomic Product Design
대한인간공학회 학술대회논문집
2019 .05
-
Object tracking with the multi-templates regression model based MS algorithm
JIPS(Journal of Information Processing Systems)
2018 .01
-
한국인 인체 크기 및 형상 학습을 위한 Human Template Model 정렬 방법
대한인간공학회 학술대회논문집
2020 .06
-
일반규격품 품질검증용 표준 Template 개발
한국에너지학회 학술발표회
2016 .10
-
Template Matching을 이용한 화면 간 예측에 대한 연구
한국방송미디어공학회 학술발표대회 논문집
2016 .06
-
Object Tracking using Adaptive Template Matching
IEIE Transactions on Smart Processing & Computing
2015 .02
-
인간공학적 제품 설계를 위한 3차원 탬플릿 인체 모델의 활용
대한인간공학회지
2020 .06
-
Systematic Comparison and Evaluation of Template-based Protein Structure Modeling Software Programs
한국생물공학회 학술대회
2023 .04
-
Bio-inspired Self-templating Material and Applications
한국생물공학회 학술대회
2024 .09
-
프로파일링 단계에서 파형 선별을 통한 템플릿 공격의 성능 향상
정보보호학회논문지
2017 .02
-
템플릿 컨볼루션 기법을 이용한 충격 압력 저감에 관한 실험적 고찰
유공압건설기계학회 학술대회논문집
2018 .11
-
Benchmarking Studies for Template-Based Modeling of Protein Structures
한국생물공학회 학술대회
2019 .10
-
하드웨어 기반 활성화 함수 근사 알고리즘
대한전자공학회 학술대회
2024 .06
-
영상 인식을 위한 2차원 자동 변형 템플릿 매칭
한국산학기술학회 논문지
2019 .09
-
Packing Ratio 최적화를 위한 3D 시뮬레이션 기법 적용
한국콘크리트학회 학술대회 논문집
2022 .05
-
판매 손실이 발생하는 정기발주 재고시스템에서평균보유재고를 계산하는 근사적 방법에 대한 연구
산업경영시스템학회지
2015 .01
-
템플릿 기반의 3차원 건물 데이터 생성 시스템
대한공간정보학회 학술대회
2023 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-004-002542995