• Title/Summary/Keyword: solution set

Search Result 1,730, Processing Time 0.028 seconds

Generalized Sensitivity Analysis at a Degenerate Optimal Solution (퇴화최적해에서 일반감도분석)

  • 박찬규;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.1-14
    • /
    • 2000
  • The methods of sensitivity analysis for linear programming can be classified in two types: sensitivity analysis using an optimal solution, and sensitivity analysis using an approximate optimal solution. As the methods of sensitivity analysis using an optimal solution, there are three sensitivity analysis methods: sensitivity analysis using an optimal basis, positive sensitivity analysis, and optimal partition sensitivity analysis. Since they may provide different characteristic regions under degeneracy, it is not easy to understand and apply the results of the three methods. In this paper, we propose a generalized sensitivity analysis that can integrate the three existing methods of sensitivity analysis. When a right-hand side or a cost coefficient is perturbed, the generalized sensitivity analysis gives different characteristic regions according to the controlling index set that denotes the set of variables allowed to have positive values in optimal solutions to the perturbed problem. We show that the three existing sensitivity analysis methods are special cases of the generalized sensitivity analysis, and present some properties of the generalized sensitivity analysis.

  • PDF

Finding an initial solution and modifying search direction by the centering force in the primal-dual interior point method (원쌍대 내부점기법에서 초기해 선정과 중심화 힘을 이용한 개선 방향의 수정)

  • 성명기;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.530-533
    • /
    • 1996
  • This paper deals with finding an initial solution and modifying search direction by the centrering force in the predictor-corrector method which is a variant of the primal-dual barrier method. These methods were tested with NETLIB problems. Initial solutions which are located close to the center of the feasible set lower the number of iterations, as they enlarge the step length. Three heuristic methods to find such initial solution are suggested. The new methods reduce the average number of iterations by 52% to at most, compared with the old method assigning 1 to initial valurs. Solutions can move closer to the central path fast by enlarging the centering force in early steps. It enlarge the step length, so reduces the number of iterations. The more effective this method is the closer the initial solution is to the boundary of the feasible set.

  • PDF

Osmotic membrane distillation with continuous regeneration of stripping solution by natural evaporation

  • Gryta, Marek
    • Membrane and Water Treatment
    • /
    • v.4 no.4
    • /
    • pp.223-236
    • /
    • 2013
  • The paper presents an experimental set-up for osmotic membrane distillation, which can be operated continuously for several weeks. NaCl solutions were used as an osmotic solution. The influence of osmotic solution concentration on the obtained permeate flux is presented. The experimental set-up was equipped with a system for the regeneration of dilute brine. The regeneration was carried out using a method of natural evaporation to the air surrounding the installation. The evaporation area was created by the Białecki rings, assembled in the form of tower. The obtained evaporation rate was sufficient to maintain a constant NaCl concentration (over 300 g/L), for air with the relative humidity in the range of 30-80%. Accurel PP S6/2 hydrophobic polypropylene membranes were used in the study. The membranes exhibited 100% rejection for 600 h of the process duration.

Multiattribute Decision Making with Ordinal Preferences on Attribute Weights

  • Ahn Byeong Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.143-146
    • /
    • 2004
  • In a situation that rank order information on attribute weights is captured, two solution approaches are presented. An exact solution approach via interaction with a decision-maker pursues progressive reduction of a set of non-dominated alternatives by narrowing down the feasible attribute weights set. In approximate solution approach, on the other hand, three categories of approximate methods such as surrogate weights method, the dominance value-based decision rules, and three classical decision rules are presented and their efficacies in terms of choice accuracy are evaluated via simulation analysis. The simulation results indicate that a method, which combines an exact solution approach through interactions with the decision-maker and the dominance value-based approach is recommendable in a case that a decision is not made at a single step under imprecisely assessed weights information.

  • PDF

ON SUPPORT POINTS FOR SOME FAMILIES OF UNIVALENT FUNCTIONS

  • Chung, Gae-Sun
    • Journal of applied mathematics & informatics
    • /
    • v.2 no.2
    • /
    • pp.83-95
    • /
    • 1995
  • Given a closed subset of the family $S^{*}(\alpha)$ of functions starlike of order $\alpha$, a continuous Frechet differentiable functional J, is constructed with this collection as the solution set to the extremal problem ReJ(f) over $S^{*}(\alpha)$. The support points of $S^{*}(\alpha)$ is completely characterized and shown to coincide with the extreme points of its convex hulls. Given any finite collection of support points of $S^{*}(\alpha)$ a continuous linear functional J, is constructed with this collection as the solution set to the extremal problem ReJ(f) over $S^{*}(\alpha)$.

GLOBAL SOLUTION AND BLOW-UP OF LOGARITHMIC KLEIN-GORDON EQUATION

  • Ye, Yaojun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.281-294
    • /
    • 2020
  • The initial-boundary value problem for a class of semilinear Klein-Gordon equation with logarithmic nonlinearity in bounded domain is studied. The existence of global solution for this problem is proved by using potential well method, and obtain the exponential decay of global solution through introducing an appropriate Lyapunov function. Meanwhile, the blow-up of solution in the unstable set is also obtained.

Effect of the Processes of Polysilazane Solid Electrolyte Layer and Silver Active Electrode on the Electrical Characteristics of Memristor (폴리실라잔 고체 전해질 층과 은 활성 전극의 공정이 멤리스터의 전기적 특성에 미치는 영향)

  • Hui-Su Yang;Gyeong-seok Oh;Dong-Soo Kim;Jin-Hyuk Kwon;Min-Hoi Kim
    • Journal of IKEEE
    • /
    • v.27 no.1
    • /
    • pp.25-29
    • /
    • 2023
  • Effect of the processes of polysilazane solid electrolyte layer and silver (Ag) active electrode on the electrical characteristics of memristor was investigated. The memristor with the solid electrolyte annealed at higher temperature exhibited the higher set voltage and better memory retention characteristics than that annealed at lower temperature. The increase in the set voltage and the improvement of the memory retention characteristic at high annealing temperature were attributed to a reduction in the void density and an increase in the void uniformity inside the solid electrolyte, respectively. In the case where the polysilazane solution's concentration is high, the memristor exhibited rapid degradation of low resistive state even annealed at high temperature. Lastly, it was shown that the memristor with the solution-processed Ag active electrode showed WORM property unlike that with the vacuum-processed Ag active electrode. The WORM property was possibly due to morphological defects present in the solution-processed Ag active electrode.

Evolutionary Design Methodology of Fuzzy Set-based Polynomial Neural Networks with the Information Granule

  • Roh Seok-Beom;Ahn Tae-Chon;Oh Sung-Kwun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.301-304
    • /
    • 2005
  • In this paper, we propose a new fuzzy set-based polynomial neuron (FSPN) involving the information granule, and new fuzzy-neural networks - Fuzzy Set based Polynomial Neural Networks (FSPNN). We have developed a design methodology (genetic optimization using Genetic Algorithms) to find the optimal structure for fuzzy-neural networks that expanded from Group Method of Data Handling (GMDH). It is the number of input variables, the order of the polynomial, the number of membership functions, and a collection of the specific subset of input variables that are the parameters of FSPNN fixed by aid of genetic optimization that has search capability to find the optimal solution on the solution space. We have been interested in the architecture of fuzzy rules that mimic the real world, namely sub-model (node) composing the fuzzy-neural networks. We adopt fuzzy set-based fuzzy rules as substitute for fuzzy relation-based fuzzy rules and apply the concept of Information Granulation to the proposed fuzzy set-based rules.

  • PDF

Distributed Algorithm for Maximal Weighted Independent Set Problem in Wireless Network (무선통신망의 최대 가중치 독립집합 문제에 관한 분산형 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.5
    • /
    • pp.73-78
    • /
    • 2019
  • This paper proposes polynomial-time rule for maximum weighted independent set(MWIS) problem that is well known NP-hard. The well known distributed algorithm selects the maximum weighted node as a element of independent set in a local. But the merged independent nodes with less weighted nodes have more weights than maximum weighted node are frequently occur. In this case, existing algorithm fails to get the optimal solution. To deal with these problems, this paper constructs maximum weighted independent set in local area. Application result of proposed algorithm to various networks, this algorithm can be get the optimal solution that fail to existing algorithm.

A Face Optimization Algorithm for Optimizing over the Efficient Set

  • Kim, Dong-Yeop;Taeho Ahn
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 1998
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solutions of a multiple objective linear program. Since the efficient set is in general a nonconvex set, problem (P) can be classified as a global optimization problem. Perhaps due to its inherent difficulty, relatively few attempts have been made to solve problem (P) in spite of the potential benefits which can be obtained by solving problem (P). The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations.

  • PDF