• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.2
• /
• pp.124-131
• /
• 2011

In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.

• Korean Journal of Child Studies
• /
• v.38 no.2
• /
• pp.51-66
• /
• 2017

Objective: This study aimed to examine the dual mediating effects of preschoolers' emotional temperament and emotion regulation in the relationship between maternal emotional expression and preschoolers' behavior problems. Methods: The participants included 167 preschoolers and their mothers from Daegu city and Gyeonsang province. The mothers completed questionnaires regarding their own emotional expression, children's temperament, emotion regulation, and behavior problems. Results: The primary results of this study were as follows. First, there were significant correlations among maternal emotional expression, preschoolers' emotional temperament, emotion regulation, and problem behaviors. Second, maternal emotional expression had an indirect effect on preschoolers' behavior problems through preschoolers' emotional temperament and emotion regulation. Conclusion: This study revealed that maternal negative emotional expression and preschoolers' temperament and emotion regulation need to be considered simultaneously to explain the level of preschoolers' behavior problems. More specifically, the results highlight the dual mediating effects of preschoolers' temperament and emotion regulation in the relationship between maternal negative emotional expression and preschoolers' behavior problems.

• Communications of the Korean Mathematical Society
• /
• v.10 no.4
• /
• pp.899-906
• /
• 1995

We discuss certain structure theorems in the class A which is closely related to the study of the problems of solving systems concerning the predual of a dual operator algebra generated by a contraction on a separable infinite dimensional complex Hilbert space.

• Journal of applied mathematics & informatics
• /
• v.27 no.5_6
• /
• pp.981-1000
• /
• 2009

This paper considers asset liability management problems when their deterministic equivalent formulations are general nonlinear optimization problems. The presented approach uses a nonmonotone trust region strategy for solving a sequence of unconstrained subproblems parameterized by a scalar parameter. The objective function of each unconstrained subproblem is an augmented penalty-barrier function that involves both primal and dual variables. Each subproblem is solved approximately. The algorithm does not restrict a monotonic decrease of the objective function value at each iteration. If a trial step is not accepted, the algorithm performs a non monotone line search to find a new acceptable point instead of resolving the subproblem. We prove that the algorithm globally converges to a point satisfying the second-order necessary optimality conditions.

• Communications of the Korean Mathematical Society
• /
• v.25 no.4
• /
• pp.655-669
• /
• 2010

In this paper we propose new primal-dual interior point methods (IPMs) for $P_*(\kappa)$ linear complementarity problems (LCPs) and analyze the iteration complexity of the algorithm. New search directions and proximity measures are defined based on a class of kernel functions, $\psi(t)=\frac{t^2-1}{2}-{\int}^t_1e{^{q(\frac{1}{\xi}-1)}d{\xi}$, $q\;{\geq}\;1$. If a strictly feasible starting point is available and the parameter $q\;=\;\log\;\(1+a{\sqrt{\frac{2{\tau}+2{\sqrt{2n{\tau}}+{\theta}n}}{1-{\theta}}\)$, where $a\;=\;1\;+\;\frac{1}{\sqrt{1+2{\kappa}}}$, then new large-update primal-dual interior point algorithms have $O((1\;+\;2{\kappa})\sqrt{n}log\;n\;log\;{\frac{n}{\varepsilon}})$ iteration complexity which is the best known result for this method. For small-update methods, we have $O((1\;+\;2{\kappa})q{\sqrt{qn}}log\;{\frac{n}{\varepsilon}})$ iteration complexity.

• Journal of the Korean Home Economics Association
• /
• v.31 no.1
• /
• pp.61-84
• /
• 1993

This study was to examine the marital satisfaction and depression of dual-earner couples, and it placed emphasis on the factors affecting the marital satisfaction and depression of dual-earner couples who have school-age children. The sample consisted of 265 husbands and wives in dual-earner families living in Seoul. The findings of this study were as follows: 1. Wives' marital satisfaction was significantly affected by wives' perception of inequity in the division of family works, joint leisure activities, sexual satisfaction, wives' job satisfaction, wives' satisfaction with marital communication and perceived benefits resulting from wives' employment. 2. Husbands' marital satisfaction was significantly affected by sexual satisfaction, role conflicts, perceived benefits resulting from wives' employment and degree of husbands' housework participation. 3. Wives' depression was significantly affected by role conflicts, perceived sexual problems caused by their employment, wives' job satisfaction, sex role attitude and perceived inequity in the division of family work. 4. Husbands' depression was significantly affected by role conflicts, the degree of their housework participation, their job satisfaction and perceived sexual problems caused by wives' employment.

• Journal of Power Electronics
• /
• v.16 no.1
• /
• pp.133-141
• /
• 2016

This paper focuses on the development of a Five-Level Flying-Capacitor Dual Buck Inverter (FLFCDBI) based on the main circuit of dual buck inverters. This topology has been described as not having any shoot-through problems, no body-diode reverse recovery problems and the half-cycle work mode found in the traditional Multi-Level Flying-Capacitor Inverter (MLFCI). It has been shown that the flying-capacitor voltages of this inverter can be regulated by the redundant state selection within one pole. The voltage balance of the flying-capacitors can be achieved by charging or discharging in the positive (negative) half cycles by choosing the proper logical algorithms. This system has a simple structure but demonstrates improved performance and reliability. The validity of this inverter is conformed through computer-aided simulation and experimental investigations.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.1
• /
• pp.85-93
• /
• 2018

Biometric user authentications, day after day, propagate more to human life instead of traditional systems which use passwords and ID cards. However, most of these systems have many problems for given biometric information such noisy data, low-quality data, a limitation of recognition rate, and so on. To deal with these problems, I used Dual QML which is non-linear classification for classifying correctly the real-world data and then proposed preprocessing method for increasing recognition rate and performance by segmenting a specific region on an image. The previous published Dual QML used face, palmprint, ear for the experiment. In this paper, I used iris for experiment and then proved excellence of Dual QML at iris recognition. Finally I demonstrated these results (e.g. increasing recognition rate and performance, suitability for iris recognition) through experiments.

• Journal of applied mathematics & informatics
• /
• v.26 no.3_4
• /
• pp.549-561
• /
• 2008

In this paper, we construct a pair of Wolfe type second order symmetric dual problems, in which each component of the objective function contains support function and is, therefore, nondifferentiable. For this problem, we validate weak, strong and converse duality theorems under bonvexity - boncavity assumptions. A second order self duality theorem is also proved under additional appropriate conditions.

• Journal of applied mathematics & informatics
• /
• v.7 no.3
• /
• pp.719-738
• /
• 2000

A dual algorithm based on the smooth function proposed by Polyak (1988) is constructed for solving nonlinear programming problems with inequality constraints. It generates a sequence of points converging locally to a Kuhn-Tucker point by solving an unconstrained minimizer of a smooth potential function with a parameter. We study the relationship between eigenvalues of the Hessian of this smooth potential function and the parameter, which is useful for analyzing the effectiveness of the dual algorithm.