• Title/Summary/Keyword: p-Median Problem

Search Result 46, Processing Time 0.024 seconds

Derivation of response spectrum compatible non-stationary stochastic processes relying on Monte Carlo-based peak factor estimation

  • Giaralis, Agathoklis;Spanos, Pol D.
    • Earthquakes and Structures
    • /
    • v.3 no.3_4
    • /
    • pp.581-609
    • /
    • 2012
  • In this paper a novel non-iterative approach is proposed to address the problem of deriving non-stationary stochastic processes which are compatible in the mean sense with a given (target) response (uniform hazard) spectrum (UHS) as commonly desired in the aseismic structural design regulated by contemporary codes of practice. This is accomplished by solving a standard over-determined minimization problem in conjunction with appropriate median peak factors. These factors are determined by a plethora of reported new Monte Carlo studies which on their own possess considerable stochastic dynamics merit. In the proposed approach, generation and treatment of samples of the processes individually on a deterministic basis is not required as is the case with the various approaches found in the literature addressing the herein considered task. The applicability and usefulness of the approach is demonstrated by furnishing extensive numerical data associated with the elastic design UHS of the current European (EC8) and the Chinese (GB 50011) aseismic code provisions. Purposely, simple and thus attractive from a practical viewpoint, uniformly modulated processes assuming either the Kanai-Tajimi (K-T) or the Clough-Penzien (C-P) spectral form are employed. The Monte Carlo studies yield damping and duration dependent median peak factor spectra, given in a polynomial form, associated with the first passage problem for UHS compatible K-T and C-P uniformly modulated stochastic processes. Hopefully, the herein derived stochastic processes and median peak factor spectra can be used to facilitate the aseismic design of structures regulated by contemporary code provisions in a Monte Carlo simulation-based or stochastic dynamics-based context of analysis.

Intrinsic Bayes Factors for Exponential Model Comparison with Censored Data

  • Kim, Dal-Ho;Kang, Sang-Gil;Kim, Seong W.
    • Journal of the Korean Statistical Society
    • /
    • v.29 no.1
    • /
    • pp.123-135
    • /
    • 2000
  • This paper addresses the Bayesian hypotheses testing for the comparison of exponential population under type II censoring. In Bayesian testing problem, conventional Bayes factors can not typically accommodate the use of noninformative priors which are improper and are defined only up to arbitrary constants. To overcome such problem, we use the recently proposed hypotheses testing criterion called the intrinsic Bayes factor. We derive the arithmetic, expected and median intrinsic Bayes factors for our problem. The Monte Carlo simulation is used for calculating intrinsic Bayes factors which are compared with P-values of the classical test.

  • PDF

The Effects of Value Style on Stress Coping -Mediating Effect of Communication Ability-

  • Kim, Jungae;Lee, Byunghyun
    • International Journal of Advanced Culture Technology
    • /
    • v.7 no.2
    • /
    • pp.201-208
    • /
    • 2019
  • The purpose of this study was to investigate the effect of type of values on coping stress through communication ability. The data for the study were collected from February 1 to 15, 2019, and the participants were collected through online questionnaires in the twenties who voluntarily participated in the study. The final data used in this study were 324. The research method was cross - sectional questionnaire survey. The analysis was done using SPSS 18.0, descriptive statistics, Pearson correlation, multiple regression and median effect analysis. A total of 324 people participated in the study, 38% of men and 62% of women were female. The results of this study showed that the collectivism values were positively correlated with individualism values (r = .224, p<0.01), emotional stress coping style (r = .266, p <), And emotion - centered stress coping was correlated with problem - oriented stress coping (r = .369, p <0.01). Those who had a collectivist value had a significant influence on the type of problem - centered stress coping(${\beta}=.271$, p<0.01), and the communication ability showed a perfect mediating effect($R^2=.310$,${\beta}=.113$, p>0.05). According to the results of this study, stress coping in the twenties suggests a program that fosters individualized communication ability.

Prostatic Artery Embolization for Lower Urinary Tract Symptoms via Transradial Versus Transfemoral Artery Access: Single-Center Technical Outcomes

  • Ryun Gil;Dong Jae Shim;Doyoung Kim;Dong Hwan Lee;Jung Jun Kim;Jung Whee Lee
    • Korean Journal of Radiology
    • /
    • v.23 no.5
    • /
    • pp.548-554
    • /
    • 2022
  • Objective: To evaluate the safety and feasibility of prostatic artery embolization (PAE) via transradial access (TRA) compared with transfemoral access (TFA). Materials and Methods: This retrospective study included 53 consecutive men with lower urinary tract symptoms (LUTS) who underwent PAE between September 2018 and September 2021. Thirty-one patients (mean age ± standard deviation: 70.6 ± 8.4 years) were treated with TFA, including 14 patients treated before adopting TRA. Since December 2019, TRA has also been attempted with the procedure's selection criteria of patent carpal circulation and a height ≤ 172 cm, with 22 patients treated via TRA (69.1 ± 9.6 years). Parameters of technical success (defined as successful bilateral embolization), clinical success (defined as LUTS improvement), procedural time, radiation dose, and adverse events were compared between the two groups using the Fisher's exact test, independent sample t test, Wilcoxon signed-rank test, or Mann-Whitney test. Results: All patients received at least one-side PAE. Technical success of PAE was achieved in most patients (TRA, 21/22; TFA, 30/31; p > 0.999). No technical problem-related conversion from TRA to TFA occurred. The clinical success rate was 85% (11/13) in patients with TRA, and 89% (16/18) in patients with TFA for follow-up > 2 weeks post-PAE (median, 3 months) (p > 0.999). The median procedure time was similar in both groups (TRA, 81 minutes vs. TFA, 94 minutes; p = 0.570). No significant dose differences were found between the TRA and TFA groups in the dose-area product (median Gycm2, 95 [range, 44-255] for TRA and 84 [34-255] for TFA; p = 0.678) or cumulative air kerma (median mGy, 609 [236-1584] for TRA and 634 [217-1594] for TFA; p = 0.551). No major adverse events occurred in either of the groups. Conclusion: PAE via TRA is a safe and feasible method comparable to conventional TFA. It can be safely implemented by selecting patients with patent carpal circulation and adequate height.

Can Megestrol Acetate Induce Thrombosis in Advanced Oncology Patients Receiving Chemotherapy?

  • Ordu, Cetin;Pilanci, Kezban Nur;Koksal, Ulkuhan Iner;Okutur, Kerem;Saglam, Sezer;Tecimer, Coskun;Demir, Gokhan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.23
    • /
    • pp.10165-10169
    • /
    • 2015
  • Background: Megestrol acetate (MA) is a steroid origin medicine often used for control of cachexia in oncologic palliative care. Thrombosis is a common problem in oncology patients. One question is whether MA can cause thrombosis. This retrospective, registry-based analysis was therefore conducted to assess thrombotic processes in oncology patients using MA concurrent with chemotherapy. Materials and Methods: Data on oncology patients at the metastatic stage using MA were obtained from the archives of our center. Outcomes of patients were evaluated for thromboembolic events (VTEs) during treatment. Results: Ninety-seven oncology patients with a median age of 62 (33-84) years were included. During the median follow-up of 17 months, 58 (59.8%) died leaving 39 (31.2%) still alive. Median overall survival (OS) was 19 months (6-180). Mean time of MA use was 8.69 months(${\pm}3.53$), with a median dose of 160mg (range 160-480mg). Eleven VTEs were detected after MA use, 4 of these in pancreatic cancer cases. The patients with thrombosis non-significantly had worse OS, than those without thrombosis (p=0.106). Conclusions: This trial revealed that the 11.3% of all patients developed thrombosis,who had been treated with MA and chemotherapy concomittantly. There was no statistically significant difference regarding to occurrence of thrombotic process, among the patients receiving different chemotherapy regimens with MA concomittantly. Pancreatic cancer seemed to be related to thrombosis rather than MA use.

Development of Clustering Algorithm for the Design of Telecommunication Network Considering Cost-Traffic Tradeoff (Cost-Traffic Tradeoff를 고려한 통신망 설계의 Clustering 알고리듬 개발)

  • 박영준;이홍철;김승권
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.23-36
    • /
    • 1997
  • In the design of telecommunication network, the network configuration using hubbing topology is useful for designing and managing the network efficiently : i. e. all of central offices (COs) are grouped into clusters. Each cluster has one hub consisting of large-scale transmission facilities like digital cross-connect systems and ATMs. In clustering process, the community of interest and geographical factor should be considered. However, there exists a tradeoff between two factors. One is to minimize total link costs for geographical factor and the other is to maximize the total intra-cluster traffics for community of interest. Hence, this can be solved by multiobjective linear programming techniques. In this paper, the problem under considerations is formulated as two p-median subproblems taking into considerations total costs and total intra-traffics, respectively. Then we propose the algorithm to solve the problem based on the concept of cost-traffic tradeoff. The algorithm enables to identify efficient cost-traffic tradeoff pairs. An illustration is also presented.

  • PDF

Machine-Part Group Formation Problem with the Number of Cells and Cell Size (기계셀의 수와 크기가 있는 기계-부품그룹 형성)

  • Kim, Yea-Geun;Oh, Gun- Chul
    • IE interfaces
    • /
    • v.2 no.2
    • /
    • pp.15-24
    • /
    • 1989
  • When we design, plan, and schedule for group technology, the limitation on the machine cells and cell size may occur. The purpose of this study is to find machine cells and part families to minimize the exceptional elements, constraining both the number of machine cells and the cell size. To solve this problem, the algorithm extending Kusiak's p-median method is proposed. In the proposed algorithm, the method finding initial solution and reducing the number of constraints is presented for computational efficiency. The proposed algorithm is evaluated and compared with well-known algorithms for machine-part group formation in terms of the exceptional elements. An example is shown to illustrate the proposed algorithm.

  • PDF

A Constructive Algorithm for p-Median Facility Location (p-중앙 시설 위치선정 구성 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.77-85
    • /
    • 2015
  • This paper proposes a location algorithm that locates newly built p-facilities in the optimal area with minimum cost in a city of n districts. This problem has been classified as NP-hard, to which no polynomial time algorithm exists. The proposed algorithm improves the shortcomings of existing Myopic algorithm by constructing until p-facilities and exchanging locations of p-th facility for p=[1, n-1]. When applied to experimental data of n=5, 7, 10, 55, the proposed algorithm has obtained an approximate value nearest possible to the optimal solution take precedence of reverse-delete method. This algorithm is also simply executable using Excel.

Radiotherapy in Medically Inoperable Early Stage Non-small Cell Lung Cancer (내과적 문제로 수술이 불가능한 조기 비소세포성 폐암에서의 방사선치료)

  • Kim, Bo-Kyoung;Park, Charn-Il
    • Radiation Oncology Journal
    • /
    • v.18 no.4
    • /
    • pp.257-264
    • /
    • 2000
  • Purpose: For early stage non-small-cell lung cancer, surgical resection is the treatment of choice. But when the patients are not able to tolerate it because of medical problem and when refuse surgery, radiation therapy is considered an acceptable alternative. We report on the treatment results and the effect of achieving local control of primary tumors on survival end points, and analyze factors that may influence survival and local control. Materials and Method : We reviewed the medical records of 32 patients with medically inoperable non-small cell lung cancer treated at our institution from June, 1987 through June, 1997. All patients had a pathologic diagnosis of non-small cell lung cancer and were not candidate for surgical resection because of either patients refusal (4), old age (2), lung problem (21), chest wail invasion (3) and heart problems (3). In 8 patients, there were more than 2 problems. The median age of the patients was 68 years (ranging from 60 to 86 years). Histologic cell type included souamous (24), adenocarcinoma (6) and unclassiried squamous cell (2). The clinical stages of the patients were 71 in 5, 72 in 25, 73 in 2 patients. Initial tumor size was 3.0 cm in 11, between 3.0 cm and 5.0 cm in 13 and more than 5.0 cm in 8 patients. Ail patients had taken chest x-rays, chest CT, abdomen USG and bone scan. Radiotherapy was delivered using 6 MV or 10 MV linear accelerators. The doses of primary tumor were the ranging from 54.0 Gy to 68.8 Gy (median; 61.2 Gy). The duration of treatment was from 37 days through 64 days (median; 0.5 days) and there was no treatment interruption except 1 patient due to poor general status. In 12 patients, concomitant boost technique was used. There were no neoadjuvant or adjuvant treatments such as surgery or chemotherapy. The period of follow-up was ranging from 2 months through 93 months (median; 23 months). Survival was measured from the date radiation therapy was initiated. Results : The overall survival rate was 44.6$\%$ at 2 years and 24.5$\%$ at 5 years, with the median survival time of 23 months. of the 25 deaths, 7 patients died of intercurrent illness, and cause-specific survival rate was 61.0$\%$ at 2 years and 33.5$\%$ at 5 years. The disease-free survival rate was 38.9$\%$ at 2 years and 28.3$\%$ at 5 years. The local-relapse-free survival rate was 35.1$\%$, 28.1$\%$, respectively. On univariate analysis, tumor size was significant variable of overall survival (p=0.0015, 95$\%$ C.1.; 1.4814-5.2815), disease-free survival (P=0.0022, 95$\%$ C.1., 1.4707-5.7780) and local-relapse-free survival (p=0.0015, 95$\%$ C.1., 1.2910- 4.1197). 7 stage was significant variable of overall survival (p=0.0395, 95$\%$ C.1.; 1.1084-55.9112) and had borderline significance on disease-free survival (p=0.0649, 95$\%$ C.1.; 0.8888-50.7123) and local-relapse-free survival (p=0.0582, 95$\%$ C,1.; 0.9342-52.7755). On multivariate analysis, tumor size had borderline significance on overall survival (p=0.6919, 955 C.1., 0.9610-5.1277) and local-relapse-free survival ( p=0.0585, 95$\%$ C.1.; 0.9720-4.9657). Tumor size was also significant variable of disease-free survival (p=0.0317, 95% C.1.; 1.1028-8.4968). Conclusion : Radical radiotherapy is an effective treatment for small (71 or f3 cm) tumors and can be offered as alternative to surgery in elderly or infirmed patients. But when the size of tumor is larger than 5 cm, there were few long-term survivors treated with radiotherapy alone. The use of hypefractionated radiotherapy, endobronchial boost, radisensitizer and conformal or IMRT should be consider to improve the local control rate and disease-specific survival rate.

  • PDF

Age at Diagnosis in Bladder Cancer: Does Opium Addiction Play a Role?

  • Karbakhsh, Mojgan;Dabbagh, Najmeh;Shabani, Azadeh;Tabibi, Ali;Akhavizadegan, Hamed
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.8
    • /
    • pp.4723-4725
    • /
    • 2013
  • Background: Bladder cancer is a major health problem, especially among men. Opium addiction can be an important risk factor. One important question is whether it can affect the age of onset of bladder cancer. We performed this study to evaluate this question. Materials and Methods: In a cross-section study, records of patients diagnosed with bladder carcinoma in Shahid Labbafinejad Medical Center, within 1999-2008 were included. Data were extracted from records regarding age at onset, gender, smoking status, and opioid addiction and analyzed with SPSS 13. Results: Within 10 years, 920 cases were diagnosed with bladder cancer of which 97 percent were transitional cell carcinoma. In 698 cases, opium addiction status was recorded in 21.3% (n=149). Age at diagnosis was $59.7{\pm}11.51$ (median: 60) among opioid addicts which was significantly lower than nonaddicts ($63.1{\pm}13.65$, Median: 65) (P<0.001). Conclusions: Opium addiction can decrease the age of onset of bladder cancer.