지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 410 - 417 (8page)
이용수
초록· 키워드
오류제보하기
We consider the problem of grouping orders into lots. The problem is modelled by a graph G = (V, E ), where each node v ∈ V denotes
order specification and its weight w (v) the orders on hand for the specification. We can construct a lot simply from orders of single
specification. For a set of nodes (specifications) θ ⊆ V, if the distance of any two nodes in θ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly λ. In this paper, we prove that our problem is NP-Complete when d = 2, λ = 3 and each
weight is 0 or 1. Moreover, it is also shown to be NP-Complete when d = 1, λ = 3 and each weight is 1, 2 or 3.
order specification and its weight w (v) the orders on hand for the specification. We can construct a lot simply from orders of single
specification. For a set of nodes (specifications) θ ⊆ V, if the distance of any two nodes in θ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly λ. In this paper, we prove that our problem is NP-Complete when d = 2, λ = 3 and each
weight is 0 or 1. Moreover, it is also shown to be NP-Complete when d = 1, λ = 3 and each weight is 1, 2 or 3.
목차
Abstract
1. Introduction
2. Problem definition
3. The hardness of maximum lot grouping problem
4. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
상세형 국방규격 적용을 위한 발전방안 연구: 국내 연구개발 무기체계를 중심으로
국방정책연구
2018 .01
-
국방규격 적합성 검토체계 개선에 대한 고찰
한국군사과학기술학회지
2016 .01
-
전술 Ad-hoc 네트워크에서의 비정상행위 노드 탐지 및 관리
한국군사과학기술학회지
2009 .01
-
국방규격작성 방법 발전방안에 관한 연구
한국군사과학기술학회지
2008 .01
-
이동 로봇의 상대위치 추정을 위한 기준노드 선택 기법
한국군사과학기술학회지
2016 .01
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
영역 컴포넌트 명세방법 개발
한국IT서비스학회지
2002 .01
-
حركة المركب الاستفهامي التصوري والعقد الفاصلىة
한국이슬람학회 논총
2020 .01
-
국방 성능형 규격 관련 정책제도 개선
한국군사과학기술학회지
2001 .01
-
전수검사를 위한 최적규격한계 설정 ( Determination of the Optimal Specification Limits for Complete Inspection Plans )
한국경영과학회 학술대회논문집
1995 .01
-
자기조직화 신경망의 정렬된 연결강도를 이용한 클러스터링 알고리즘
한국경영과학회지
2006 .09
-
수중 센서 어레이에서 고 신뢰성을 고려한 신호 전송 시스템 설계
한국군사과학기술학회지
2004 .01
-
소비자 네트워크의 변화 관리 문제 : 최소지배집합 역 문제의 계산 복잡성 증명
한국경영과학회지
2014 .06
-
Formal Specification and Command Modeling in Large-Scale Information Systems
한국경영과학회 학술대회논문집
1991 .01
-
원자재류 규격통일화 연구 - Al류
한국군사과학기술학회지
2001 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013781034