• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.497-500
• /
• 2013

사물지능통신(Machine to Machine, M2M) 기술이 부각됨에 따라, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하고 있다. 따라서 다수의 단말로부터 전송하는 데이터가 이동통신 네트워크를 이용함에 있어 트래픽이 한계상황에 도달하여 원활하지 못한 통신망 운용을 초래할 수 있다. 본 연구는 M2M 통신에서 사용하게 될 이동통신망이 한계점에 도달했을 때 M2M 서비스의 원활한 처리를 위해 Knapsack Problem 알고리즘을 이용하여 가상의 시뮬레이터를 구현하였다. 가상의 시뮬레이터는 각각의 장비 그룹별로 데이터가 들어오게 되면 이동통신망에서 우선적으로 처리해야 될 M2M 통신의 서비스의 처리부터 나중에 처리 될 서비스까지 원활한 처리방법을 위해 구현하였으며, M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라, 폭증하게 될 이동통신망에서 M2M 서비스를 처리하는 것이 원활하도록 도움을 줄 것이다.

• Asia Marketing Journal
• /
• 제18권1호
• /
• pp.23-35
• /
• 2016

Product customization has been popular since Internet shopping began. Many firms have introduced customization configuration systems, allowing customers to choose a wide range of product attributes, attracting them to participate in the shopping process, and increasing customer satisfaction. Paradoxically, the attribute-by-attribute (AbA) choice in the customization process requires a high-information processing load resulting in shopper confusion. To reduce this confusion, the CvSS (customization via starting solution) system has recently been developed. However, this system provides solution support only for the starting point of the configuration process. Thus, in this study, the authors proposes the CvWS (Customization via Waypoint Solutions) system, which would greatly reduce the customer effort needed to complete the configuration process by using a novel approach to solve the nonlinear knapsack problem. The newly proposed system is theoretically compared with the AbA customization as well as the CvSS system. Also, its feasibility is discussed in the context of the nonlinear multiconstraint knapsack problem.

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.291-299
• /
• 1998

We present a variant for the generalized continuous multiple-choice knapsack problem[1], which additionally has the well-known generalized lower bound constraints. The presented problem is characterized by some variables which only belong to the simple upper bound constraints and the others which are partitioned into both the continuous multiple-choice constraints and the generalized lower bound constraints. By exploiting some extended structural properties, an efficient algorithm of order Ο($n^2$1og n) is developed, where n is the total number of variables. A numerical example is presented.

• 대한산업공학회지
• /
• 제9권1호
• /
• pp.3-6
• /
• 1983

The objective of this paper is to present a new method for the multi-dimensional Knapsack problem. Toyoda method and Loulou and Michaelides method are well known for this problem. The new method introduces a new penalty factor for fast convergence and a branching technique for accurate solutions. The method is tested at IBM370 and shows that the method is slower than Toyoda method, but more accurate than other two methods.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.1-9
• /
• 1997

We present an extension of the well-known generalized upper bound (GUB) constraint and consider a linear knapsack problem with both the extended GUB constraints and the simple upper bound (SUB) constraints. An efficient algorithm of order O($n^2log n$) is developed by exploiting structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

• 한국경영과학회지
• /
• 제17권1호
• /
• pp.31-41
• /
• 1992

An extension of generalized linear multiple choice knapsack problem [1] is presented and an algorithm of order 0([n .n$_{max}$]$_{2}$) is developed by exploiting its extended properties, where n and n$_{max}$ denote the total number of variables and the cardinality of the largest multiple choice set, respectively. A numerical example is presented and computational aspects are discussed.sed.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.365-375
• /
• 1996

We consider an extension of the multiple choice linear knapsack problem and develop a fast algorithm of order $O(r_{max}n^2)$ by exploiting some new properties, where $r_{max}$ is the largest multiple choice number and n is the total number of variables. The proposed algorithm has convenient structures for the post-optimization in changes of the right-hand-side and multiple choice numbers. A numerical example is presented.

• 산업경영시스템학회지
• /
• 제7권10호
• /
• pp.29-33
• /
• 1984

Many methods have been developed to get a good Computation steps. I think that almost methods of them have been solved by using a theory of [Vj]. But I have thought that it Can be solved by an other method. This method is a way to get a Computations steps by using [Aj] instead of [Vj]. It requires less Computation time than [Vj]. So I think that method is an efficient Algorithm about "the Development of Algorithm method for the 0 - 1 Knapsack problem."

• 대한산업공학회지
• /
• 제21권4호
• /
• pp.519-527
• /
• 1995

By finding some new properties, we develop an O($r_{max}n^2$) algorithm for the generalized multiple choice linear knapsack problem where $r_{max}$ is the largest multiple choice number and n is the total number of variables. The proposed algorithm can easily be embedded in a branch-and-bound procedure due to its convenient structure for the post-optimization in changes of the right-hand-side and multiple choice numbers. A numerical example is presented.

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.327-335
• /
• 2016

본 논문에서는 실감교류 멀티미디어 서비스에 적합한 버퍼 관리 방안을 제안한다. 수신 버퍼 크기가 왕복 시간 추정에 따라 달라질 수 있도록 전형적인 지연 최적화 환경을 고려한다. 이러한 환경에서, 버퍼 크기 단축 시 버퍼 내에 I/P/B 프레임을 드롭하는 경우 발생할 수 있는 정보 손실을 최소화하기 위한 최적화 기법을 제안한다. 근사 해를 찾기 위해 동적 프로그래밍을 이용하는 Knapsack Problem으로 문제를 모델링한다. 제안된 기법은 기존의 버퍼 관리 기법과 비교된다. 시뮬레이션 연구를 통해, 제안하는 접근 방식은 비디오 품질에 중요한 PSNR을 증가시킬 수 있음을 확인하였다.