• Management Science and Financial Engineering
• /
• 제5권2호
• /
• pp.25-41
• /
• 1999

This paper generalizes the classic two-stage multicommodity distribution system design problem to the one that includes plant locations as well as distribution center locations. Accommodating plant location leads to subproblems which are mixed are mixed integer. Hence. no LP-type subproblems are avail-able, and therefore standard Benders decomposition no longer applies. We develop new solution method which combines an integer L-shaped method with Benders decomposition to suit the purpose, and pre-sent the test results.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 추계학술대회 논문집 학회본부
• /
• pp.98-101
• /
• 1988

A non load level decomposition algorithm is presented for power system reactive source planning. The fuel cost is introduced to performance index in optimal operation problem. The investment variables are all reactive sources such as capacitance or inductance. Experiment showed a desirable result and the computation time reduced considerably.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1046-1048
• /
• 1999

This Paper compares two mathematical decomposition coordination methods to implementing the distributed optimal Power flow(OPF) using the regional decomposition: the Auxiliary Problem Principle(APP) and the Alternating Direction Method(ADM), a variant of the conventional Augmented Lagrangian approach. A case study was performed with IEEE 50-bus system.

• Journal of applied mathematics & informatics
• /
• 제7권3호
• /
• pp.773-785
• /
• 2000

In this paper an algorithm is presented based on the additive Schwarz method for steady groundwater flow in a porous medium. The subproblems in the algorithm correspond to the problem on a coarse grid and some overlapping subdomains. It will be shown that the rate of convergence is independent of the mesh parameters and discontinuities of the coefficients, and depends on the overlap ratio.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제4권2호
• /
• pp.111-133
• /
• 2000

A Legendre spectral tau approximation scheme for solving the two-dimensional stationary incompressible Stokes equations is considered. Based on the vorticity-stream function formulation and variational forms, boundary value and normal derivative of vorticity are computed. A factorization technique for matrix stems based on the Schur decomposition is derived. Several numerical experiments are performed.

• 한국국방경영분석학회지
• /
• 제7권2호
• /
• pp.63-99
• /
• 1981

The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

• ETRI Journal
• /
• 제38권4호
• /
• pp.746-756
• /
• 2016

Owing to the intermittent power generation of renewable energy sources (RESs), future wireless cellular networks are required to reliably aggregate power from retailers. In this paper, we propose a distributed power allocation (DPA) scheme for base stations (BSs) powered by retailers with heterogeneous RESs in order to deal with the unreliable power supply (UPS) problem. The goal of the proposed DPA scheme is to maximize our well-defined utility, which consists of power satisfaction and unit power costs including added costs as a non-subscriber, based on linear and quadratic cost models. To determine the optimal amount of DPA, we apply dual decomposition, which separates the master problem into sub-problems. Optimal power allocation from each retailer can be obtained by iteratively coordinating between the BSs and retailers. Finally, through a mathematical analysis, we show that the proposed DPA can overcome the UPS for BSs powered from heterogeneous RESs.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.595-598
• /
• 2002

This paper proposes neighborhood reduction techniques in local search of the customer decomposition subproblem in the Multi Depots Vehicle Routing Problem with Time Windows (MDVRPTW) by using geospatial relation among depots and customers. The neighborhood of the customer decomposition subproblem can be simply and well defined but it should include excessively bad solution candidates. Our techniques find such candidates by using information of the problem domain, geographical relation. We use our techniques in Tabu Search and evaluate the effectiveness in computer experiment.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.95-102
• /
• 2005

본 논문에서는 MLP신경망의 패턴 학습과정을 위하여 시공간 병렬성을 고려한 병렬처리모델을 제시한다. 시간 병렬성을 위한 학습집합 분할과 공간 병렬성을 위한 네트워크 분할을 동시 적용하여 융통성있는 병렬처리모델을 설계하고자 하였다. 성능평가모델로부터 해석적으로 구한 결과, 대규모 과제라고 해도 패턴 크기와 패턴 갯수 중 어느 쪽이 지배적이냐에 따라 분할병렬처리 방법이 절충되어야 할 것으로 본다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.33.5-33
• /
• 2001

We consider here the problem of spectral estimation of multidimensional wide sense stationary (WSS) random process. A method, employing a special difference equation of correlation function, is proposed to solve the problem of multidimensional spectral estimation. In this approach, the special difference equation of correlation function is derived by modal decomposition method. Maximum likelihood estimator and Kalman filter are used to estimate the model parameters of the difference equation and the decomposed spectral residues. An algorithm is presented to estimate the multidimensional spectral density. According to the result of the simulation, these methods are feasible to estimate the spectral density of WSS process, which is realized by finite dimensional multivariable lineal system driven by white noise.