• Title/Summary/Keyword: Finding Problems

Search Result 1,197, Processing Time 0.025 seconds

The integration and implementation of interior point methods for linear programming (내부점 선형계획법의 통합과 구현)

  • Jin, Heui-Chae;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.3
    • /
    • pp.429-439
    • /
    • 1995
  • The Interior point method in linear programming is classified into two categories the affine-scaling method and the logarithmic barrier method. In this paper, we integrate those methods and implement them in one shared module. First, we analyze the procedures of two interior point methods and then find a unified formula in finding directions to improve the current solution and conditions to terminate the procedure. Second, we build the shared modules which can be used in each interior point method. Then these modules are experimented in NETLIB problems.

  • PDF

Multiobjective Nonlinear Decision Making with Fuzzy Parameters and Fuzzy Equal Goals (퍼지모수들과 퍼지항등목표들을 가지는 다목적 비선형 의사결정)

  • 윤연근;남현우;이상완
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.41-50
    • /
    • 1997
  • In this paper, we presents the method for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem with fuzzy parameters involved in the problem-formulation process and fuzzy equal goals of the decision maker for each of the objective functions. The fuzzy parameters in the objective functions and the constraints characterized by fuzzy numbers. The proposed method can be applied to case with multiobjective problems and guarantee an efficient solution. An illustrative numerical example is presented.

  • PDF

Two-Dimensional Slow Viscous Flow Due to a Stokeslet Near a Slit (Slit 近傍의 Stokeslet 에 의한 2次元의 느린 粘性流動)

  • 고형종;김문언
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.7 no.4
    • /
    • pp.386-391
    • /
    • 1983
  • Two-dimensional slow viscous flow due to a stokeslet near a slit is investigated on the basis of Stokes approximation. Velocity fields and stream function are obtained in closed forms by finding two sectionally holomorphic functions which are determined by reducing the problem to Riemann-Hilbert problems. The force exerted on a small cylinder is calculated for the arbitrary position of the cylinder translating in an arbitrary direction. The features of fluid flow are also investigated.

An Analysis of Elementary Teachers' Knowledge of Fraction (초등교사의 분수 지식 실태 분석)

  • Lee, Jong-Euk
    • The Mathematical Education
    • /
    • v.44 no.1 s.108
    • /
    • pp.67-85
    • /
    • 2005
  • This study investigated elementary teachers' subject matter knowledge and pedagogical content knowledge of fractions. The subject for data collection were 12 in-service elementary teachers and data were collected through written test problems. The finding imply that most elementary teachers understand fraction construct as part-whole, show low level of understanding of operator, ratio, and measurement constructions and word problem posing, using models, and developing the algorithms to divide fractions. The research results indicates that experienced teachers possess poor knowledge of fractions against novice teachers.

  • PDF

A Non-edge Following Method for Solving Linear Programs (선형계산문제의 비정변형해법의 연구)

  • 백승규;안병훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.25-34
    • /
    • 1981
  • In this paper, we propose a non-edge following method for linear programs. Unlike alledged poor performance of algorithms of this type, this method performs well at least with 25 randomly generated problems. This method is comparable to Rosen's gradient projection method as applied to the dual formulation. The latter is of general purpose, and no implementation rules are available for linear program applications. This paper suggests ways of finding improving dual feasible directions, and of allowing to move across the extreme faces of a higher dimension polyhedron. Rather simple computational rules are provided for projection operations needed at each iteration.

  • PDF

WEAK CONVERGENCE THEOREMS FOR GENERALIZED MIXED EQUILIBRIUM PROBLEMS, MONOTONE MAPPINGS AND PSEUDOCONTRACTIVE MAPPINGS

  • JUNG, JONG SOO
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.6
    • /
    • pp.1179-1194
    • /
    • 2015
  • In this paper, we introduce a new iterative algorithm for finding a common element of the set of solutions of a generalized mixed equilibrium problem related to a continuous monotone mapping, the set of solutions of a variational inequality problem for a continuous monotone mapping, and the set of fixed points of a continuous pseudocontractive mapping in Hilbert spaces. Weak convergence for the proposed iterative algorithm is proved. Our results improve and extend some recent results in the literature.

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND NONEXPANSIVE MAPPINGS AND NONSPREADING MAPPINGS IN HILBERT SPACES

  • Jiang, Li;Su, Yongfu
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.3
    • /
    • pp.505-512
    • /
    • 2012
  • In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mappings and nonspreading mappings and the set of solution of an equilibrium problem on the setting of real Hilbert spaces.

Job-Pair Tardiness Dispatching Rule for Minimize Total Tardiness (납기지연 최소화를 위한 작업상 비교할당규칙)

  • 전태준;박성호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.216-219
    • /
    • 1998
  • This study proposes JPT(Job-Pair Tardiness) that choose operation to be expected to generate better schedule consequence in comparing schedulable operation sets in pair to minimize total tardiness evaluation function in performing scheduling. In result of comparison with existing assignment rules. JPT generates better solution than most other rules in all kinds of problems. So it is anticipated that this is used for initial solution of heuristic and is used for finding more improved solution.

  • PDF

STRONG CONVERGENCE OF AN ITERATIVE ALGORITHM FOR A CLASS OF NONLINEAR SET-VALUED VARIATIONAL INCLUSIONS

  • Ding, Xie Ping;Salahuddin, Salahuddin
    • Korean Journal of Mathematics
    • /
    • v.25 no.1
    • /
    • pp.19-35
    • /
    • 2017
  • In this communication, we introduce an Ishikawa type iterative algorithm for finding the approximate solutions of a class of nonlinear set valued variational inclusion problems. We also establish a characterization of strong convergence of this iterative techniques.

The Limits of Bivariate Q-Q Plots Based on Matching that Minimizes a Distance

  • Kim, Nam-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.2
    • /
    • pp.645-658
    • /
    • 1999
  • One of the most popular graphical techniques for goodness of fit problems is the quantile-quantile plot(Q-Q plot) Easton and McCulloch(1990) suggested a way of generalizing Q-Q plots to multivariate cases bases on finding a matching between the points of the data set whose shape is being examined and a reference sample. in this paper we investigated the asymptotic behavior of the generalized Q-Q plot for bivariate cases. As a result we concluded that the standard univariate Q-Q plot and the generalized Q-Q plot have the same limit if two variables are independent.

  • PDF