• Management Science and Financial Engineering
• /
• v.22 no.1
• /
• pp.5-12
• /
• 2016

We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.

• Communications of the Korean Mathematical Society
• /
• v.33 no.2
• /
• pp.409-421
• /
• 2018

Let X be a complex manifold of dimension n $n{\geqslant}2$ and let ${\Omega}{\Subset}X$ be a weakly q-convex domain with smooth boundary. Assume that E is a holomorphic line bundle over X and $E^{{\otimes}m}$ is the m-times tensor product of E for positive integer m. If there exists a strongly plurisubharmonic function on a neighborhood of $b{\Omega}$, then we solve the ${\bar{\partial}}$-problem with support condition in ${\Omega}$ for forms of type (r, s), $s{\geqslant}q$ with values in $E^{{\otimes}m}$. Moreover, the solvability of the ${\bar{\partial}}_b$-problem on boundaries of weakly q-convex domains with smooth boundary in $K{\ddot{a}}hler$ manifolds are given. Furthermore, we shall establish an extension theorem for the ${\bar{\partial}}_b$-closed forms.

• Bulletin of the Korean Mathematical Society
• /
• v.47 no.4
• /
• pp.675-685
• /
• 2010

In this paper, we consider a new class of regularized (nonconvex) generalized mixed variational inequality problems in real Hilbert space. We give the concepts of partially relaxed strongly mixed monotone and partially relaxed strongly $\theta$-pseudomonotone mappings, which are extension of the concepts given by Xia and Ding [19], Noor [13] and Kazmi et al. [9]. Further we use the auxiliary principle technique to suggest a two-step iterative algorithm for solving regularized (nonconvex) generalized mixed variational inequality problem. We prove that the convergence of the iterative algorithm requires only the continuity, partially relaxed strongly mixed monotonicity and partially relaxed strongly $\theta$-pseudomonotonicity. The theorems presented in this paper represent improvement and generalization of the previously known results for solving equilibrium problems and variational inequality problems involving the nonconvex (convex) sets, see for example Noor [13], Pang et al. [14], and Xia and Ding [19].

• Journal of the Korean Mathematical Society
• /
• v.61 no.2
• /
• pp.395-408
• /
• 2024

There have been numerous studies on the characteristics of the solutions of ordinary differential equations for optimization methods, including gradient descent methods and alternating direction methods of multipliers. To investigate computer simulation of ODE solutions, we need to trace pseudo-orbits by real orbits and it is called shadowing property in dynamics. In this paper, we demonstrate that the flow induced by the alternating direction methods of multipliers (ADMM) for a C² strongly convex objective function has the eventual shadowing property. For the converse, we partially answer that convexity with the eventual shadowing property guarantees a unique minimizer. In contrast, we show that the flow generated by a second-order ODE, which is related to the accelerated version of ADMM, does not have the eventual shadowing property.

• Journal of the Korean Mathematical Society
• /
• v.54 no.1
• /
• pp.267-280
• /
• 2017

In this paper, we study analytic and geometric properties of the solution q(z) to the differential equation q(z) + zq'(z)/q(z) = h(z) with the initial condition q(0) = 1 for a given analytic function h(z) on the unit disk |z| < 1 in the complex plane with h(0) = 1. In particular, we investigate the possible largest constant c > 0 such that the condition |Im [zf"(z)/f'(z)]| < c on |z| < 1 implies starlikeness of an analytic function f(z) on |z| < 1 with f(0) = f'(0) - 1 = 0.

• Pediatric Gastroenterology, Hepatology & Nutrition
• /
• v.2 no.1
• /
• pp.65-73
• /
• 1999

Purpose: Regurgitation, vomiting and feeding intolerance are frequent in the neonates. Esophageal function and gastric peristalsis are not fully developed in the neonates, so we should give attention to reduce the incidence of regurgitation and vomiting after feeding. It is necessary to shorten the gastric emptying by change of feeding types and postprandial postures. Gastric emptying time was measured by ultrasound in the neonates to evaluate the effect of feeding types and postprandial postures. Method: We measured gastric antral cross sectional area along the abdominal aorta at the level of the superior mesenteric artery in longitudinal section at NPO state (4 hours after feeding), 0 and every 30 min. after feeding until the value goes below or back to the NPO state. Fifteen neonates were examined in each breast-fed and formula-fed group in supine position. Eighteen and 15 neonates were examined in supine and prone posture after formula feeding, respectively. We used 5 MHz convex prove with Aloka Echo Camera SSD-650. Result: 1) Gastric emptying time of breast-fed infants was $76.0{\pm}20.02$ min. which was significantly shorter than $96.0{\pm}20.28$ min. of formula-fed infants. 2) Gastric emptying time on postprandial prone posture was $85.0{\pm}22.43$ min. which was not significantly different from $96.0{\pm}20.28$ min. on postprandial supine posture. Conclusion: Breast feeding is strongly recommended to the neonates to shorten gastric emptying time. So we can expect to reduce the incidence of regurgitation, vomiting and feeding intolerance. The postprandial posture depends on the traditional trend which is safe and comfortable to the mothers.