• Title/Summary/Keyword: Large-Scale Problem

Search Result 953, Processing Time 0.032 seconds

Designing Cellular Mobile Network Using Lagrangian Based Heuristic (라그랑지안 기반의 휴리스틱 기법을 이용한 셀룰러 모바일 네트워크의 설계)

  • Hong, Jung-Man;Lee, Jong-Hyup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.1
    • /
    • pp.19-29
    • /
    • 2011
  • Cellular network is comprised of several base stations which serve cellular shaped service area and each base station (BS) is connected to the mobile switching center (MSC). In this paper, the configuration modeling and algorithm of a cellular mobile network with the aim of minimizing the overall cost of operation (handover) and network installation cost (cabling cost and installing cost of mobile switching center) are considered. Handover and cabling cost is one of the key considerations in designing cellular telecommunication networks. For real-world applications, this configuration study covers in an integrated framework for two major decisions: locating MSC and assigning BS to MSC. The problem is expressed in an integer programming model and a heuristic algorithm based on Lagrangian relaxation is proposed to resolve the problem. Searching for the optimum solution through exact algorithm to this problem appears to be unrealistic considering the large scale nature and NP-Completeness of the problem. The suggested algorithm computes both the bound for the objective value of the problem and the feasible solution for the problem. A Lagrangian heuristics is developed to find the feasible solution. Numerical tests are performed for the effectiveness and efficiency of the proposed heuristic algorithm. Computational experiments show that the performance of the proposed heuristics is satisfactory in the quality of the generated solution.

A Study on Rent burden and Family Economic Problem Perception - Focus on Seoul City's Rental Households - (서울시 임차가계의 임대료부담과 가계경제문제지각)

  • Lee, Kee-Choon;Bae, Soon-Young
    • Journal of Families and Better Life
    • /
    • v.9 no.1 s.17
    • /
    • pp.241-257
    • /
    • 1991
  • The objectives of this study are : to measure the level of rent burden. to examine the independent influences of the variables related to rent burden. to measure the level of family economic problem perception. to examine the differences in the level of family economic problem perception due to rent burden, household characteristics, housing characteristics and rent incresing. For these purpose, a survey is conducted using questionaires. The data used in this study included 369 renters living in Seoul. Statistics uses for data analysis were Frequency Distribution. Percentile, men, Pearson's Correlation, Partial Correlation, One-way ANOVA, Breakdown and Multiple Regression Analysis. Major findings are as follows : The average score of rent burden was 35.87, Therefore rent burden of large cities, rental households is very heavy. Family income, housing facility quality, rent type, and rent incresing have independent influences on rent burden. The average of family economic problem perception is above the mid-point of the scale. The level of family economic problem perception differs due to rent burden, family income, family life cycle, family size, occupation of household head, education leval of household head and homemaker, rent type, housing type, housing size, housing facility quality and rent increases. If the level of rent burden is below 25, family economic problem perception is adequate.

  • PDF

Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems (비선형계획법을 이용한 대규모 선형계획해법의 개발)

  • Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.2
    • /
    • pp.131-142
    • /
    • 1991
  • The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

  • PDF

Overcapacity of Water Treatment Plants in Korea (국내 정수장 과다시설용량 실태 분석)

  • Lee, Sangeun;Park, Heekyung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.23 no.1
    • /
    • pp.57-67
    • /
    • 2009
  • Under the supply-oriented policy, efficiency and rationale have not been fully considered in planning of water supply facilities in Korea. As a case, this study shows that large-size systems are suffering from overcapacity problem of water treatment plants, and thus discusses what options should be applied to deal with inefficiency. Water demand of large-size systems has suddenly decreased for the last 10 years while water demand has been often assumed to increase at a regular rate in planning of plants according to excess capacity hypothesis. This inconsistency led to a serious overcapacity. In 2006, total excess capacity of nine large-size systems was more than 1.2 times as large as maximum daily demand of total customers in Seoul. However, their options are expected to stay ex post facto. To prepare the risk of overcapacity, and draw large benefits out of the plants, the authors and other professionals in Korea should further discuss the more adaptive method for prediction of water demand, and systems integration between a large-size system and adjoining systems.

Shortest paths calculation by optimal decomposition (최적분해법에 의한 최단경로계산)

  • 이장규
    • 전기의세계
    • /
    • v.30 no.5
    • /
    • pp.297-305
    • /
    • 1981
  • The problem of finding shortest paths between every pair of points in a network is solved employing and optimal network decomposition in which the network is decomposed into a number of subnetworks minimizing the number of cut-set between them while each subnetwork is constrained by a size limit. Shortest path computations are performed on individual subnetworks, and the solutions are recomposed to obtain the solution of the original network. The method when applied to large scale networks significantly reduces core requirement and computation time. This is demonstrated by developing a computer program based on the method and applying it to 30-vertex, 160-vertex, and 273-vertex networks.

  • PDF

Air-borne Chloride Content of Highway Bridges Exposed to Marine Environment (해양환경에 위치한 국내 고속도로 교량의 비래염분량 측정 결과)

  • 정해문;유환구;류종현;안태송;김수만;오병환
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2002.05a
    • /
    • pp.743-748
    • /
    • 2002
  • Chloride ingress into concrete followed by reinforcement corrosion and deterioration of concrete structures is a major problem for many structures under chloride attacks. Large-scale concrete structures directly exposed to seawater such as SeoHae Grand Bridge are increasingly constructed along the coast in Korea. It is necessary to investigate the environmental conditions of concrete structures exposed to chloride attacks. In this study, the air-borne chloride contents of highway bridges exposed to marine environment in Korea were measured.

  • PDF

The eigensolutions of wave propagation for repetitive structures

  • Zhong, Wanxie;Williams, F.W.
    • Structural Engineering and Mechanics
    • /
    • v.1 no.1
    • /
    • pp.47-60
    • /
    • 1993
  • The eigen-equation of a wave traveling over repetitive structure is derived directly form the stiffness matrix formulation, in a form which can be used for the case of the cross stiffness submatrix $K_{ab}$ being singular. The weighted adjoint symplectic orthonormality relation is proved first. Then the general method of solution is derived, which can be used either to find all the eigensolutions, or to find the main eigensolutions for large scale problems.

Decentralized Output-feedback Stabilization of Linear Time-invariant Interconnected Systems with Delays

  • Shim, Duk-Sun
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.2
    • /
    • pp.158-162
    • /
    • 1998
  • We study the decentralized stabilization problem of linear time-invariant large-scale interconnected systems with delays without any system structure. We obtain sufficient stability conditions for interconnected systems which are equivalent to disturbance attenuation of some scaled system. A decentralized output-feedback controller is obtained using standard H$\infty$ control theory. The obtained controller is delay-independent. We also obtain an observer for the interconnected system.

  • PDF

Optimizing Mobile Advertising Using Ad Refresh Interval

  • Truong, Vinh
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.2
    • /
    • pp.117-122
    • /
    • 2016
  • Optimizing the number of ad clicks is a large-scale learning problem that is central to the multi-billion dollar mobile advertising industry. There are currently several optimization methods used, including ad mediation and ad positioning. This paper proposes a new method to optimize mobile advertising by using the ad refresh interval. A new metric, which can measure and compare mobile advertising performance, takes into account time limitations. The results achieved from this optimization study could maximize revenue for mobile advertisers and publishers. This research has high applicability. It also lays out a solid background for future research in this promising area.

Optimizing Design for Rudder Horn (Rudder Horn 최적화 설계 방안)

  • Park, Sung-Geun
    • Special Issue of the Society of Naval Architects of Korea
    • /
    • 2006.09a
    • /
    • pp.77-80
    • /
    • 2006
  • In recent booming up of the ship building market, the supplying of large scale casting is difficult to keep the delivery schedule for ship yard because of the restrict manufacturer in Korea. And also, it is main cause to rise-up the cost of castings. This paper describes the outline of guidance of optimizing design for Rudder Horn Casting to reduce the risk of the delivery problem to ship yard.

  • PDF