• Journal of the Korean Geographical Society
• /
• v.46 no.3
• /
• pp.366-381
• /
• 2011

A competitive location problem in discrete space is computationally difficult to solve in general because of its combinatorial feature. In this paper, we address an alternative method for solving competitive location problems in discrete space, particularly employing deterministic allocation. The key point of the suggested method is to reducing the number of predefined potential facility sites associated with the size of problem by utilizing geometric concepts. The suggested method was applied to the existing broadband marketplace with increasing competition as an application. Specifically, we compared computational results and spatial configurations of two different sized problems: the problem with the original potential sites over the study area and the problem with the reduced potential sites extracted by a GIS-based geometric algorithm. The results show that the competitive location model with the reduced potential sites can be solved more efficiently, while both problems presented the same optimal locations maximizing customer capture.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.1
• /
• pp.223-234
• /
• 1997

Companies often have to locate their facilities considering competitors' response to their locational decision. One model available in the literature is due to Dobson and Karmarkar, in which a firm has to decide locations so as to prevent competitors from entering the market after the firm's entry. In this paper, we provide new compact binary integer program formulations for their competitive location model and also present an efficient Genetic Algorithm(GA) for finding a (near-)optimal stable set. The GA we propose utilizes a penalty function to handle the feasibility of the problem and modified elitism for better performance of the algorithm. Computational comparisons indicate the superior performance of the GA over the Dobson and Karmarkar's branch and fathom algorithm.

• Communications for Statistical Applications and Methods
• /
• v.11 no.1
• /
• pp.153-160
• /
• 2004

In recent years, the size of data set which we usually handle is enormous, so a lot of outliers could be included in data set. Therefore the robust procedures that automatically handle outliers become very importance issue. We consider the robust estimation problem of location parameter in the univariate case. In this paper, we propose a new method for defining robustness weights for the weighted mean based on the median distance of observations and compare its performance with several existing robust estimators by a simulation study. It turns out that the proposed method is very competitive.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.5
• /
• pp.627-638
• /
• 2008

With the shift of the electric power industry from a regulated monopoly structure to a competitive market environment, the focus of the transmission expansion planning has been moving from reliability-driven transmission expansion to market-based transmission expansion. In market-based transmission expansion, however, a growing demand for electricity, an increasing number of transmission bottlenecks, and the falling levels of transmission investment have created the need for an incentive to motivate investors. The expectation of profit serves as a motivational factor for market participants to invest in transmission expansion in a competitive market. To promote investment in transmission expansion, there is an increasing need for a systematic method to examine transmission expansion for investment incentives from multiple perspectives. In this paper, the transmission expansion problem in a competitive market environment is formulated from ISO and investors' perspectives. The proposed method uses parametric analysis to analyze benefits for investors to identify the most profitable location and amount for transmission addition. Numerical results are presented to demonstrate the effectiveness of the proposed method.

• Korean Management Science Review
• /
• v.28 no.2
• /
• pp.53-62
• /
• 2011

The objective of this paper is to propose a Binary Particle Swarm Optimization(BPSO) for design of reporting cell management system. The assignment of cells to reporting or non-reporting cells is an NP-complete problem having an exponential complexity in the Reporting Cell Location Management(RCLM) system. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration(location update) and search(paging) operations to minimize the cost of RCLM system. Experimental results demonstrate that BPSO is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.7
• /
• pp.1309-1314
• /
• 2007

The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.43 no.1
• /
• pp.1-6
• /
• 2020

Fast service access involves keeping track of the location of mobile users, while they are moving around the mobile network for a satisfactory level of QoS (Quality of Service) in a cost-effective manner. The location databases are used to keep track of Mobile Terminals (MT) so that incoming calls can be directed to requested mobile terminals at all times. MT reporting cell system used in location management is to designate each cell in the network as a reporting cell or a non-reporting cell. Determination of an optimal number of reporting cells (or reporting cell configuration) for a given network is reporting cell planning (RCP) problem. This is a difficult combinatorial optimization problem which has an exponential complexity. We can see that a cell in a network is either a reporting cell or a non-reporting cell. Hence, for a given network with N cells, the number of possible solutions is 2^N. We propose a biogeography based optimization (BBO) for design of mobile station location management system in wireless communication network. The number and locations of reporting cells should be determined to balance the registration for location update and paging operations for search the mobile stations to minimize the cost of system. Experimental results show that our proposed BBO is a fairly effective and competitive approach with respect to solution quality for optimally designing location management system because BBO is suitable for combinatorial optimization and multi-functional problems.

• Proceedings of the KIEE Conference
• /
• 1999.07c
• /
• pp.1026-1028
• /
• 1999

In recent deregulation and competitive power market environment, electric utilities plan and operate their systems for economic benefit with secure system condition. Therefore, implementation of Flexible AC Transmission Systems (FACTS) devices can be planned for the efficient utilization of the present system facility. This paper presents a technique to solve the problem about optimal allocation of FACTS devices far the purpose of enhanced system operation.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.3
• /
• pp.485-498
• /
• 1996

For a tree T rooted at a concentrator location in a telecommunication system, we assume that the capacity H for the concentrator is given and a profit $c_v$, and a demand $d_v$, on each node $\upsilon$ of T are also given. Then, the capacitated subtree of a tree problem (CSTP) is to find a subtree of T rooted at the concentrator location so as to maximize the total profit, the sum of profits over the subtree, under the constraint satisfying that the sum of demands over the subtree does not exceed H. In this paper, we develop a pseudopolynomial-time algorithm for CSTP, the depth-first dynamic programming algorithm. We show that a CSTP can be solved by our algorithm in $\theta$ (nH) time, where n is the number of nodes in T. Our algorithm has its own advantage and outstanding computational performance incomparable with other approaches such as CPLEX, a general integer programming solver, when it is incorporated to solve a Local Access Telecommunication Network design problem. We report the computational results for the depth-first dynamic programming algorithm and also compare them with those for CPLEX. The comparison shows that our algorithm is competitive with CPLEX for most cases.

• Journal of the Korea Safety Management & Science
• /
• v.10 no.1
• /
• pp.91-105
• /
• 2008

Nowadays, circulation industry is taking charge of important role in improvement of competitive power on the manufacturing industry and public welfare increase of consumer, price stabilization, employment creation and so on. A lot of research have been progressing for formation of total circulation complex, but decision making for selection of location on some facility is only calculated the optimum value when correct data values are inserted. However, a lot of decision making is accomplished in situation that have little knowledge of objective and constraints and as real world is also evaluated inclusive of analyst's subjectivity about variable, indefinite and fuzzy part, so it is decreasing a reliability on evaluation result and complicating objective evaluation on various effect and negative impact. Accordingly, from under like this situation, this study is to develop location decision model of circulation complex using fuzzy theory from the intention for the most reasonable decision making in fuzzy situation based on decision making problem on conventional location and size decision that did to be satisfactory constraints necessarily.