• Title/Summary/Keyword: p-center problem

Search Result 345, Processing Time 0.035 seconds

Min-Sum ${\lambda}$ Discrete 2-Center Problem (거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제)

  • Shin, Chan-Su;Wolff, Alexahder
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.340-345
    • /
    • 2002
  • In this paper, we deal with the following facility location problem. Given a set P of n points in the plane, find two (discrete) centers p and q in P that minimize the sum of there distance plus the distance of any other point to the closer center. In this paper, we propose an Ο(n$^2$1ogn)-time algorithm to compute the two centers.

The Effect of Substance Abuse Prevention Program on High School Students - focused on alcohol and smoking (고등학생을 대상으로 한 약물남용 예방 프로그램의 효과 -음주와 흡연을 중심으로-)

  • 홍정이;강희숙
    • Korean Journal of Health Education and Promotion
    • /
    • v.20 no.3
    • /
    • pp.61-76
    • /
    • 2003
  • Substance abuse among teenagers has been spreading widely and become a serious social problem. However, teachers hardly realize its importance. Recently, substance abuse prevention programs show a tendency towards one time education. This study aims to research the effect of substance abuse prevention on high school students using the Life Skills Training Program. Two classes(36 students in the experimental group, 35 in the control group) at W High School in Daejeon were randomly sampled for this study from May to June 2002. Substance knowledge and attitude, problem solving, and assertiveness were examined as Pre and Post-Tests. The data was analyzed using frequencies, t-test, means, and covariance(ANCOVA). The results of this study were as follows; 1. Compared with the control group, substance knowledge in the experimental group was significantly improved(F=176.317, P=.000). And compared with the control group, substance attitudes in the experimental group were improved significantly.(F=207.682, P=.000). 2. Compared with the control group, cognitions to problem solving in the experimental group was significantly improved(F=100.937, P=.000). 3. Compared with the control group, assertiveness behaviors in the experimental group were increased significantly(F=207.255, P=.000). The study showed that Substance Abuse Prevention of High School Students was effective in improving substance knowledge and attitude, cognition to problem solving, and assertiveness behavior. Some suggestions based on the result are as follows; 1. Substance abuse preventive programs must be practiced properly and systematically with high school students in their regular classes. 2. Various preventive education programs must be developed for substance abuse where high school students can join in a community center, such as Community Welfare Center, Alcoholic Counseling Center, and Mental Health Center. 3. For the furthering of substance abuse preventive education, there must be continued research about not only students with problems of substance misuse and abuse, but also students without them. 4. There must be early determination of students with problems of substance misuse to be able provide school social workers with the opportunity for intervention.

Nutrition Diagnostic Analysis for Nutrition Care Process Model in Adults of a Health Screening & Promotion Center (영양관리과정(NCP)을 적용한 건강증진센터 고객의 영양진단분석)

  • Lee, Hye Seung;Chang, Ji Ho;Lee, Hyeon Jeong;Park, So Jeong;Kang, Eun Hee
    • Korean Journal of Community Nutrition
    • /
    • v.20 no.1
    • /
    • pp.61-72
    • /
    • 2015
  • Objectives: This study was performed to examine nutrition problems and causes/contributing risk factors. Methods: This study was conducted using data 1,863 adults visited Asan health screening & promotion center located in Seoul, Korea during May to June of 2013. We used Nutrition Care Process Model developed by the International Dietetics & Nutrition Terminology (IDNT). Results: The most frequent nutrition problem in male subjects was excessive alcohol intake. Men in fifties showed the highest rate of excessive alcohol intake among the age groups examined (22.4%). By comparison, the most frequent nutrition problem in women was inadequate protein intake. Women in fifties exhibited the highest rate of inadequate protein intake (22.5%). The most common contributing factors for these observations were a low preference for dairy products followed by high preference for alcohol and a deficit in food-and nutrition-related knowledge, regardless of the sex and age. The most common nutrition problem observed among the group diagnosed with hyperglycemia or hypertriglyceridemia or hyperuricemia or fatty liver was excessive alcohol intake (p < 0.001), whereas the group diagnosed with hyperglycemia or hypercholesterolemia showed significantly higher rate of inappropriate intake of carbohydrate (fructose) compared to the group not diagnosed with such disease conditions (p < 0.05). The group diagnosed with hypercholesterolemia, hyperuricemia and fatty liver showed significantly higher occurrence of inappropriate intake of fat (saturated fat) than the group free of such diseases (p < 0.001). The osteopenia group showed higher rate of inadequate protein intake (p < 0.001) and the fatty liver group with excessive energy intake (p < 0.001). Overall, the results suggest that there is a significant relationship between nutrition problems and health conditions found in groups diagnosed with a diverse array of medical conditions. Conclusions: Therefore, we strongly suggest that dieticians should implement nutrition interventions with people visiting health screening & promotion center based on nutrition problems and the contributing factors diagnosed by dietitions in order to prevent chronic diseases in this population.

A GENERAL SOLUTION OF A SPACE-TIME FRACTIONAL ANOMALOUS DIFFUSION PROBLEM USING THE SERIES OF BILATERAL EIGEN-FUNCTIONS

  • Kumar, Hemant;Pathan, Mahmood Ahmad;Srivastava, Harish
    • Communications of the Korean Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.173-185
    • /
    • 2014
  • In the present paper, we consider an anomalous diffusion problem in two dimensional space involving Caputo time and Riesz-Feller fractional derivatives and then solve it by using a series involving bilateral eigen-functions. Also, we obtain a numerical approximation formula of this problem and discuss some of its particular cases.

Nutritional Status and Hair Mineral Content of Elementary School Children with Behavioral Problems (문제 행동을 가진 초등학생의 영양 상태와 모발 미네랄 함유량)

  • Kang, Seung-Wan;Kim, Jin-Young;Cho, Sang-Woon;Park, Yoo Kyoung
    • Journal of the Korean Dietetic Association
    • /
    • v.18 no.2
    • /
    • pp.97-114
    • /
    • 2012
  • This study was performed to assess the nutritional status and hair mineral content of children with behavioral problems and compare the values with a gender, age-matched control group. The subjects were recruited from S elementary school children in Seoul, Korea. Students scored higher than 60 points were diagnosed with behavioral problems according to the Korean-Child Behavior Checklist. Nutritional assessment of the two groups (behavior problem group: male n=15, female n=24; $9.6{\pm}1.6$ years, control group: male n=16, female n=18; $9.5{\pm}1.9$ years) was performed using a nutritional survey and by measuring hair mineral contents. In the results, food frequency questionnaire analysis showed that the intakes of anchovy (P<0.05), soybean curb (P<0.01), radish (P<0.05), bean sprouts (P<0.05), spinach (P<0.05), carrot (P<0.05), pumpkin (P<0.05), lettuce (P<0.05), cabbage (P<0.01), apple (P<0.05), and milk (P<0.01) were higher in the control group than the behavior problem group, whereas intakes of ramyeon (P<0.05), cookies (P<0.05), and coke (P<0.01) were higher in the behavior problem group than the control group. Intakes of most nutrients such as plant-derived protein (P<0.05), fiber (P<0.05), plant-derived calcium (P<0.05), phosphorus (P<0.05), plant-derived iron (P<0.05), vitamin B2 (P<0.05), vitamin B6 (P<0.05), vitamin C (P<0.01), vitamin E (P<0.05), and folate (P<0.05) were significantly higher in the control group than the behavior problem group. Hair analysis showed that the levels of arsenic (P<0.05), mercury (P<0.001), uranium (P<0.05), iron (P<0.001), boron (P<0.01), and germanium (P<0.001) were lower, but the levels of phosphate (P<0.05), chromium (P<0.001), sodium (P<0.05), and sulfur (P<0.001) were higher in the behavior problem group than the control group. Conclusively, behavioral problems constitute a complicated condition in which nutritional factors may play major roles. However, it is still under investigation as to whether or not modification of dietary habits or nutritional supplementation can improve children's behavior, since symptoms require a broad understanding of the environmental and genetic interactions.

Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems (Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정)

  • Kim, Myeonghyeon;Kim, Hyo-Seung;Kim, Dong-Kyu;Lee, Chungwon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.1
    • /
    • pp.43-50
    • /
    • 2013
  • This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin's heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.

Load Balancing Strategy for P2P VoD Systems

  • Huang, Guimin;Li, Chengsen;Liu, Pingshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4207-4222
    • /
    • 2016
  • In a P2P (Peer-to-Peer) VoD (video-on-Demand) streaming system, the nodes' load is an important factor which affects the system performance. In the system, some nodes may receive too many requests, which leads to overload. On the other hand, some other nodes may receive too few requests, which leads to low utilization. Therefore, designing a reasonable load balancing strategy is important. However, existing related studies cannot handle this problem effectively, because they don't have an efficient dynamic load information management mechanism, and they don't distinguish the difference of requests when transfer the nodes' load. In this paper, to manage the dynamic load information efficiently, we design a load management table for each node. Based on the load information, we propose a load balancing strategy which uses a request migration algorithm (LBRM). Through simulations, our scheme can handle the load imbalance problem effectively and improve the users' playback fluency.

Factors Influencing on Problem Drinking in Foreign Workers for Drinking Motives, Acculturative Stress (외국인 근로자의 음주동기, 문화적응 스트레스가 문제음주에 미치는 영향)

  • Ha, Yeong-Mi;Park, Ki-Soo;Cho, Jeong-Eui
    • Journal of Digital Convergence
    • /
    • v.16 no.2
    • /
    • pp.225-234
    • /
    • 2018
  • The purpose of this study was to examine relationships among drinking motives, acculturative stress and problem drinking, and then to identify the influencing factors of problem drinking in foreign workers. A total of 120 foreign workers recruited from two shipyards in G city. Self-reported questionnaire survey was conducted from October to December, 2016. As a result, a rate of problem drinking in foreign workers was 39.2%. According to the multiple regression analysis, their problem drinking was significantly influenced by social motives (${\beta}=.368$ p=.003) and conformity motives (${\beta}=.337$ p=.005) as a subscale of drinking motives and homesickness (${\beta}=-.197$, p=.009) as a subscale of acculturative stress, explained 39.5% of the total variance (F=26.849, p=.000). Based on our results, an education program using drinking motives, acculturative stress should be developed to prevent problem drinking in foreign workers.

High-Efficiency a-Si:H Solar Cell Using In-Situ Plasma Treatment

  • Han, Seung Hee;Moon, Sun-Woo;Kim, Kyunghun;Kim, Sung Min;Jang, Jinhyeok;Lee, Seungmin;Kim, Jungsu
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.230-230
    • /
    • 2013
  • In amorphous or microcrystalline thin-film silicon solar cells, p-i-n structure is used instead of p/n junction structure as in wafer-based Si solar cells. Hence, these p-i-n structured solar cells inevitably consist of many interfaces and the cell efficiency critically depends on the effective control of these interfaces. In this study, in-situ plasma treatment process of the interfaces was developed to improve the efficiency of a-Si:H solar cell. The p-i-n cell was deposited using a single-chamber VHF-PECVD system, which was driven by a pulsed-RF generator at 80 MHz. In order to solve the cross-contamination problem of p-i layer, high RF power was applied without supplying SiH4 gas after p-layer deposition, which effectively cleaned B contamination inside chamber wall from p-layer deposition. In addition to the p-i interface control, various interface control techniques such as thin layer of TiO2 deposition to prevent H2 plasma reduction of FTO layer, multiple applications of thin i-layer deposition and H2 plasma treatment, H2 plasma treatment of i-layer prior to n-layer deposition, etc. were developed. In order to reduce the reflection at the air-glass interface, anti-reflective SiO2 coating was also adopted. The initial solar cell efficiency over 11% could be achieved for test cell area of 0.2 $cm^2$.

  • PDF

The Analysis of p-MOSFET Performance Degradation due to BF2 Dose Loss Phenomena

  • Lee, Jun-Ha;Lee, Hoong-Joo
    • Transactions on Electrical and Electronic Materials
    • /
    • v.6 no.1
    • /
    • pp.1-5
    • /
    • 2005
  • Continued scaling of MOS devices requires the formation of the ultra shallow and very heavily doped junction. The simulation and experiment results show that the degradation of pMOS performance in logic and SRAM pMOS devices due to the excessive diffusion of the tail and a large amount of dose loss in the extension region. This problem comes from the high-temperature long-time deposition process for forming the spacer and the presence of fluorine which diffuses quickly to the $Si/SiO_{2}$ interface with boron pairing. We have studied the method to improve the pMOS performance that includes the low-energy boron implantation, spike annealing and device structure design using TCAD simulation.