• Journal of the Korea Society of Computer and Information
• /
• v.20 no.11
• /
• pp.69-75
• /
• 2015

This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs $c_{ij}$ to ascending order, and the task i and j crew paths are merged in case of the sum of operation time ${\Sigma}o$ is less than day working time T. As a result, we can be obtain the minimum number of crews $_{min}K$ and minimum transit cost $z=_{min}c_{ij}$. For the transit cost of specific number of crews $K(K>_{min}K)$, we delete the maximum $c_{ij}$ as much as the number of $K-_{min}K$, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.7
• /
• pp.85-93
• /
• 2011

The Vertex Coloring Problem hasn't been solved in polynomial time, so this problem has been known as NP-complete. This paper suggests linear time algorithm for Vertex Coloring Problem (VCP). The proposed algorithm is based on assumption that we can't know a priori the minimum chromatic number ${\chi}(G)$=k for graph G=(V,E) This algorithm divides Vertices V of graph into two parts as independent sets $\overline{C}$ and cover set C, then assigns the color to $\overline{C}$. The element of independent sets $\overline{C}$ is a vertex ${\upsilon}$ that has minimum degree ${\delta}(G)$ and the elements of cover set C are the vertices ${\upsilon}$ that is adjacent to ${\upsilon}$. The reduced graph is divided into independent sets $\overline{C}$ and cover set C again until no edge is in a cover set C. As a result of experiments, this algorithm finds the ${\chi}(G)$=k perfectly for 26 Graphs that shows the number of selecting ${\upsilon}$ is less than the number of vertices n.

• IMMUNE NETWORK
• /
• v.9 no.5
• /
• pp.147-152
• /
• 2009

Ascorbate (vitamin C) is a cofactor for a number of metabolic enzymes and is an indisputable essential vitamin C for humans. However, the potential of ascorbate as an anticancer agent has been a topic of controversy. A number of previous reports have addressed both positive aspects and limitations of ascorbate in cancer therapy. In this review, we briefly summarize the potential antitumor effects of ascorbate and its prospects for clinical use.

• Proceedings of the KIEE Conference
• /
• 1990.07a
• /
• pp.286-288
• /
• 1990

This paper reports the characteristics of sparkover discharge in flowing air ranging from 0[m/s] to 30 [m/s] under the needle-needle gap. Flowing air duct of this investigation is circular tube. The important results obtained form this study are as follows. 1. the ratio of sparkover voltage to the Reynolds number decreases with increasing the Reynolds number. 2. The duration time of sparkover(t) decreases with increasing the Reynolds number. 3. the empirical equation obtained form this experiment is [ %]${\frac{Vs}{Re}}$ = A + $B{\varepsilon}^{C.Re}$ where A = 10.2 b = 125 c = -4.66 ${\times}$ $10^{-5}$

• Korean Journal of Weed Science
• /
• v.6 no.1
• /
• pp.18-24
• /
• 1986

This study was conducted to determine the possible role of growth regulators and the effect of foliar part cutting on the tuber formation of C. serotinus. Foliar application of 6-benzylaminopurine (BA) increased tuber number and fresh weight of C. serotinus by an average of 24.7% and 32.4%, respectively, as compared with the untreated control. However, the tuberization of C. seratinus was inhibited by single treatment of abscisic acid (ABA) and gibberellic acid (GA) as the concentrations increased. As compared with the untreated control, BA at $10^{-4}$M and combination of BA $10^{-5}$ + GA $10^{-5}$M increased 31.8% and 53.7% of tuber number, respectively, but GA at $10^{-5}$M decreased tuber number by 21.9%. 15㎏/10a of nitrogen under three levels of BA resulted in the highest number of tuber formation of C. serotinus, an increase of 24.7% as compared with the untreated control. GA treated increased flowering of C. serotinus by an average of 4.8% based on the untreated control. Tuber number and fresh weight of C. serotinus was markedly inhibited as the number of cutting times increased. Three times cutting inhibited tuber number and fresh weight of C. serotinus by 76.1% and 96.6%, respectively, under nitrogen of 15kg per 10a as compared with the untreated control.

• Journal of applied mathematics & informatics
• /
• v.22 no.1_2
• /
• pp.435-440
• /
• 2006

Let G be a simple graph with vertex set V(G) and edge set E(G). A subset S of E(G) is called an edge cover of G if the subgraph induced by S is a spanning subgraph of G. The maximum number of edge covers which form a partition of E(G) is called edge covering chromatic number of G, denoted by X'c(G). It is known that for any graph G with minimum degree ${\delta},\;{\delta}-1{\le}X'c(G){\le}{\delta}$. If $X'c(G) ={\delta}$, then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification of nearly bipartite graph and give some sufficient conditions for a nearly bipartite graph to be of CI class.

• Korean Journal of Mathematics
• /
• v.8 no.2
• /
• pp.193-198
• /
• 2000

In [4], it is proved that the algebra ($S,k^{14}$) is not a $C_1$- construction if the field is the real number field. In this paper, we will introduce a different proof of the fact that the algebra ($S,k^{14}$) is not a $C_1$-construction.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.46 no.2
• /
• pp.216-222
• /
• 2013

The seasonal distribution and abundance of larval fishes in the central and southern surface waters of the East Sea were investigated seasonally during 2011 and 2012. During the study period, the larvae of 39 species belonging to 26 families were collected. The most abundant species were Engraulisjaponicus, which accounted for 97.5% of the total number of individuals collected. Scomber japonicus, Clupea pallasii, Chromis notatus, Cottidae sp., and Coryphaena hippurus accounted for 1.7% of the total. The number of species, number of individuals, and species diversity indices fluctuated with the season. The peak number of species and individuals occurred in September and May, respectively. The larvae of the main species displayed a distinct spatial distribution and seasonal occurrence patterns. E. japonicus and C. notatus widely distributed throughout the study area. During summer and autumn, S. japonicus and C. hippurus were abundant in southern and offshore regions. C. pallasii occurred only in the southern region during winter. The seasonal occurrence and patterns of distribution of the larvae of main species seems were correlated with surface water temperature.

• Communications of the Korean Mathematical Society
• /
• v.39 no.2
• /
• pp.345-352
• /
• 2024

We introduce a new class of bi-partition function c_k(n), which counts the number of bi-color partitions of n in which the second color only appears at the parts that are multiples of k. We consider two partitions to be the same if they can be obtained by switching the color of parts that are congruent to zero modulo k. We show that the generating function for c_k(n) involves the partial theta function and obtain the following congruences: c₂(27n + 26) ≡ 0 (mod 3) and c₃(4n + 2) ≡ 0 (mod 2).

• Proceedings of the Korean Geotechical Society Conference
• /
• 2010.03a
• /
• pp.1458-1465
• /
• 2010

A lot of dredging and reclaming projects are recently under way in Korea for the efficient use of limiting land space. Saemanguem area is special case of reclaiming by dredged soil. In case of a confined disposal of dredged soils by a pump dredger, generally coarse grained soils are separated from fines with dropping at the near part of the pump dredger. This kind of seperation of fine contents could be a factor of liquefaction by earthquake. In Korea, recently, earthquakes with magnitude of 3.0 or higher are distinctively increasing in 1990. In this study, cyclic shear characterics of Saemanguem Dredged sand depending on fine content were analyzed. A series of undrained cyclic triaxial test with cyclic stress ratio ($\sigma_d/{2\sigma_{{\upsilon}c}}'$) were performed on both isotropic consolidated specimen and sand with fine contents of 0%, 5%, 15%, 30%, 40% under the effective vertical stress of 100kPa and 50% and 60%, 70% of relative density for fine content of 0%, respectively. In the test results, cyclic shear strength increased by increasing of cyclic stress ratio($\sigma_d/{2\sigma_{{\upsilon}c}}'$) with increasing the relative density at the same number of cyclic under the effective confining pressure of 100kPa. It is almost highest the double amplitude(DA) 1%, 3%, 5%, 7.5% and 10% at fine content of 15% between Cyclic stress ratio($\sigma_d/{2\sigma_{{\upsilon}c}}'$) value at cyclic number five and fine content. Number of cyclic is 30 under the effective vertical stress of 100kPa, 70% of relative density for fine content of 15%. when the cyclic stress ratio at each relative density was compared at cyclic number five, the double amplitude(DA) 1%, 3%, 5%, 7.5% and 10%, and the pore-pressure ratio (${\Delta}u/{\sigma'}_c$) 0.95 value were compared; under the relative density of 70% and the effective confining pressure of 100kPa. The pore-pressure ratio (${\Delta}u/{\sigma'}_c$) 0.95 value showed a similar trend to the double amplitude (DA) 5% line.