• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.130-133
• /
• 2007

본 논문에서는 서로 다른 주문들의 일부를 일괄적으로 처리할 수 있을 때, 최대 개수의 작업 단위로 최대한 많은 수의 주문을 처리하는 문제를 다룬다. 무향그래프와 배치 크기 $\lambda$로 표현되는 이 문제의 일반적인 경우는 NP-hard이며, 나무일 때 다항시간 안에 최적해를 찾을 수 있음이 증명되어 있다. 본 논문에서는 이분 그래프의 경우에도 NP-hard임을 보이고, 이 경우에 절대근사 알고리즘과 상대근사 알고리즘을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.275-277
• /
• 1998

최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.5
• /
• pp.1383-1393
• /
• 2014

Recently, with rapid improvement in computer hardware and theoretical development in the field of computational fluid dynamics, high-order accurate schemes also have been applied in the realm of computational hydraulics. In this study, numerical solutions of 1D shallow water equations are presented with TVD Runge-Kutta discontinuous Galerkin (RKDG) finite element method. The transcritical flows such as dam-break flows due to instant dam failure and transcritical flow with bottom elevation change were studied. As a formulation of approximate Riemann solver, the local Lax-Friedrichs (LLF), Roe, HLL flux schemes were employed and MUSCL slope limiter was used to eliminate unnecessary numerical oscillations. The developed model was applied to 1D dam break and transcritical flow. The results were compared to the exact solutions and experimental data.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.3
• /
• pp.45-57
• /
• 1993

In case of the analysis of continuous beams, the complexity increases greatly as the number of spans becomes large, and even the slope-deflection method or the moment distribution method is subject to restriction in its utilization. In this study, a revised exact method is developed for the analysis of continuous beams up to four spans, and a new approximate method is proposed for the multi-span continuous beams. This approximate procedure is very simple in its application and provides very satisfactory results which converge closely on the exact ones. These methods can also be used conveniently especially for drawing influence lines for the support moments of continuous beams, and their value is fully appreciated because of notable simpleness as compared with the conventional method which is mainly based on the Muller-Breslau principle.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.387-396
• /
• 2003

This paper provides an approximation algorithm for STP-MSP(Steiner Tree Problem with minimum number of Steiner Points).Because it seems to be impossible to have a PTAS(Polynomial Time Approximation Schemes), which gives the near optimal solutions, for the problem, the algorithm of this paper is an alternative that has the approximation ratio 2 with $n^{O(1)}$ run time. The importance of this paper is the potential to solve other related unsolved problems. The idea of this paper is to distribute the error allowance over the problem instance so that we may reduce the run time to polynomial bound out of infinitely many cases. There are earlier works[1,2] that show the approximations that have practical run times with the ratio of bigger than 2, but this paper shows the existence of a poly time approximation algorithm with the ratio 2.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.103-108
• /
• 2005

The purpose of numerical analysis is to design an effective algorithm to realize some mathematical model on computer. In general the approximate value, which is obtained from computer operation, is not the same as the real value that is given by mathematical theory. Therefore the mr estimate measuring how approximate value is near to the real value, is the most significant task to evaluate the efficiency of algorithm. The limit of an error is used for mr estimation at the most case, but the exact mr evaluation could not be expected to get for there is no way to know the real value of the given problem. Wegmann's method has been researched, which is one of the solution to derive the numerical conformal mapping. We proposed an improved method for convergency by applying a low frequency filter to the Wegmann's method. In this paper we investigate error analysis based on some mathematical theory and propose an effective method which makes us able to estimate an error if the real value is not acquired. This kind of proposed method is also proved by numerical experiment.

• Nuclear Engineering and Technology
• /
• v.22 no.4
• /
• pp.359-370
• /
• 1990

This study concerns with comparing low-dimensional reactor kinetics methods with a three-dimensional kinetics method to be used for safety analysis of light water reactors in order to suggest means of preparing input parameters required for low-dimensional methods. For this purpose a one-dimensional finite difference two-group diffusion theory code ODTRAN and a third-order Hermit polynomial-based point kinetics code POTRAN are developed and used to obtain low-dimensional solutions to the LRA-BWR kinetics benchmark problem. The results are compared with a three-dimensional modified Borresen's coarse-mesh solution of the kinetics problem by CMSNACK code. Through this comparison some simple but practical means of preparing input parameters of low-dimensional kinetics analysis methods are suggested.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.2 no.2
• /
• pp.29-38
• /
• 1982

Nonlinear hydrological model containing the nonlinearity of effective rainfall, lag time and runoff is presented. In the evaluation of rainfall excess, the polynomial fitting method for total rainfall, 5 day antecedant rainfall and direct runoff is developed. In the application to actual watershed, the estimated model parameters of nonlinear lag model reflecting the nonlinearity of lag time are compared with the parameters, by both the fitting method and the correlation, model which are the modified version of the storage function model. The Successive Approximation Method in mathematical solution and Newton-Rhapson method in numerical solution are found to be superior to the conventional numerical graphic method in the analysis of nonlinear processes.

• Journal of Korean Institute of Industrial Engineers
• /
• v.6 no.2
• /
• pp.31-36
• /
• 1980

This paper proposes a very simple algorithm for determining the parameters in the economic design of s-charts. These parameters are the sample size, the factor determining the spread of the control limit and the sampling interval. Several examples show that the parameters determined by this algorithm are very close to the exact optimal values.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.602-605
• /
• 1996

가상경로의 개념은 ATM망의 효율적인 전송체게임이 이미 여러 연구에 의하여 밝혀져 있다[1,2,7,9,10]. 본 논문에서는 등가대역의 개념을 이용하여 가상경로가 가질 수 있는 QoS를 다양하게 고려한 새로운 가상경로 설정모형(MVCAP)과 해법을 제사하였다. 모형 MVCAP은 (1) 가상경로의 설정에 따르는 용량비용(capacity cost)과 제어비용(control cost)간의 trade-off을 반영하였으며 (2) 가상경로의 QoS를 다양하게 고려하여 통계적 다중화 효과를 충분히 반영하도록 하였고 (3) 가상경로의 설정방법들인 분리설정법(segregation method)와 통합설정법(integration method)을 동시에 고려한 모형을 수립하였으며 (4) 등가대역식의 선형근사를 이용하여 목적함수를 단조 감소시키는 발견적 해법을 제시하였다. 소형문제에 대한 실험결과, 본 논문의 모형은 가상경로의 설정을 실시간 안에 이룰 수 있는 가능성을 열어 보였다.