• Title/Summary/Keyword: Problem solution

Search Result 7,213, Processing Time 0.031 seconds

A Vehicle Routing Problem with Double-Trip and Multiple Depots by using Modified Genetic Algorithm (수정 유전자 알고리듬을 이용한 중복방문, 다중차고 차량경로문제)

  • Jeon, Geon-Wook;Shim, Jae-Young
    • IE interfaces
    • /
    • v.17 no.spc
    • /
    • pp.28-36
    • /
    • 2004
  • The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.

FINDING THE NATURAL SOLUTION TO f(f(x)) = exp(x)

  • Paulsen, William
    • Korean Journal of Mathematics
    • /
    • v.24 no.1
    • /
    • pp.81-106
    • /
    • 2016
  • In this paper, we study the fractional iterates of the exponential function. This is an unresolved problem, not due to a lack of a known solution, but because there are an innite number of solutions, and there is no agreement as to which solution is "best." We will approach the problem by rst solving Abel's functional equation ${\alpha}(e^x)={\alpha}(x)+1$ by perturbing the exponential function so as to produce a real xed point, allowing a unique holomorphic solution. We then use this solution to nd a solution to the unperturbed problem. However, this solution will depend on the way we rst perturbed the exponential function. Thus, we then strive to remove the dependence of the perturbed function. Finally, we produce a solution that is in a sense more natural than other solutions.

Solution of Energy Problem(lI) (에너지 문제 어떻게 극복할 것인가?(II))

  • Jeong, Chun-Byeong
    • Journal of the Korean Professional Engineers Association
    • /
    • v.41 no.4
    • /
    • pp.52-55
    • /
    • 2008
  • Try to forecast the various actual conditions where the human being comes to be difficult with the environmental problem which it follows in energy production and the food insufficient problem which it follows in bio energy development. The substantial and efficient national planning where is not the temporary against the solution to disrupting energy security was demanded earnestly all. 'Solution of Energy Problem' will be discussed 3 times, until next book.

  • PDF

ON BOUNDEDNESS OF $\epsilon$-APPROXIMATE SOLUTION SET OF CONVEX OPTIMIZATION PROBLEMS

  • Kim, Gwi-Soo;Lee, Gue-Myung
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.375-381
    • /
    • 2008
  • Boundedness for the set of all the $\epsilon$-approximate solutions for convex optimization problems are considered. We give necessary and sufficient conditions for the sets of all the $\epsilon$-approximate solutions of a convex optimization problem involving finitely many convex functions and a convex semidefinite problem involving a linear matrix inequality to be bounded. Furthermore, we give examples illustrating our results for the boundedness.

  • PDF

FUZZY TRANSPORTATION PROBLEM IS SOLVED UTILIZING SIMPLE ARITHMETIC OPERATIONS, ADVANCED CONCEPT, AND RANKING TECHNIQUES

  • V. SANGEETHA;K. THIRUSANGU;P. ELUMALAI
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.2
    • /
    • pp.311-320
    • /
    • 2023
  • In this article, a new penalty and different ranking algorithms are used to find the lowest transportation costs for the fuzzy transportation problem. This approach utilises different ranking techniques when dealing with triangular fuzzy numbers. Also, we find that the fuzzy transportation solution of the proposed method is the same as the Fuzzy Modified Distribution Method (FMODI) solution. Finally, examples are used to show how a problem is solved.

Factors Influencing Problem Solving Abilities of Freshmen Nursing Students (간호대학 신입생들의 문제해결력에 미치는 영향 요인)

  • Kim, Yun-Min
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.16 no.2
    • /
    • pp.190-197
    • /
    • 2010
  • Purpose: The purpose of this study was to investigate factors which influence freshmen nursing students' problem solving abilities. Method: The data were collected from 119 students by means of self-reported questionnaires measuring problem solving abilities, critical thinking disposition, and self-directed learning, on March 7th and 11th, 2010. Result: For problem solving ability categories, the level of problem discovery was the highest followed by solution plan, problem definition, solution evaluation and solution implementation. The influencing factors on problem solving abilities of nursing students were critical thinking disposition, self-directed learning and gender. Conclusion: Using the results of this study as a foundation, nursing education curriculum should be comprised of critical thinking skills and self-directed skills for the improvement of nursing students' problem solving abilities. It is also recommended that further studies be conducted in order to investigate comprehensive curriculum designs that allow for maximum accumulation of these proficiencies.

Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost (경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • PDF

THE EXACT SOLUTION OF THE GENERALIZED RIEMANN PROBLEM IN THE CURVED GEOMETRIES

  • Kim, Ju-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.391-408
    • /
    • 2000
  • In the curved geometries, from the solution of the classical Riemann problem in the plane, the asymptotic solutions of the compressible Euler equation are presented. The explicit formulae are derived for the third order approximation of the generalized Riemann problem form the conventional setting of a planar shock-interface interaction.

EIGENVALUE COMPARISON FOR THE DISCRETE (3, 3) CONJUGATE BOUNDARY VALUE PROBLEM

  • Jun Ji;Bo Yang
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.3
    • /
    • pp.925-935
    • /
    • 2023
  • In this paper, we consider a boundary value problem for a sixth order difference equation. We prove the monotone behavior of the eigenvalue of the problem as the coefficients in the difference equation change values and the existence of a positive solution for a class of problems.

Algorithm of solving the problem of small elastoplastic deformation of fiber composites by FEM

  • Polatov, Askhad M.;Khaldjigitov, Abduvali A.;Ikramov, Akhmat M.
    • Advances in Computational Design
    • /
    • v.5 no.3
    • /
    • pp.305-321
    • /
    • 2020
  • In this paper is presented the solution method for three-dimensional problem of transversely isotropic body's elastoplastic deformation by the finite element method (FEM). The process of problem solution consists of: determining the effective parameters of a transversely isotropic medium; construction of the finite element mesh of the body configuration, including the determination of the local minimum value of the tape width of non-zero coefficients of equation systems by using of front method; constructing of the stiffness matrix coefficients and load vector node components of the equation for an individual finite element's state according to the theory of small elastoplastic deformations for a transversely isotropic medium; the formation of a resolving symmetric-tape system of equations by summing of all state equations coefficients summing of all finite elements; solution of the system of symmetric-tape equations systems by means of the square root method; calculation of the body's elastoplastic stress-strain state by performing the iterative process of the initial stress method. For each problem solution stage, effective computational algorithms have been developed that reduce computational operations number by modifying existing solution methods and taking into account the matrix coefficients structure. As an example it is given, the problem solution of fibrous composite straining in the form of a rectangle with a system of circular holes.