• Title/Summary/Keyword: feasibility problem

Search Result 808, Processing Time 0.028 seconds

A Method for Solving Parametric Nonlinear Programming Problems with Linear Constraints (파라메트릭 선형계획문제의 해법: 선형제약 경우)

  • 양용준
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.7 no.1
    • /
    • pp.11-16
    • /
    • 1982
  • A method is described for the solution of a linearly constrained program with parametric nonlinear objective function. The algorithm proposed in this paper may be regarded as an extension of the simplex method for parametric linear programming. Namely, it specifies the basis at each stage such that feasibility ana optimality of the original problem are satisfied by the optimal solution of the reduced parametric problem involving only nonbasic variables. It is shown that under appropriate assumptions the algorithm is finite. Parametric procedures are also indicated for solving each reduced parametric problem by maintaining the Kuhn-Tucker conditions as the parameter value varies.

  • PDF

Domain Adaptation for Opinion Classification: A Self-Training Approach

  • Yu, Ning
    • Journal of Information Science Theory and Practice
    • /
    • v.1 no.1
    • /
    • pp.10-26
    • /
    • 2013
  • Domain transfer is a widely recognized problem for machine learning algorithms because models built upon one data domain generally do not perform well in another data domain. This is especially a challenge for tasks such as opinion classification, which often has to deal with insufficient quantities of labeled data. This study investigates the feasibility of self-training in dealing with the domain transfer problem in opinion classification via leveraging labeled data in non-target data domain(s) and unlabeled data in the target-domain. Specifically, self-training is evaluated for effectiveness in sparse data situations and feasibility for domain adaptation in opinion classification. Three types of Web content are tested: edited news articles, semi-structured movie reviews, and the informal and unstructured content of the blogosphere. Findings of this study suggest that, when there are limited labeled data, self-training is a promising approach for opinion classification, although the contributions vary across data domains. Significant improvement was demonstrated for the most challenging data domain-the blogosphere-when a domain transfer-based self-training strategy was implemented.

Feasibility of the replication method for coated conductors (Coated Conductor 에서의 복제방법의 가능성)

  • Lim Sun-Me;Yoo Jae-Un;Youm Do-Jun
    • Progress in Superconductivity and Cryogenics
    • /
    • v.8 no.3
    • /
    • pp.27-31
    • /
    • 2006
  • We propose a replication method to solve the problem of large percent failure in texturing processes of coated conductors. This problem is due to the individual texturing process for each coated conductor that is very long tape having no single defect spot. We tested two different methods of replication process that are based on a well-textured Ni template. First method has structure of Ni/BaO/STO/$CeO_2$/SmBCO/Ag. So BaO layer is dissolved in water that we can separate STO/$CeO_2$/SmBCO/Ag layers. In this processing, the property of STO is conserved but the superconductivity of SmBCO is deteriorated. So we can consider another method. Second method has structure of template(STO)/BaO/STO/Pt/STO. After dissolving BaO then we deposited YBCO. The result of these experiments showed the feasibility of replication.

A Study on the Effect of Preliminary Feasibility Study System Improvement (예비타당성조사 제도 개선 효과에 관한 연구)

  • Park, Seung Jun
    • Smart Media Journal
    • /
    • v.11 no.7
    • /
    • pp.70-75
    • /
    • 2022
  • In 2019, the government improved the system to reduce the maximum weight of economic feasibility items in the comprehensive evaluation from 50% to 45% in order to improve the problem that economic feasibility is a decisive factor in passing the preliminary feasibility study. This study is to analyze the effect of system improvement in 2019 and verified the difference between before and after system improvement. As a result of regression analysis and correlation analysis, both periods showed high correlation, and the difference through Z-test was analyzed as not statistically significant. This result means that institutional improvement to reduce the impact of economics was not effective. Therefore, it is judged that it is necessary to discuss the design of a more effective comprehensive evaluation study through research such as reevaluating the weights of each item in the comprehensive evaluation in various ways in existing projects.

A Game theoretic analysis of public goods allocation in p2p networks

  • Zhang, Qingfeng;Wang, Sheng;Liao, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2854-2874
    • /
    • 2015
  • This paper presents a game theoretic approach to analyze the public goods (PGs) allocation in peer-to-peer (p2p) networks. In order to reduce the free-riders and promote the cooperation among peers, we propose an incentive mechanism with cooperation-based game theory. In this paper, we regarded the contributed resources by cooperators as public goods (PGs). We also build the PGs allocation in P2P networks to be the optimization problem, and the optimal solution of PGs allocation satisfies the Bowen-Lindahl-Samuelson equilibrium. Firstly, based on the subscriber mechanism, we analyze the feasibility and prove the validity, which can achieve Nash equilibrium. However, this strategy cannot meet to Bowen-Lindahl-Samuelson equilibrium as the free-riders do not pay with their private goods for consuming the PGs. Secondly, based on the Walker mechanism, we analyze the feasibility and prove the validity for the same allocation problem, which meets to Bowen-Lindahl-Samuelson equilibrium and achieves Pareto efficiency within cooperative game. Simulations show that the proposed walker mechanism can significantly improve the network performance of throughout, and effectively alleviate free-riding problem in P2P networks.

Simulation and measurement: Feasibility study of Tactile Internet applications for mmWave virtual reality

  • Na, Woongsoo;Dao, Nhu-Ngoc;Kim, Joongheon;Ryu, Eun-Seok;Cho, Sungrae
    • ETRI Journal
    • /
    • v.42 no.2
    • /
    • pp.163-174
    • /
    • 2020
  • Numerous wearable technology companies have recently developed several headmounted display (HMD) products for virtual reality (VR) services. 5G wireless networks aim at providing high-quality 3D multimedia services such as VR, augmented reality, and mixed reality. In this study, we examine the application of millimeter-wave (mmWave) technology to realize low-latency wireless communication between an HMD and its content server. However, the propagation characteristics of mmWave present several challenges such as the deafness, blockage, and beam alignment problems, and interference among content servers. In this study, we focus on an environment that provides VR services in the mmWave band and introduce existing techniques for addressing such challenges. In addition, we employ a commercialized IEEE 802.11ad VR dongle to measure the actual data rate of an mmWave VR application and identify the degree to which the performance deteriorates when the above problems occur. Finally, we verify the feasibility of the proposed solutions through a simulation of several VR scenarios in the mmWave band.

A Study of Facility Location Model Under Uncertain Demand (수요가 불확실한 경우의 장소입지 결정모형 연구)

  • 이상진
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.33-47
    • /
    • 1998
  • The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

  • PDF

Feasibility Study of Superconducting Fault Current Limiter Application to Korean Power System

  • Kim, Hak-Man;Kim, Jong-Yul
    • Progress in Superconductivity and Cryogenics
    • /
    • v.5 no.1
    • /
    • pp.103-106
    • /
    • 2003
  • The short circuit current problem is one of the operational problems that need to be solved by power system engineers in Korea. It is an important issue in the Seoul metropolitan area especially because of highly meshed configuration. Currently, it is regulated by changing 154 kV system configuration from loop connection to radial system, by splitting of the bus where load balance can be achieved, and by upgrading circuit breaker rating. A development project for 154 kV/2 KA SFCL application to 154 kV transmission system after 2010 is proceeding. In this paper, a feasibility study of superconducting fault current limiter (SFCL) is carried out in Seoul metropolitan area to find out the effects of its application and feasibility. This study shows that it can reduce fault current considerably, and as it can minimize the upgrading of circuit breaker rating, the economic potential of SFCL is evaluated positively.

Feasibility Test and Scheduling Algorithm for Dynamically Created Preemptable Real-Time Tasks

  • Kim, Yong-Seok
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.3
    • /
    • pp.396-401
    • /
    • 1998
  • An optimal algorithm is presented for feasibility test and scheduling of real-time tasks where tasks are preemptable and created dynamically. Each task has an arbitrary creation time, ready time, maximum execution time, and deadline. Feasibility test and scheduling are conducted via the same algorithm. Time complexity of the algorithm is O(n) for each newly created task where n is the number of tasks. This result improves the previous result of O(n log n). It is shown that the algorithm can be used for scheduling tasks with different levels of importance. Time complexity of the algorithm for the problem is O(n\ulcorner) which improves the previous results of O(n\ulcorner log n).

  • PDF

A Study on the Economical Feasibility Analysis For Development of Dual Mode Trailer System

  • Kim, Kwang-Hee
    • Journal of Navigation and Port Research
    • /
    • v.34 no.2
    • /
    • pp.137-144
    • /
    • 2010
  • In light of the growing traffic congestion problem and congestion cost, the container transport by railway has to be increased. The freight transport by railway can have decided advantages over trucks in terms of energy efficiency, emissions and cost for certain freight movements, just as transportation in the metropolitan region can have great advantages over driving truck. But the freight transport by truck should gain significant mobility benefits from a freight railway system. Thus, the DMT(Dual Mode Trailer) transport system which is coupled railway transport advantages with load transport advantages has been developed and used in the european countries. The DMT transport will therefore serve the areas required by transport organizers. The purpose of this paper is to estimate economical feasibility analysis for development of DMT transport system. Consequently, this study analyzed the characteristics of the DMT system. The horizontal load.unload system is being considered as an adoptable DMT system in consideration of the situation in Korea.