• 제목/요약/키워드: locally maximal

검색결과 39건 처리시간 0.028초

나무구조를 갖는 네트워크상에서의 제한용량이 있는 입지설정문제에 관한 연구 (A Study for a Capacitated Facility Location Problem on a Tree Structured Network)

  • 조건
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.250-259
    • /
    • 2001
  • Given a tree structured network in which each node has its own demand and also stands for a candidate location of a potential facility, such as plant or warehouse, a capacitated facility location problem on the network (CFLPOT) is to decide capacitated facility locations so that the total demand occurred on the network can be satisfied from those facilities with the minimum cost. In this paper, we first introduce a mixed integer programming formulation for CFLPOT with two additional assumptions, the indivisible demand assumption and the contiguity assumption and then show that it can be reformulated as a tree partitioning problem with an exponential number of variables. We then show that it can be solved in O($n^2b$) time by utilizing the limited column generation method developed by Shaw (1993), where n is the total number of nodes in the network and b is the maximum facility capacity. We also develop a depth-first dynamic programming algorithm with a running time of O(nb) for finding the locally maximal reduced cost which plays an important role in the limited column generation method. Finally, we implement our algorithms on a set of randomly generated problems and report the computational results.

  • PDF

WALLMAN SUBLATTICES AND QUASI-F COVERS

  • Lee, BongJu;Kim, ChangIl
    • 호남수학학술지
    • /
    • 제36권2호
    • /
    • pp.253-261
    • /
    • 2014
  • In this paper, we first will show that for any space X and any Wallman sublattice $\mathcal{A}$ of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}$, (${\Phi}^{-1}_{\mathcal{A}}(X)$, ${\Phi}_{\mathcal{A}}$) is the minimal quasi-F cover of X if and only if (${\Phi}^{-1}_{\mathcal{A}}(X)$, ${\Phi}_{\mathcal{A}}$) is a quasi-F cover of X and $\mathcal{A}{\subseteq}\mathcal{Q}_X$. Using this, if X is a locally weakly Lindel$\ddot{o}$f space, the set {$\mathcal{A}|\mathcal{A}$ is a Wallman sublattice of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}$ and ${\Phi}^{-1}_{\mathcal{A}}(X)$ is the minimal quasi-F cover of X}, when partially ordered by inclusion, has the minimal element $Z(X)^{\sharp}$ and the maximal element $\mathcal{Q}_X$. Finally, we will show that any Wallman sublattice $\mathcal{A}$ of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}{\subseteq}\mathcal{Q}_X$, ${\Phi}_{\mathcal{A}_X}:{\Phi}^{-1}_{\mathcal{A}}(X){\rightarrow}X$ is $z^{\sharp}$-irreducible if and only if $\mathcal{A}=\mathcal{Q}_X$.

MODULAR INVARIANTS UNDER THE ACTIONS OF SOME REFLECTION GROUPS RELATED TO WEYL GROUPS

  • Ishiguro, Kenshi;Koba, Takahiro;Miyauchi, Toshiyuki;Takigawa, Erika
    • 대한수학회보
    • /
    • 제57권1호
    • /
    • pp.207-218
    • /
    • 2020
  • Some modular representations of reflection groups related to Weyl groups are considered. The rational cohomology of the classifying space of a compact connected Lie group G with a maximal torus T is expressed as the ring of invariants, H*(BG; ℚ) ≅ H*(BT; ℚ)W(G), which is a polynomial ring. If such Lie groups are locally isomorphic, the rational representations of their Weyl groups are equivalent. However, the integral representations need not be equivalent. Under the mod p reductions, we consider the structure of the rings, particularly for the Weyl group of symplectic groups Sp(n) and for the alternating groups An as the subgroup of W(SU(n)). We will ask if such rings of invariants are polynomial rings, and if each of them can be realized as the mod p cohomology of a space. For n = 3, 4, the rings under a conjugate of W(Sp(n)) are shown to be polynomial, and for n = 6, 8, they are non-polynomial. The structures of H*(BTn-1; 𝔽p)An will be also discussed for n = 3, 4.

다중 안테나 다중 사용자 환경에서 최대 전송율에 근접하는 선형 precoding 기법 (A Near Optimal Linear Preceding for Multiuser MIMO Throughput Maximization)

  • 장승훈;양장훈;장규환;김동구
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.414-423
    • /
    • 2009
  • 본 논문은 최대 전송률에 가까운 성능을 보이는 선형 preceding 기법을 제안한다. MMSE preceding은 ZF preceding 방식보다 우수한 평균 자승 오차 성능을 가진다. 반면 MMSE preceding 방식의 전송률은 낮은 SNR 범위에서는 ZF 방식에 비해 개선된 성능을 보여주지만 높은 SNR에서는 오히려 성능 열화현상을 보인다. 이와 같은 사실에 착안하여 본 논문에서는 최대 전송률에 근접하는 선형 preceding 기법을 제안한다. 제안된 방식은 ZF precoding방식에서 사용되는 역행렬 연산을 전송율이 최대화될 수 있도록 정규화하는 방식이고 이를 위한 간단한 수치 알고리즘이 제안된다. 또한 그 과정에서 낮은 복잡도를 가지는 간단한 전력 재할당에 의한 정규화 방식이 제안된다. 시뮬레이션과 성능분석을 통해 제안된 방식이 모든 SNR 범위에서 기존의 ZF preceding 방식과 MMSE preceding방식보다 높은 전송률을 가짐을 보인다. 또한 제안된 방식은 채널 추정 오차가 존재하는 경우에도 기존의 선형 preceding 방식들과 비교하여 성능 이득을 유지하면서 채널 추정 오차에 강인함을 가진다.

추간판 응력분포에 대한 광탄성 해석 (Photoelastic analysis of the Stress distribution on an intervertebral disc)

  • 신현국;이재창;안면환;안종철;인주철
    • Journal of Yeungnam Medical Science
    • /
    • 제6권2호
    • /
    • pp.223-239
    • /
    • 1989
  • 요추의 중립위, 굴곡위 및 신전위에서의 응력 분포의 차이와 수핵의 유무에 따른 응력 분포의 변화를 관찰하기 위해 본 연구를 시행하였으며 등색선의 양상을 관찰하고 그 응력을 해석하여 다음과 같은 결론을 얻었다. 1. 기립 중립위에서는 수핵이 있는 경우는 전방 부위보다 후방부위에 고응력이 집중되었으며, 전후방 모두 내측부와 중간부위가 고응력이고 외측부로 이동할수록 저응력이 관찰되었다. 수핵이 없는 경우는 후방보다 전방부에 고응력이 집중되었으며 국소적으로 응력이 집중되는 양상을 보이고 있다. 2. 최대 굴곡위에서는 수핵의 존재에 관계없이, 전방보다 후방부가 고응력이 집중되었으며, 수핵 유무 비교시 수핵이 있는 경우가 없는 경우보다 전방이 저응력, 후방은 거의 동등한 응력 분포를 나타내었다. 응력 분포도의 분석에 의하면 전반적으로 균등한 응력 분포 양상을 나타냈다. 3. 최대 신전위에서는 수핵 유무에 관계없이 전방부에 고응력, 후방부에 저응력, 내측에 고응력, 외측은 저응력을 나타내었으며, 수핵이 있는 경우 없는 경우보다 고응력을 나타냈다. 4. 기립 중립위와 최대 굴곡위의 비교에서는 기립 중립위보다 굴곡시 수핵의 유무에 관계없이 전반적으로 후방부 응력이 2차 정도 현저히 감소하는 양상을 보이면서 비교적 균등한 응력 분포를 나타냈다. 5. 최대 신전위와 최대 굴곡위의 비교에스는 수핵 존재시 최대 신전위보다 최대 굴곡위에서 응력 분포가 전후방 모두 2차 정도 감소되고 수핵이 없는 경우는 최대 신전위가 굴곡위보다 응력이 전후방 0.5차 정도 감소되었다.

  • PDF

비인강암의 방사선치료성적 (Radiation Therapy of Nasopharyngeal Cancers)

  • 신세원;김성규;김명세
    • Journal of Yeungnam Medical Science
    • /
    • 제9권2호
    • /
    • pp.312-320
    • /
    • 1992
  • 1986년 4월부터 1992년 3월까지 6년간 영남대학교 의과대학 부속병원 치료방사선과에 내원하여 근치적인 방사선치료를 시행한 후 6개월 이상 추적조사가 가능하였던 31명의 치료성적은 다음과 같다. 대상환자 31명중 남자가 22명으로 여자보다 2.4배 많았으며 30세미만 3명을 제외하면 30대에서 60대까지 고른분포를 보였다. 병리조직학적 분류상 편평세포암이 13명, 미분화세포암이 18명이었다. 임상적병기는 I기 1명, II기 2명, III기 6명, IV기 22명이었다. 31명중 방사선치료만 시행된 경우가 11명, 항암제등과 병합치료를 시행한 경우가 20명이었다. 편평세포암 환자 11명중 6명에서 방사선치료만을 시행하였고 5명에서 병합치료를 시행하였으나, 미분화세포암에서는 18명중 5명은 방사선치료만을 시행하였고 13명은 병합치료를 실시하였다. 치료에 대항 반응은 치료방법에 따른 차이가 없었으나, 방사선치료만 시행한 경우에 편평세포암 6명중 3명이 완전관해를 보인 반면에, 미분화세포암 5명 모두 완전관해를 보여 큰 차이를 보였으나 병합치료에서는 세포형태에 따른 차이가 소실되었다. 치료 후 1년 생존율은 치료방법에 따른 차이가 없었다. 완전관해를 보인 환자 22명중에서 방사선치료만 시행한 8명중 6명에서 재발을 보였으며 그중 3명은 원격전이를 동반하였으나, 병합치료를 시행한 14명중에서 3명만이 재발을 보였으며 그중2명은 원격전이를 보였다. 이상의 결과에서 치료방법에 따른 관해율은 비슷하였으나 치료 후 추적과정에서 발생하는 재발은 방사선치료만 시행한 경우보다 병합치료를 실시한 경우에 현저히 줄어듬을 보여주어 비인강암에 대한병합치료가 국소재발의 감소 및 원격전이의 감소를 통하여 생존율의 향상에도 기여하리라 사료된다.

  • PDF

국소진행성 유방암에서 F-18 FLT-PET 적용 가능성에 대한 예비 연구: F-18 FDG-PET와 비교 (A Pilot Study for the Feasibility of F-18 FLT-PET in Locally Advanced Breast Cancer: Comparison with F-18 FDG-PET)

  • 이재현;김의녕;홍일기;안진희;김성배;안세현;공경엽;김재승;오승준;문대혁;류진숙
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제42권1호
    • /
    • pp.29-38
    • /
    • 2008
  • 목적: 최근에 세포증식성 PET 방사성의약품으로 소개되고 있는 FLT를 이용하여 국소진행성 유방암 환자에서 FLT-PET 영상을 시행하여 종양 영상으로서의 향후 적용 가능성을 살펴보고, FDG와 FLT의 섭취양상에 대한 비교 및 정상 장기에 대한 섭취분포 양상을 알아보고자 하였다. 대상 및 방법: 본 연구는 2005년 8월부터 2006년 11월까지 총 22명(모두 여성, 평균나이; 42세)의 국소진행성 유방암 진단 받은 환자들을 대상으로 하였으며, 모든 종양의 조직형은 침윤성관상피암이었다. 모든 환자를 대상으로 하여 conventional imaging workup, FLT PET/CT, FDG-PET를 시행하였다. MRI로 측정 한 종양 장경의 평균은 $7.2{\pm}3.4$ cm 이었다. 원발 병소와 림프절 섭취에 대한 육안적인 분석과 반정량적인 분석(SUVmax, $SUV_{75}$, TB ratio)을 하였고, 림프절 섭취에 대한 FDG-PET와 FLT-PET의 일치도를 살펴보았다. 정상장기에서의 FLT와 FDG 분포양상을 비교하기 위해 간과 골수의 SUVmax와 $SUV_{75}$을 측정하였다. 결과: 모든 원발 종양근 FLT-PET와 FDG-PET에서 섭취 증가를 나타냈다. MR로 측정한 종양 장경과 FLT-PET 또는 FDG-PET의 SUVmax간에 유의한 상관관계는 없었다(p>0.05). 종양의 SUVmax (FLT $6.5{\pm}5.2$ vs FDG $8.3{\pm}4.9$, p=0.02)와 $SUV_{75}$ (FLT $5.3{\pm}4.3$ vs FDG $6.9{\pm}4.2$, p=0.02)에서는 FDG가 FLT보다 유의하게 높았으며, 중등도의 유의한 상관관계를 보였다(SUVmax; rho=0.450, p=0.04 / $SUV_{75}$; rho=0.472, p=0.03). 반면, TB 섭취비는 FLT가 FDG보다 현저히 높았다(FLT $11.7{\pm}7.7$ vs FDG $6.3{\pm}3.8$, p=0.001). 림프절 섭취 분포에 대한 비교에서는 FDG와 FLT-PET는 34개 구역에서 33개가 일치하였다. FLT와 FDG의 정상 장기의 섭취분포를 보았을 때 FLT는 간(FLT $4.2{\pm}1.2$ vs FDG $1.8{\pm}0.4$)과 골수(FLT $7.4{\pm}1.2$ vs FDG $1.6{\pm}0.4$)의 섭취가 FDG보다 높고 환자마다 다양하였다. 결론: 국소진행성 유방암에서 FTLT는 FDG보다 종양 섭취도는 낮지만 종양과 전이 림프절 섭취가 PET에서 잘 관찰되었다. FLT-PET는 종양 대 주변섭취의 비가 FDG-PET보다 높았으며, 전이 림프절의 진단에서도 FDG-PET와 높은 일치율을 보여 종양 진단 영상으로 유용할 것으로 생각된다. FLT는 정상 간과 골수 조직의 섭취가 높고 개인차가 커서 이들 장기의 전이를 진단하는 데는 제한적일 것으로 생각된다.

Prostaglandin과 Dibutyryl cAMP가 조골세포의 활성과 파골세포 형성에 미치는 영향 (The Effects of Prostaglandin and Dibutyryl cAMP on Osteoblastic Cell Activity and Osteoclast Generation)

  • 목성규;유형근;신형식
    • Journal of Periodontal and Implant Science
    • /
    • 제26권2호
    • /
    • pp.448-468
    • /
    • 1996
  • To maintain its functional integrity, bone is continuously remodelled by a process involving resorption by osteoeclasts and formation by osteoblasts, In order to respond to changes in the physical environment or to trauma with the relevant action, this process is strictly regulated by locally synthesized or systemic fators, Prostaglandin $E_2(PGE_2$) is perhaps one of the best studied factors, having been known to affect bone cell function for several decades.$PGE_2$ has both anabolic and catabolic activities. Excess of $PGE_2$ has been implicated in a number of pathological states associated with bone loss in a number of chronic inflammatory conditions such as periodontal disease and rheumatoid arthritis. $PGE_2$ and other arachidonic acid metabolites have been shown to be potent stimulators of osteoclastic bone resorption in organ culture. The anabolic effects of $PGE_2$ were first noticed when an increase in periosteal woven bone formation was seen after the infusion of $PGE_2$ into infants in order to prevent closure of the ductus arteriosus. The cellular basis for the catabolic actions of $PGE_2$ has been well characterized. $PGE_2$increases osteoclast recruitment in bone marrow cell cultures. Also $PGE_2$ has a direct action on osteoclast serving to inhibit activity and can also indirectly activate osteoclast via other cells in the vicinity, presumably osteoblast. The cellular mechanisms for the anabolic actions of $PGE_2$ are not nearly so well understood. The purpose of this paper was to study the effects of $PGE_2$ and dibutyl(DB)cAMP on osteoblastic clone MC3T3El cells and on the generation of osteoclasts from their precursor cells. The effect of $PGE_2$ and DBcAMP on the induction of alkaline phoaphatase(AlP) was investigated in osteoblastic clone MC3T3El cells cultured in medium containing 0.4% fetal bovine serum. $PGE_2$ and DBcAMP stimulated ALP activity and MTT assay in the cells in a dose-dependent manner at concentrations of lO-SOOng/ml. Cycloheximide, protein synthesis inhibitor, inhibited the stimulative effect of $PGE_2$ and DBcAMP on ALP activity in the cells. $PGE_2$also increased the intracellular cAMP content in a dose-dependent fashion with a maximal effect at 500ng/ml. The effect of $PGE_2$ on the generation of osteoclasts was investigated in a coculture system of mouse bone marrow cells with primary osteoblastic cells cultured in media containing 10% fetal bovine serum.After cultures, staining for tartrate-resistant acid phosphatase(TRAP)-marker enzyme of osteoclast was performed. The TRAP(+) multinucleated cells(MNCs), which have 3 or more nuclei, were counted. More TRAP(+) MNCs were formed in coculture system than in control group. $PGE_2(10^{-5}10^{-6}M)$ stimulated the formation of osteoclast cells from mouse bone marrow cells in culture. $PGE_2(10^{-6}M)$ stimulated the formation of osteoclast cells from mouse bone marrow cells in coculture of osteoblastic clone MC3T3E1 cells This results suggest that $PGE_2$ stimulates the differentiation of osteoblasts and generation of osteoclast, and are involved in bone formation, as well as in bone resorption.

  • PDF

수술이 불가능한 편평상피성 폐암의 방사선치료 성적 (Outcomes after Radiotherapy in Inoperable Patients with Squamous Cell Lung Cancer)

  • 안성자;정웅기;나병식;남택근;김영철;박경옥
    • Radiation Oncology Journal
    • /
    • 제19권3호
    • /
    • pp.216-223
    • /
    • 2001
  • 목적 : 수술적 절제가 불가능한 편평상피성 폐암환자들의 방사선치료 결과를 분석하고 생존율에 관계되는 예후 인자를 알아보고자 하였다. 대상 및 방법 : 1988년 11월부터 1997년 12월까지 본원에서 편평상피성 폐암으로 진단 받은 석1명의 환자를 대상으로 후향적 분석을 시행하였다. 방사선 치료 선량은 $30\~70.2\;Gy$ 였고, 항암제는 72명의 환자$(17.5\%)$에서 병행하였으며 병용 항암약제의 종류나 투여 횟수는 다양하였다. 환자들의 추적기간은 $1\~l13$개월이었으며(중앙값:8개월), 381명의 환자$(90.7\%)$에서 생존확인이 가능하였다. 생존율은 Kaplan-Meier방법을 사용하였다. 결과 : 전체 411명 환자의 평균생존기간은 8개월로, 1년, 2년, 5년 생존율은 각각 $35.6\%,\;12.6\%,\;3.7\%$ 였다. 병기별로는 IA환자의 평균생존기간 및 5년 생존율은 각각 29개월과 $33.3\%$이었고, IIIA와 IIIB환자는 각각 13개월, $6.3\%$와 9개월 $3.4\%$였다(p=0.00). 치료방법에 따른 생존율을 비교해보면 근치적 방법으로 치료한 환자의 평균생존기간은 11개월이었고 고식적 방법으로 치료한 환자는 5개월이었다(p=0.00). 근치적 방사선치료를 완료한 환자 247명의 평균생존기간은 12개월인 반면, 중도에 치료를 포기한 환자 97명은 5개월이었다(p=0.00). 근치적 방사선치료를 완료한 247명을 대상으로 생존에 영향을 줄 수 있는 여러 예후 인자에 대한 분석을 시행하였다. 원발종양의 위치, 쇄골상부림프절전이, 상대정맥증후군, 늑막액, 무기폐, 애성의 유무가 단변량 및 다변량분석에서 통계적으로 유의한 예후인자였으며 항암제의 병용은 다변량분석에서만 유의한 결과를 보였다. 치료 중 급성 방사선식도염 증상으로 진통제를 처방하였던 환자는 49명$(11.9\%)$ 이었고 입원치료를 시행한 환자는 2명$(0.5\%)$이었다. 방사선폐렴 소견으로 투약하였던 환자는 62명$(15.1\%)$ 이었고, 입원을 시행한 환자는 2명$(0.5\%)$이었다. 방사선치료 후 1개월에서 87개월사이 (중앙값: 10개월) 114명$(27.7\%)$의 환자에서 국소진행 소견이 관찰되었고, 원격전이는 $1\~52$개월사이 (중앙값 : 7개월) 49명$(11.9\%)$에서 확인되었다. 이차암은 11명의 환자에서 확인되었다. 결론 : 국소적으로 진행된 편평상피성 폐암의 일반적 방사선치료 후 생존율은 매우 불량하였다. 따라서 병기 및 환자의 신체적 상황에 따라 방사선치료의 목적을 정하고 예후가 불량한 환자 군은 치료에 의한 삶의 질이 저하되지 않는 치료방법을 취하고, 반면 생존기간이 비교적 길다고 예견되는 환자는 보다 적극적인 치료방법을 선택하도록 해야 하겠다.

  • PDF