• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.89-92
• /
• 2003

It is often that a large-scale linear programming(LP) problem may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input. Presolving or preprocessing is a series of operations which removes the underlying redundancy or detects infeasibility in the given LP problem. It is essential for the speedup of an LP system solving large-scale problems to implement presolving techniques. For the recovery of an optimal solution for the original problem from an optimal solution for the presolved problem, a special procedure, so called postsolving, must be applied. In this paper, we present how a postsolving procedure is constructed and implemented in LPABO, a interior-point based LP system. Briefly, all presolving processes are logged in a data structure in LPABO, and after the end of the solution method an optimal solution for the original problem is obtained by tracing the logs. In each stage of the postsolving procedure, the optimality of intermediate solutions is maintained. We tested our postsolving procedure on Netlib, Gondzio and Kennington LP data sets, and concluded that the computational burden of the procedure is relatively negligible compared with the total solving time.

• 한국과학교육학회지
• /
• 제16권3호
• /
• pp.295-302
• /
• 1996

The purpose of this study was to investigate the effects of training and use of worked-example on chemical problem-solving learning. Schema acquisition and rule automation are the basic components of skilled problem-solving, which are dependent on appropriately focused attention and sufficient cognitive resources. Training and use of worked-example facilitate schema acquisition and rule automation, so improve problem-solving learning. The subjects of this study were 60 high school students. The average age was 17 years old. Then, they were randomly assigned to each groups and the chemical reaction problems used as experimental materials. The independent variables of this study were training and use of worked-examples and dependent variables were time for solution and the number of error. The results of this study were as follows; 1. The worked-example groups spent significantly less time on solution for acquisition problems than the conventional problem groups. 2. The long-acquisition groups spent significantly less time on solution for acquisition problems than the short-acquisition groups. 3. The modified worked-example groups did not spend significantly less time on solution for acquisition problems than the worked-example groups.

• 품질경영학회지
• /
• 제50권2호
• /
• pp.265-286
• /
• 2022

Purpose: The time and cost of a project activity exists in a selected mode and there is a quality level for the selected mode, and the time and cost of the current activity is determined by the quality level of the preceding activity. When an activity is a predecessor activity of an activity, it is characterized as a trade-off problem in which the time and cost of the activity are determined according to the quality level of the activity. Methods: A neighbor search heuristic algorithm obtains a solution by (1) randomly determining the mode, quality level, and assignment order for each activity. (2) get a solution by improving the solution by changing the possible modes and quality levels; (3) to find a solution by improving the solution from the point where it is feasible to advance the start time. Here, Case[1] is a method to find the optimal solution value after repeating (1). Case [2] is a method for finding a solution including (1) and (2). Case [3] refers to a method for finding solutions including (1), (2), and (3). Results: It can be seen that the value of the objective function presented by the algorithm changes depending on how the model of the heuristic algorithm is designed and applied. In other words, it suggests the importance of algorithm design and proves the importance of the quality problem of activities in the project schedule. Conclusion: A study significance of the optimization algorithm and the heuristic algorithm was applied to the effect of the quality of the preceding activity on the duration and cost of itself and the succeeding activity, which was not addressed in the project schedule problem.

• Korean Journal of Mathematics
• /
• 제27권2호
• /
• pp.297-327
• /
• 2019

In this paper, we introduce and study a general iterative algorithm to approximate a common solution of split generalized equilibrium problem, variational inequality problem and fixed point problem for a finite family of nonexpansive mappings in real Hilbert spaces. Further, we prove a strong convergence theorem for the sequences generated by the proposed iterative scheme. Finally, we derive some consequences from our main result. The results presented in this paper extended and unify many of the previously known results in this area.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제46권4호
• /
• pp.371-388
• /
• 2007

This is a case study trying to understand from the view of affordance which certain three middle school students perceive an activation of previous knowledge in the course of problem solving when they solve algebra word problems with a previous knowledge. The results of this study showed that at first, every subjects perceived the text as affordance which explaining superficial similarities, that is, a working(painting)situation rather than problem structure and then activated the related solution knowledge on the ground of the experience of previous problem solving which is similar to current situation. The subject's applying process for solving knowledge could be arranged largely into two types. The first type is a numeral information connected with the described problem situation or a symbolic representation of mathematical meaning which are the transformed solution applied process with a suitable solution formula to the current problem. This process achieved by constructing a virtual mental model that indicating mathematical situation about the problem when the solver read the problem integrating symbolized information from the described text. The second type is a case that those subjects symbolizing a formal mathematical concept which is not connected with the problem situation about the described numeral information from the applied problem or the text of mathematical meaning, which process is the case to perceive superficial phrases or words that described from the problem as affordance and then applied previously used algorithmatical formula as it was. In conclusion, on the ground of the results of this case study, it is guessed that many students put only algorithmatical knowledge in their memories through previous experiences of problem solving, and the memories are connected with the particular phrases described from the problems. And it is also recognizable when the reflection process which is the last step of problem solving carried out in the process of understanding the problem and making a plan showed the most successful in problem solving.

• 경영과학
• /
• 제17권1호
• /
• pp.135-144
• /
• 2000

This paper describes a scheduling problem of the panel block assembly shop in a shipbuilding industry. Because the shipbuilding is a labor intensive industry the most important consideration in a panel block assembly shop is the workload balancing. which balances man-hour weight and welding length and so on. It should be determined assembly schedule and workstation considering a daily load balancing and a workstation load balancing simultaneously. To solve the problem we develop a hybrid genetic algorithm. Hybrid genetic algorithm proposed in this paper consists of two phases. The first phase uses the heuristic method to find a initial feasible solution which provides a useful information about optimal solution. The second phase proposes the genetic algorithm to derive the optimal solution with the initial population consisting of feasible solutions based on the initial solution. Finally we carried out computational experiments for this load balancing problem which indicate that developed method is effective for finding good solutions.

• 대한기계학회논문집A
• /
• 제30권8호
• /
• pp.949-956
• /
• 2006

The method of Greenwood and Williamson is extended to obtain a solution to the coupled non-linear problem of steady-state electrical and thermal conduction across a crack in a conductive layer, for which the electrical resistivity and thermal conductivity are functions of temperature. The problem can be decomposed into the solution of a pair of non-linear algebraic equations involving boundary values and material properties. The new mixed-boundary value problem given from the thermal and electrical boundary conditions for the crack in the conductive layer is reduced in order to solve a singular integral equation of the first kind, the solution of which can be expressed in terms of the product of a series of the Chebyshev polynomials and their weight function. The non-existence of the solution for an infinite conductor in electrical and thermal conduction is shown. Numerical results are given showing the temperature field around the crack.

• 한국경영과학회지
• /
• 제31권1호
• /
• pp.55-71
• /
• 2006

We perform a computational study on 0-1 knapsack problems generated under explicit correlation induction. A total of 2000 100-variable test problems are solved. We use two solution methods: (1) a well known heuristic and (2) a representative branch and bound type algorithm. Two different performance measures are considered: (1) the number of nodes needed to find an optimal solution and (2) the relative error of the heuristic solution. We also examine the effect of different joint probability mass functions (pmfs) for the coefficient values on the performance of the solution procedure.

• 한국경영과학회지
• /
• 제32권3호
• /
• pp.47-61
• /
• 2007

This paper presents two elimination methods of subtours, which is obtained by applying the Out-of-Kilter algorithm to the sequential ordering problem (SOP) to produce a feasible solution for the SOP. Since the SOP is a kind of asymmetric traveling salesman problem (ATSP) with precedence constraints, we can apply the Out-of-Kilter algorithm to the SOP by relaxing the precedence constraints. Instead of patching subtours, both of two elimination methods construct a feasible solution of the SOP by using arcs constructing the subtours, and they improve solution by running 3-opt and 4-opt at each iteration. We also use a perturbation method. cost relaxation to explore a global solution. Six cases from two elimination methods are presented and their experimental results are compared to each other. The proposed algorithm found 32 best known solutions out of the 34 instances from the TSPLIB in a reasonable time.

• Structural Engineering and Mechanics
• /
• 제38권5호
• /
• pp.593-618
• /
• 2011

This paper deals with the problem of the determination of the response of a viscoelastic Bernoulli-Navier beam, which is resting on an elastic medium. Assuming uniaxial bending, the displacement of the beam axis is governed by an integro-differential equation. The compatibility of the displacements between the beam and the elastic medium is imposed through an integral equation. In general and in particular in the case of a Boussinesq medium, the solution has to be pursued numerically. On the contrary, in the case of a Winkler's medium the compatibility equation becomes a linear finite relationship, which allows finding an original analytical solution of the problem for both hereditary and aging behavior of the beam. Some numerical examples complete the paper, in which a comparison is made between the hereditary and the aging model for the creep of the beam.