• Title/Summary/Keyword: Problem Solution

Search Result 7,217, Processing Time 0.032 seconds

Integer solution to the ring loading problem with demand splitting

  • Myung, Young-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.125-128
    • /
    • 1996
  • In this paper, we consider a ring loading problem, which arises in the design of SONET bidirectional rings. We deal with the case where demands are allowed to be split and routed in two different directions. Even if integral . demands are given, the optimal solution of the problem doesn't always have integral values. We present an efficient algorithm which produces an integral optimal solution.

  • PDF

High concentration ratio approximation of linear effective properties of materials with cubic inclusions

  • Mejak, George
    • Coupled systems mechanics
    • /
    • v.7 no.1
    • /
    • pp.61-77
    • /
    • 2018
  • This paper establish a high concentration ratio approximation of linear elastic properties of materials with periodic microstructure with cubic inclusions. The approximation is derived using first few terms of power series expansion of the solution of the equivalent eigenstrain problem with a homogeneous eigenstrain approximation. Viability of the approximation at high concentration ratios is proved by comparison with a numerical solution of the homogenization problem. To this end some theoretical result of symmetry properties of the homogenization problem are given. Using these results efficient numerical computation on a reduced computational domain is presented.

EXISTENCE OF SOLUTION OF FINITE SYSTEM OF ORDINARY DIFFERENTIAL EQUATIONS

  • Ohm, Mi-Ray
    • Bulletin of the Korean Mathematical Society
    • /
    • v.31 no.2
    • /
    • pp.309-318
    • /
    • 1994
  • The approach presented in this paper is based on the transformation of the Stefan problem in one space dimension to an initial-boundary value problem for the heat equation in a fixed domain. Of course, the problem is non-linear. The finite element approximation adopted here is the standared continuous Galerkin method in time. In this paper, only the regular case is discussed. This means the error analysis is based on the assumption that the solution is sufficiently smooth. The aim of this paper is the existence of the solution in a finite Galerkin system of ordinary equations.

  • PDF

An Optimal Solution Algorithm for Capacity Allocation Problem of Airport Arrival-Departure

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.77-83
    • /
    • 2015
  • This paper suggests heuristic algorithm to obtain optimal solution of minimum number of delay aircraft in airport arrivals/departures problem. This problem can be solved only mathematical optimization method. The proposed algorithm selects the minimum delays capacity in various airport capacities for number of arrivals/departures aircraft in $i^{th}$ time interval (15 minutes). In details, we apply median selection method and left-right selection method. This algorithm can be get the optimal solution of minimum number of delay aircraft for sixes actual experimental data.

Designing a Microphone Array for Acoustical Inverse Problems (음향학적 역문제를 위한 마이크로폰의 정렬방법)

  • Kim, Youngtea
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1E
    • /
    • pp.3-9
    • /
    • 2004
  • An important inverse problem in the field of acoustics is that of reconstructing the strengths of a number of sources given a model of transmission paths from the sources to a number of sensors at which measurements are made. In dealing with this kind of the acoustical inverse problem, strengths of the discretised source distribution can be simply deduced from the measured pressure field data and the inversion of corresponding matrix of frequency response functions. However, deducing :he solution of such problems is not straightforward due to the practical difficulty caused by their inherent ill-conditioned behaviour. Therefore, in order to overcome this difficulty associated with the ill-conditioning, the problem is replaced by a nearby well-conditioned problem whose solution approximates the required solution. In this paper a microphone array are identified for which the inverse problem is optimally conditioned, which can be robust to contaminating errors. This involves sampling both source and field in a manner which results in the discrete pressures and source strengths constituting a discrete Fourier transform pair.

A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space (2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구)

  • 양성모;임성국;고석호;김현정;한관희
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

SOLVING SECOND ORDER SINGULARLY PERTURBED DELAY DIFFERENTIAL EQUATIONS WITH LAYER BEHAVIOR VIA INITIAL VALUE METHOD

  • GEBEYAW, WONDWOSEN;ANDARGIE, AWOKE;ADAMU, GETACHEW
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.3_4
    • /
    • pp.331-348
    • /
    • 2018
  • In this paper, an initial value method for solving a class of singularly perturbed delay differential equations with layer behavior is proposed. In this approach, first the given problem is modified in to an equivalent singularly perturbed problem by approximating the term containing the delay using Taylor series expansion. Then from the modified problem, two explicit Initial Value Problems which are independent of the perturbation parameter, ${\varepsilon}$, are produced: the reduced problem and boundary layer correction problem. Finally, these problems are solved analytically and combined to give an approximate asymptotic solution to the original problem. To demonstrate the efficiency and applicability of the proposed method three linear and one nonlinear test problems are considered. The effect of the delay on the layer behavior of the solution is also examined. It is observed that for very small ${\varepsilon}$ the present method approximates the exact solution very well.

Analogical Reasoning and Transfer of Problem Solving Principle (유추적 추리와 문제해결 원리의 전이)

  • Lee, Myung-Ja
    • Journal of The Korean Association For Science Education
    • /
    • v.16 no.4
    • /
    • pp.470-476
    • /
    • 1996
  • The purpose of this study was to investigate how sample story problems should be presented to students to promote their transfer of a comprehensive solution principle to a story problem in a different domain. The variables of interest were example-problem condition, principle learning condition, and recall condition. One hundred and ninety six university students were asked to solve analogical story problems. Contrary to expectations, there were no significant differences between the one-solved-and-one -unsolved problem format and the two-solved-problem format. Also, subjects who were asked to derive a general solution principle did not received higher scores than subjects who were provided with one and subjects who were in the control group. However, the time interval between analog learning and transfer had effect on the subjects' solution of the target problem.

  • PDF

THE RIEMANN PROBLEM FOR A SYSTEM OF CONSERVATION LAWS OF MIXED TYPE (II)

  • Lee, Choon-Ho
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.37-59
    • /
    • 1998
  • We prove that solutions $u^\epsilon$ for the mixed hyperbolic-elliptic system of conservation laws with the viscosity term are total variation bounded uniformly in $\epsilon$ and that the solution $u^\epsilon$ converges to the solution for the mixed hyperbolic-elliptic Riemann problem as $\epsilon \to 0$.

  • PDF

APPROXIMATION OF SOLUTIONS OF A GENERALIZED VARIATIONAL INEQUALITY PROBLEM BASED ON ITERATIVE METHODS

  • Cho, Sun-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.2
    • /
    • pp.207-214
    • /
    • 2010
  • In this paper, a generalized variational inequality problem is considered. An iterative method is studied for approximating a solution of the generalized variational inequality problem. Strong convergence theorem are established in a real Hilbert space.